English

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 nn-vertex geometric 3-hypergraph in 2-space with no three strongly crossing edges has at most O(n2)O(n^2) edges, 2) Every nn-vertex geometric 3-hypergraph in 3-space with no two disjoint edges has at most O(n2)O(n^2) 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}
}
R2 v1 2026-06-21T16:35:00.695Z