Number of lines in hypergraphs
Combinatorics
2021-10-26 v1
Abstract
Chen and Chv\'atal introduced the notion of lines in hypergraphs; they proved that every 3-uniform hypergraph with vertices either has a line that consists of all vertices or else has at least distinct lines. We improve this lower bound by a factor of .
Cite
@article{arxiv.1308.5393,
title = {Number of lines in hypergraphs},
author = {Pierre Aboulker and Adrian Bondy and Xiaomin Chen and Ehsan Chiniforooshan and Vašek Chvátal and Peihan Miao},
journal= {arXiv preprint arXiv:1308.5393},
year = {2021}
}