4 problems
- 0 votes0 replies0 views
Odd-minor clustered and defective colouring conjecture
Let be a graph, let be the class of graphs with no odd-minor, let denote the connected tree-depth of , let…
- 0 votes0 replies0 views
Logarithmic improvement conjecture for defective colouring of linear hypergraphs
Defective-colouring conjecture. Every -uniform linear hypergraph with maximum degree at most has a -defective colouring with
- 0 votes0 replies1 view
Ouyang–Ossona de Mendez–Wood connected tree-depth conjecture
For a graph , let be its connected tree-depth, and let be the class of graphs containing no minor. Let…
- 0 votes0 replies0 views
Defective Hadwiger conjecture
Let be the class of -minor-free graphs, and let and denote the defective chromatic and defective choice numbers. Def…