Extremal construction conjecture for generalized Ramsey–Turán numbers

From papers

Let t>s3t>s\ge 3. For t2s1t\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 V1VsV_1\cup\cdots\cup V_s, use an extremal KtsK_{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 s1s-1. For t2st\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 t2s1t\le 2s-1, and lies in H(n,k)\mathcal{H}(n,k) with k=tk=t when t2st\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.

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

No solutions have been posted yet.