3 problems
- 0 votes0 replies0 views
The conjecture that every critical graph is 1-unique
Every-critical-graph conjecture. Every critical graph is 1-unique.
- 0 votes0 replies1 view
The 1-uniqueness conjecture for critical graphs
Let be a critical graph, meaning that it has tree-depth for some and every proper minor of has smaller tree-depth. A graph is 1-unique if, for every vertex of…
- 0 votes0 replies1 view
The maximum-degree conjecture for critical graphs of tree-depth
Let be a critical graph with tree-depth , meaning that has tree-depth and every proper minor of has smaller tree-depth. The maximum-degree conjecture. The maximu…