Authors
Pierre Aboulker, Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Vašek Chvátal, Peihan Miao
Publication date
2014/7/10
Journal
Discrete Applied Mathematics
Volume
171
Pages
137-140
Publisher
North-Holland
Description
Chen and Chvátal introduced the notion of lines in hypergraphs; they proved that every 3-uniform hypergraph with n vertices either has a line that consists of all n vertices or else has at least log 2 n distinct lines. We improve this lower bound by a factor of 2− o (1).
Scholar articles
P Aboulker, A Bondy, X Chen, E Chiniforooshan… - Discrete Applied Mathematics, 2014