Intersection-support 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 write a(R)a(R) and b(R)b(R) for the corresponding aggregate quantities associated with R[r]R\subseteq[r]. Intersection-support conjecture. There do not exist subsets R1,R2[r]R_1,R_2\subseteq[r] such that R1R22|R_1\cap R_2|\geq 2, a(R1)>0a(R_1)>0, and b(R2)>0b(R_2)>0. This is a structural conjecture about every optimal solution and is presented without a resolution in the paper.

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.