Weighted-graph reformulation of the extremal partition conjecture

From papers

Fix integers ss and tt with 3st23\leq s\leq t-2. A weighted graph admitting a (b,t1b)(b,t-1-b)-partition has bb vertices and t1bt-1-b parts satisfying the defining partition conditions for the weighted-graph reduction. Weighted-graph reformulation. The maximum KsK_s-density among weighted graphs admitting a (b,t1b)(b,t-1-b)-partition is attained when

b=max{s,t/2}.b=\max\{s,\lfloor t/2\rfloor\}.

This is the weighted-graph form of the proposed extremal periodicity principle; the supplied text explains that the paper proves both conditions under which it holds and counterexamples, while no complete resolution is stated here.

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

Jun Gao, Suyun Jiang, Hong Liu and Maya Sankar, “Generalized Ramsey–Turán density for cliques”, arXiv:2403.12919 (2024).

Solutions 0

No solutions have been posted yet.