English

Towards odd-sunflowers: temperate families and lightnings

Combinatorics 2024-07-16 v2

Abstract

Motivated by odd-sunflowers, introduced recently by Frankl, Pach, and P{\'a}lv{\"o}lgyi, we initiate the study of temperate families: a family FP([n])\mathcal{F} \subseteq \mathcal{P}([n]) is said to be \emph{temperate} if each AFA \in \mathcal{F} contains at most A|A| elements of F\mathcal{F} as a proper subset. We show that the maximum size of a temperate family is attained by the middle two layers of the hypercube {0,1}n\{0,1\}^n. As a more general result, we obtain that the middle t+1t+1 layers of the hypercube maximise the size of a family F\mathcal{F} such that each AFA \in \mathcal{F} contains at most j=1t(Aj)\sum_{j=1}^t \binom{|A|}{j} elements of F\mathcal{F} as a proper subset. Moreover, we classify all such families consisting of the maximum number of sets. In the case of intersecting temperate families, we find the maximum size and classify all intersecting temperate families consisting of the maximum number of sets for odd nn. We also conjecture the maximum size for even nn.

Keywords

Cite

@article{arxiv.2406.18437,
  title  = {Towards odd-sunflowers: temperate families and lightnings},
  author = {Jan Petr and Pavel Turek},
  journal= {arXiv preprint arXiv:2406.18437},
  year   = {2024}
}

Comments

8 pages; added reference [4] in the new version