3 problems
- 0 votes0 replies0 views
Wood's conjecture on cliques in graphs with a forbidden clique minor
Wood's conjecture. The number of -cliques in a -minor free graph on vertices is at most
- 0 votes0 replies1 view
Kriesell's rooted complete-minor conjecture for Kempe colorings
Let be a finite graph. A Kempe coloring is a partition of into anticliques such that the union of any two color classes induces a connected subgraph. A transversal o…
- 0 votes0 replies0 views
Seymour's antitriangle-free graph conjecture
For a graph , let denote the largest such that has pairwise disjoint pairwise adjacent connected subgraphs of size or . An antitriangle is a set of thr…