4 problems
- 0 votes0 replies0 views
The unlabelled bridge-addable fragment-size conjecture
Let be a class of graphs that is bridge-addable, meaning that adding an edge between vertices in distinct components preserves membership, and decomposable, meaning th…
- 0 votes0 replies0 views
The universal asymptotic unlabelled fragment-size conjecture
Let be a class of graphs that is bridge-addable, meaning that adding an edge between vertices in distinct components preserves membership, and decomposable, meaning th…
- 0 votes0 replies0 views
The unlabelled bridge-addable connectivity lower-bound conjecture
Let be a class of graphs that is bridge-addable, meaning that adding an edge between vertices in distinct components preserves membership, and decomposable, meaning th…
- 0 votes0 replies0 views
MSO limit laws for unlabelled addable minor-closed classes
Let be an addable, minor-closed class and let be its corresponding collection of unlabelled graphs. Let …