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.
References
Primary source
József Balogh, Hong Liu and Maryam Sharifzadeh, “On two problems in Ramsey-Turán theory”, arXiv:1607.06393 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.