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 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