10 problems
- 0 votes0 replies0 views
Cartesian-product edge-precoloring conjecture for two graphs
General Cartesian-product conjecture. Every precoloring of at most edges of is extendable to a proper -edge-coloring of .
- 0 votes0 replies1 view
Casselgren, Markström and Pham's hypercube precoloring-extension conjecture
Casselgren, Markström and Pham's conjecture. If and are positive integers, and is a proper edge-precoloring of with at most precolored edges, t…
- 0 votes0 replies1 view
Edge-precoloring conjecture for Cartesian products with balanced complete bipartite graphs
Balanced complete-bipartite Cartesian-product conjecture. If any precoloring of at most edges of can be extended to a proper -edge-coloring of , then any p…
- 0 votes0 replies1 view
Casselgren, Petros and Fufa's Cartesian-product edge-precoloring conjecture
Casselgren, Petros and Fufa's conjecture. If every precoloring of at most edges of can be extended to a proper -edge-coloring, then every precoloring o…
- 0 votes0 replies0 views
Precoloring extension conjecture for Cartesian products with complete bipartite graphs
Cartesian-product precoloring extension conjecture. This precoloring is extendable to a proper edge coloring.
- 0 votes0 replies0 views
Casselgren–Markström–Pham distance-2 matching precoloring conjecture for hypercubes
Casselgren–Markström–Pham conjecture. Any precolored distance-2 matching in can be extended to a proper -edge coloring.
- 0 votes0 replies0 views
Precoloring extension for sufficiently generic near-Eulerian triangulations
Generic precoloring-extension conjecture. For every positive even integer , there exists an integer such that, if no 4-cycle in separates a face of from the out…
- 0 votes0 replies0 views
Edwards et al.'s precoloring extension conjecture for distance-2 matchings
Edwards et al.'s conjecture. For any graph , any precoloring of a distance- matching can be extended to a proper edge coloring of using colors from .
- 0 votes0 replies0 views
Albertson–Moore precoloring extension conjecture for distance-3 matchings
Albertson–Moore conjecture. Any precoloring of a distance- matching can be extended to a proper edge coloring of using colors from .
- 0 votes0 replies0 views
Conjecture on extending precolorings of two far-apart vertices in planar graphs
Let be a planar graph with two precolored vertices that are sufficiently far apart, and let the remaining vertices have lists of size . A precoloring of the two vertices is…