On hypergraphs with every four points spanning at most two triples
The electronic journal of combinatorics, Tome 10 (2003)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
Let ${\cal F}$ be a triple system on an $n$ element set. Suppose that ${\cal F}$ contains more than $(1/3-\epsilon){n\choose 3}$ triples, where $\epsilon>10^{-6}$ is explicitly defined and $n$ is sufficiently large. Then there is a set of four points containing at least three triples of ${\cal F}$. This improves previous bounds of de Caen and Matthias.
Dhruv Mubayi. On hypergraphs with every four points spanning at most two triples. The electronic journal of combinatorics, Tome 10 (2003). doi: 10.37236/1750
@article{10_37236_1750,
author = {Dhruv Mubayi},
title = {On hypergraphs with every four points spanning at most two triples},
journal = {The electronic journal of combinatorics},
year = {2003},
volume = {10},
doi = {10.37236/1750},
zbl = {1023.05105},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1750/}
}
Cité par Sources :