A note on strongly and totally chain intersecting families

Abstract

Bern\'ath and Gerbner in 2007 introduced (p,q)-chain intersecting families of subsets of an n-element underlying set. Those have the property that for any p-chain A1⊂neq A2⊂neq … ⊂neq Ap and q-chain B1⊂neq B2⊂neq … ⊂neq Bq, we have Ap Bq≠ . Bern\'ath and Gerbner determined the largest cardinality of such families. They also introduced strongly (p,q)-chain intersecting families, where Ap B1≠ and totally (p,q)-chain intersecting families, where A1 B1≠ . They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly (p,q)-chain intersecting families if n is sufficiently large, and by determining the largest cardinality of totally (2,2)-chain intersecting families.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…