On hypergraphs with every four points spanning at most two triples
The electronic journal of combinatorics, Tome 10 (2003)
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.
@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/}
}
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
Cité par Sources :