Extension of the random Turán upper-bound theorems to -bounded graphs
Extension of the random Turán upper-bound theorems to -bounded graphs
Let be a bipartite graph that is -bounded with respect to a triple , meaning that is a bipartition of , consists of vertices adjacent to every vertex of , and every vertex in has degree at most . Let and be the quantities defined in the source from the corresponding function for -bounded graphs.
Extension conjecture. Theorems
should hold for -bounded graphs with .
The conjecture proposes extending the paper's principal technical results beyond the case , 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
Sign in to submit a solution.
No solutions have been posted yet.