Induced-matching avoidance conjecture for partial edge colorings of hypercubes
Let be the -dimensional hypercube, and let be a partial -edge coloring of . A color class is the set of edges receiving one fixed color, and an induced matching is a matching whose endpoints induce no additional edges of . A partial coloring is avoidable if some proper -edge coloring of assigns a different color to every precolored edge than the one prescribed by . Induced-matching avoidance conjecture. If and every color class of is an induced matching, then is avoidable. The paper proves this when is a multiple of , while conjecturing the statement for every ; the supplied candidate is the stronger formulation with .
References
Primary source
Carl Johan Casselgren, Per Johansson and Klas Markström, “Avoiding and extending partial edge colorings of hypercubes”, arXiv:2104.00716 (2021).
Additional references
2 papers in this index state this conjecture (2017–2021). The statement above is taken from the most recent of them; the others are arXiv:1711.01066.
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
No solutions have been posted yet.