English

Sunflowers and $L$-intersecting families

Combinatorics 2016-10-10 v1

Abstract

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

Keywords

Cite

@article{arxiv.1601.04897,
  title  = {Sunflowers and $L$-intersecting families},
  author = {Gábor Hegedűs},
  journal= {arXiv preprint arXiv:1601.04897},
  year   = {2016}
}

Comments

10 pages

R2 v1 2026-06-22T12:32:34.174Z