7 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
Gerards–Seymour odd Hadwiger conjecture
Gerards–Seymour odd Hadwiger conjecture. For all , every graph with no odd minor is -colorable.
- 0 votes0 replies0 views
Odd-minor Duchet–Meyniel conjecture of Ji, Song, Weiss, and Zhang
Odd-minor Duchet–Meyniel conjecture. For any graph of order ,
- 0 votes0 replies2 views
Odd minor analogue for graphs with independence number two
Let be a finite simple graph with independence number and chromatic number . For positive integers with , let…
- 0 votes0 replies0 views
Odd Hadwiger conjecture in coloring-function form
Let be the smallest integer such that every graph with no odd- minor is -colorable, where an odd- minor is defined using a 2-coloring of vertices and …
- 0 votes0 replies0 views
Odd Hadwiger's conjecture
Odd Hadwiger's conjecture. For every integer , every graph with no odd minor is -colorable.
- 0 votes0 replies0 views
The odd Hadwiger conjecture of Gerards and Seymour
The odd Hadwiger conjecture. Every graph with no odd minor is -colorable.