Sunflowers and L-intersecting families

DOI10.1016/J.AKCEJ.2019.02.005MaRDI QIDQ5154604zbMATHOpenAlexFDO

Authors Gábor Hegedüs

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

extremal set theory\(L\)-intersecting families\(\varDelta\)-system

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Let $f(k,r,s)$ stand for the least number so that if $calF$ is an arbitrary $k$-uniform, $L$-intersecting set system, where $|L|=s$, and $calF$ has more than $f(k,r,s)$ elements, then $calF$ contains a sunflower with $r$ petals. We give an upper bound for $f(k,3,s)$. Let $g(k,r,ell)$ be the least number so that any $k$-uniform, $ell$-intersecting set system of more than $g(k,r,ell)$ sets contains a sunflower with $r$ petals. We give also an upper bound for $g(k,r,ell)$.

Recommendations

• Multicolour sunflowers
• Note on sunflowers
• Sunflowers in lattices
• Turán numbers of sunflowers
• Improved bounds for the sunflower lemma

Cites work

• scientific article; zbMATH DE number 3561378 (Why is no real title available?)
• scientific article; zbMATH DE number 3414305 (Why is no real title available?)
• An intersection theorem for systems of sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection Theorems for Systems of Sets
• Intersection theorems for systems of sets
• On t-designs

Cited in

(6)

• Intersecting families with sunflower shadows
• UPPER BOUNDS FOR SUNFLOWER-FREE SETS
• Sunflowers of convex open sets
• Sunflowers in set systems of bounded dimension
• Sunflowers in lattices
• On restricted intersections and the sunflower problem

This page was built for publication: Sunflowers and \(L\)-intersecting families

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