Nordhaus–Gaddum product lower-bound conjecture for the Hadwiger number
Nordhaus–Gaddum product lower-bound conjecture for the Hadwiger number
Let be graphs on a common vertex set of size , whose edge sets partition the edges of , and let denote the minimum of over all such -decompositions, where is the Hadwiger number of . Product lower-bound conjecture. For all and ,
The source notes that this conjecture is implied by Hadwiger's conjecture. The paper proves only the bounds .
Sources & referencesView supporting material
Primary source
Leslie Hogben, Jephian C. -H. Lin and Michael Young, “Multi-part Nordhaus-Gaddum type problems for tree-width, Colin de Verdière type parameters, and Hadwiger number”, arXiv:1604.08817 (2016).
Progress summary
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.