Negligible obstructions and Tur\'an exponents

Abstract

We show that for every rational number r ∈ (1,2) of the form 2 - a/b, where a, b ∈ N+ satisfy b/a 3 a b / ( b/a +1) + 1, there exists a graph Fr such that the Tur\'an number ex(n, Fr) = (nr). Our result in particular generates infinitely many new Tur\'an exponents. As a byproduct, we formulate a framework that is taking shape in recent work on the Bukh--Conlon conjecture.

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…