Extremal construction conjecture for generalized Ramsey–Turán numbers
Extremal construction conjecture for generalized Ramsey–Turán numbers
Let . For , let be the family of graphs from the stated construction: partition the vertex set into , use an extremal -free graph on to determine which pairs of classes are complete bipartite and which receive a Bollobás–Erdős graph, and put a triangle-free graph with sublinear independence number inside each class corresponding to a vertex of degree . For , let denote the family from Construction~. Extremal construction conjecture. One of the extremal graphs for lies in when , and lies in with when . The conjecture proposes a structural description of extremal graphs for generalized Ramsey–Turán problems; the source provides no resolution status 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
József Balogh, Hong Liu and Maryam Sharifzadeh, “On two problems in Ramsey-Turán theory”, arXiv:1607.06393 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.