English

Near-sunflowers and focal families

Combinatorics 2020-10-14 v1

Abstract

We present some problems and results about variants of sunflowers in families of sets. In particular, we improve an upper bound of the first author, K\"orner and Monti on the maximum number of binary vectors of length nn so that every four of them are split into two pairs by some coordinate. We also propose a weaker version of the Erd\H{o}s-Rado sunflower conjecture.

Keywords

Cite

@article{arxiv.2010.05992,
  title  = {Near-sunflowers and focal families},
  author = {Noga Alon and Ron Holzman},
  journal= {arXiv preprint arXiv:2010.05992},
  year   = {2020}
}

Comments

11 pages