Intersecting families with covering number three
Combinatorics
2024-12-11 v4
Abstract
We consider -graphs on vertices, that is, . A -graph is called intersecting if for all . In the present paper we prove that for , , any intersecting -graph with covering number at least three, satisfies , the best possible upper bound which was proved in \cite{F80} subject to exponential constraints .
Cite
@article{arxiv.2207.05487,
title = {Intersecting families with covering number three},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2207.05487},
year = {2024}
}
Comments
31 pages