Rational exponents for hypergraph Turan problems

Abstract

Given a family of k-hypergraphs F, ex(n,F) is the maximum number of edges a k-hypergraph can have, knowing that said hypergraph has n vertices but contains no copy of any hypergraph from F as a subgraph. We prove that for every rational r between 0 and k-1, there exists some finite family F of k-hypergraphs for which ex(n,F)=(nk-r).

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…