Equal color-weight conjecture for optimal colorings
Equal color-weight conjecture for optimal colorings
For , let be an optimal solution to the coloring problem, and let and denote the quantities associated with color . Equal color-weight conjecture. For every , one has
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
Sign in to submit a solution.
No solutions have been posted yet.