Extension of the random Turán upper-bound theorems to (c,r)(c,r)-bounded graphs

From papers

Let FF be a bipartite graph that is (c,r)(c,r)-bounded with respect to a triple (S,T,T)(S,T,T^*), meaning that STS\cup T is a bipartition of FF, TTT^*\subseteq T consists of cc vertices adjacent to every vertex of SS, and every vertex in TTT\setminus T^* has degree at most rr. Let a(F)a(F) and b(F)b(F) be the quantities defined in the source from the corresponding function ff for (c,r)(c,r)-bounded graphs.

Extension conjecture. Theorems

andand

should hold for (c,r)(c,r)-bounded graphs with 1cr1\le c\le r.

The conjecture proposes extending the paper's principal technical results beyond the case c=1c=1, which the authors note recovers their previous definitions. The required analogues of the preliminary lemmas are asserted to be obtainable after modifications, but the generalized theorems are not proved in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sean Longbrake and Sam Spiro, “Random Turán Problems for Graphs with a Vertex Complete to One Part”, arXiv:2604.02264 (2026).

Solutions 0

No solutions have been posted yet.