6 problems
- 0 votes0 replies1 view
Pang–Miao–Fan conjecture on the strong odd chromatic number of planar graphs
Pang–Miao–Fan's conjecture. Every planar graph admits a strong odd -coloring; equivalently,
- 0 votes0 replies0 views
Cranston's sparse-graph conjecture for odd coloring
For a graph , define its maximum average degree by … An odd -coloring is a proper coloring with colors in which every non-isolated vertex has a color appearing an odd num…
- 0 votes0 replies0 views
Cho's odd-colorability conjecture for graphs with bounded maximum average degree
Let be a graph, let denote its maximum average degree, let denote its odd chromatic number, and let be an integer with . Cho's conjecture. If ……
- 0 votes0 replies0 views
The odd chromatic number conjecture for connected graphs
Odd chromatic number conjecture. If is a connected graph of maximum degree , then
- 0 votes0 replies1 view
Cranston's maximum-average-degree conjecture for odd colorings
Let be a finite simple graph, let be the maximum of over all non-empty subgraphs of , and let be the least p…
- 0 votes0 replies1 view
The maximum-degree bound for odd chromatic number
Let be a connected graph with maximum degree . Maximum-degree odd chromatic number conjecture. If , then … This would extend the preceding bounds for subcu…