Equal color-weight conjecture for optimal colorings

For rZ+r\in\mathbb{Z}^{+}, let a,b:P([r])[0,1]a,b:\mathcal{P}([r])\to[0,1] be an optimal solution to the coloring problem, and let aia_i and bib_i denote the quantities associated with color i[r]i\in[r]. Equal color-weight conjecture. For every i,j[r]i,j\in[r], one has

ai+bi=aj+bj.a_i+b_i=a_j+b_j.

The paper describes this as a strengthening of the preceding proposition and reports that the authors were unable to prove it; its status therefore remains open.

Sources & referencesView supporting material

Primary source

Charles Gong, “Minimizing Monochromatic Subgraphs of K_n,n”, arXiv:2410.19076 (2026).

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.