A note on geometric 3-hypergraphs
Combinatorics
2015-03-17 v3
Abstract
In this note, we prove several Tur\'an-type results on geometric hypergraphs. The two main theorems are 1) Every -vertex geometric 3-hypergraph in 2-space with no three strongly crossing edges has at most edges, 2) Every -vertex geometric 3-hypergraph in 3-space with no two disjoint edges has at most edges. These results support two conjectures that were raised by Dey and Pach, and by Akiyama and Alon.
Keywords
Cite
@article{arxiv.1010.5716,
title = {A note on geometric 3-hypergraphs},
author = {Andrew Suk},
journal= {arXiv preprint arXiv:1010.5716},
year = {2015}
}