On hierarchically closed fractional intersecting families

Abstract

For a set L of positive proper fractions and a positive integer r ≥ 2, a fractional r-closed L-intersecting family is a collection F ⊂ P([n]) with the property that for any 2 ≤ t ≤ r and A1, …c, At ∈ F there exists θ ∈ L such that A1 …b At ∈ \ θ A1 , …c, θ At \. In this paper we show that for r ≥ 3 and L = \θ\ any fractional r-closed θ-intersecting family has size at most linear in n, and this is best possible up to a constant factor. We also show that in the case θ = 1/2 we have a tight upper bound of 3n2 - 2 and that a maximal r-closed (1/2)-intersecting family is determined uniquely up to isomorphism.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…