A note on geometric 3-hypergraphs
Abstract
In this note, we prove several Tur\'an-type results on geometric hypergraphs. The two main theorems are 1) Every n-vertex geometric 3-hypergraph in 2-space with no three strongly crossing edges has at most O(n2) edges, 2) Every n-vertex geometric 3-hypergraph in 3-space with no two disjoint edges has at most O(n2) edges. These results support two conjectures that were raised by Dey and Pach, and by Akiyama and Alon.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.