6 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
Norin–Scott–Seymour–Wood conjecture on clustered colouring and connected tree-depth
Let be a graph, let be the class of graphs with no minor, and let denote the connected tree-depth of . Let…
- 0 votes0 replies1 view
NSSW excluded-configuration conjecture for minor-closed classes
Let be the graph family defined in the source, and let be a minor-closed class. NSSW excluded-configuration conjecture. Every minor-closed class t…
- 0 votes0 replies0 views
Clustered chromatic conjecture for Colin de Verdière classes
Let , where is the Colin de Verdière parameter, and let be the clustered chromatic number of this cla…
- 0 votes0 replies0 views
Cluster-critical class characterization of clustered chromatic number
Let be a minor-closed class of graphs, and let be an integer. A graph class is -cluster critical if it is obtained as a wedge-product of copies…
- 0 votes0 replies1 view
Minor-closed class characterization by excluded clustered-colouring obstructions
Let be the graph family defined in the source, and let be a minor-closed class of graphs. A class excludes if…