On regular 3-wise intersecting families

DOI10.1090/PROC/14153zbMATH Open1392.05109arXiv1712.09711OpenAlexW2963443954WikidataQ130182555 ScholiaQ130182555MaRDI QIDQ3177823FDOQ3177823

Bhargav P. Narayanan, Keith Frankston, J. Kahn

Publication date: 2 August 2018

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: Ellis and the third author showed, verifying a conjecture of Frankl, that any $3$-wise intersecting family of subsets of $1,2,dots,n$ admitting a transitive automorphism group has cardinality $o(2^n)$, while a construction of Frankl demonstrates that the same conclusion need not hold under the weaker constraint of being regular. Answering a question of Cameron, Frankl and Kantor from 1989, we show that the restriction of admitting a transitive automorphism group may be relaxed significantly: we prove that any $3$-wise intersecting family of subsets of $1,2,dots,n$ that is regular and increasing has cardinality $o(2^n)$.

Full work available at URL: https://arxiv.org/abs/1712.09711

zbMATH Keywords

Frankl's conjecture

Mathematics Subject Classification ID

Extremal set theory (05D05) Group actions on combinatorial structures (05E18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete intersection theorem for systems of finite sets
• Boolean functions with low average sensitivity depend on few coordinates
• On Russo's approximate zero-one law
• Every monotone graph property has a sharp threshold
• Erdös–Ko–Rado Theorem—22 Years Later
• Intersecting families of finite sets and fixed-point-free 2-elements
• An approximate zero-one law
• On symmetric 3-wise intersecting families
• Regularity Conditions and Intersecting Hypergraphs
• A survey of Turán problems for expansions
• Regular intersecting families

Cited In (6)

• Non-trivial 3-wise intersecting uniform families
• Regular intersecting families
• On symmetric 3-wise intersecting families
• Families of finite sets with three intersections
• On symmetric intersecting families of vectors
• The maximum measure of 3-wise \(t\)-intersecting families

This page was built for publication: On regular 3-wise intersecting families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177823)