5 problems
- 0 votes0 replies0 views
Nash-Williams' conjecture on triangle decompositions
Nash-Williams' conjecture. If
- 0 votes0 replies0 views
Resolvable Nash-Williams' conjecture
Resolvable Nash-Williams' conjecture. If is sufficiently large, divides , and
- 0 votes0 replies0 views
Yuster's triangle-decomposition conjecture for random regular graphs
Yuster's triangle-decomposition conjecture. If and is even, then asymptotically almost surely has a -decomposition provided .
- 0 votes0 replies0 views
High-girth Nash-Williams conjecture for triangle decompositions
High-girth Nash-Williams conjecture. For every fixed , every sufficiently large -divisible graph with
- 0 votes0 replies0 views
Garaschuk's conjecture on fractional triangle decompositions
Let be a graph with vertices and minimum degree at least . Garaschuk's conjecture. If is large enough, then is fractionally -decomposable. Fracti…