11 problems
- 0 votes0 replies1 view
Postle–Smith-Roberge correspondence-colouring analogue for local girth
Postle–Smith-Roberge correspondence-colouring conjecture. If for every , then is -colourable.
- 0 votes0 replies0 views
Hyperbolicity theorem conjecture for local girth correspondence colouring
Local girth correspondence-colouring hyperbolicity conjecture. There exists a theorem analogous to the paper's main hyperbolicity theorem for local girth correspondence colouring.
- 0 votes0 replies0 views
Local girth correspondence-colourability conjecture for planar graphs
Local girth correspondence-colourability conjecture. If is a planar graph and is a correspondence assignment for where is a local girth list assignment, then…
- 0 votes0 replies0 views
Langhede and Thomassen's exponential correspondence-colouring conjecture for planar graphs
Langhede and Thomassen's conjecture. Planar graphs have exponentially many -correspondence colourings.
- 0 votes0 replies0 views
The diagonal-maximality conjecture for correspondence packing of complete bipartite graphs
For positive integers and with , let denote the complete bipartite graph with parts of sizes and , and let denote its correspondence pa…
- 0 votes0 replies0 views
The vertex-deletion conjecture for correspondence packing number
Let be a graph and let . Vertex-deletion conjecture. Then … Equivalently, adding a new vertex adjacent to all existing vertices increases the correspondence packing…
- 0 votes0 replies1 view
Yuster's conjecture on correspondence packing of complete multipartite graphs
Consider a group-partitioning problem with cohorts, each containing students, where for every student and every cohort not containing there is at most one stude…
- 0 votes0 replies0 views
K_r-free correspondence-cover packing conjecture
Kr-free correspondence-cover packing conjecture. For every , there is some such that the following holds for
- 0 votes0 replies0 views
Bipartite correspondence-cover packing conjecture
Bipartite correspondence-cover packing conjecture. There is some satisfying
- 0 votes0 replies1 view
Asymptotic independent-transversal packing bounds for list and correspondence covers
Independent-transversal packing conjecture.
- 0 votes0 replies0 views
Correspondence packing number for triangle-free graphs
Triangle-free correspondence packing conjecture.