3 problems
- 0 votes0 replies0 views
Dong and Wu's Hamiltonicity conjecture for tight (2,0)-stable graphs
Dong and Wu's conjecture. Every tight (2,0)-stable graph is Hamiltonian.
- 0 votes0 replies0 views
The stable twin-width 2 conjecture for bounded clique-width
Let be a stable class of graphs of twin-width at most . Stable twin-width 2 conjecture. Then has bounded clique-width. This conjecture is the correct…
- 0 votes0 replies0 views
The stable hereditary-class adjacency sketch conjecture
Stable hereditary-class adjacency sketch conjecture. The class admits a constant-size adjacency sketch.