Weighted-graph reformulation of the extremal partition conjecture

About 2 years old · traced to

Fix integers ss and tt with 3≤s≤t−23\leq s\leq t-2. A weighted graph admitting a (b,t−1−b)(b,t-1-b)-partition has bb vertices and t−1−bt-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,t−1−b)(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.

References

Primary source

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

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.