Extremal construction conjecture for generalized Ramsey–Turán numbers

About 10 years old · traced to

Let t>s≥3t>s\ge 3. For t≤2s−1t\le 2s-1, let H(n,s,t)\mathcal{H}(n,s,t) be the family of graphs from the stated construction: partition the vertex set into V1∪⋯∪VsV_1\cup\cdots\cup V_s, use an extremal Kt−sK_{t-s}-free graph on [s][s] 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 s−1s-1. For t≥2st\ge 2s, let H(n,k)\mathcal{H}(n,k) denote the family from Construction~. Extremal construction conjecture. One of the extremal graphs for RT(Ks,Kt,o(n)){\mathrm{RT}}(K_s,K_t,o(n)) lies in H(n,s,t)\mathcal{H}(n,s,t) when t≤2s−1t\le 2s-1, and lies in H(n,k)\mathcal{H}(n,k) with k=tk=t when t≥2st\ge 2s. 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

Never refreshed

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.