5 problems
- 0 votes0 replies0 views
Babai's composition-factor conjecture for automorphism groups of bounded-Hadwiger-number graphs
Let be a finite graph whose Hadwiger number is at most , and let be a function. A composition factor of a group is a factor in a composition series of that group. Babai'…
- 0 votes0 replies0 views
Brass et al.'s conjecture on the Hadwiger number of star-shaped Jordan regions
Let be a star-shaped Jordan region, meaning a bounded planar set homeomorphic to the unit disk and containing a point such that every segment joining…
- 0 votes0 replies0 views
Linear treewidth–Hadwiger bound for bounded graph classes
Let be a graph class. It is -bounded if there is a function such that…
- 0 votes0 replies0 views
Babai's subcontraction conjecture for graphs of bounded Hadwiger number
A graph class has bounded Hadwiger number if there is a bound such that every graph in the class has Hadwiger number at most . A simple group is represented by a graph if it…
- 0 votes0 replies0 views
Nordhaus–Gaddum product lower-bound conjecture for the Hadwiger number
Let be graphs on a common vertex set of size , whose edge sets partition the edges of , and let denote the minimum of…