4 problems
- 0 votes0 replies0 views
Folklore generalisation of Nash-Williams' clique decomposition conjecture
Folklore clique decomposition conjecture.
- 0 votes0 replies0 views
Erdős's weighted clique decomposition conjecture
Let be an -vertex graph, and let the cost vector be defined by for all . Erdős's conjecture. The weighted -clique decomposition number satisfies…
- 0 votes0 replies0 views
Folklore generalization of Nash-Williams' conjecture for clique decompositions
Folklore generalization of Nash-Williams' conjecture. If is sufficiently large and
- 0 votes0 replies0 views
Barber–Kühn–Lo–Osthus–Taylor fractional clique-decomposition conjecture
Barber–Kühn–Lo–Osthus–Taylor fractional decomposition conjecture. For every , there exists such that, for all , if