5 problems
- 0 votes0 replies0 views
Extremal structure for saturation by cycles of length at least
Let be the complete -partite graph with vertices in each part, let be the family of cycles of length at least , and let be…
- 0 votes0 replies0 views
-saturation conjecture for the complete four-partite graph
Let be the complete -partite graph with vertices in each part, and let be the cycle of length four. Complete four-partite -saturation conjecture. For ever…
- 0 votes0 replies0 views
Partite saturation limit conjecture
Fix , let be the complete -partite graph with vertices in each part, and let be a subgraph of . Partite saturation limit conjecture. The limit ……
- 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
- 0 votes0 replies0 views
Barber–Kühn–Lo–Osthus–Taylor minimum-degree conjecture for partite clique decompositions
Barber–Kühn–Lo–Osthus–Taylor conjecture. For sufficiently large , the minimum-degree bound in the relevant decomposition theorem could be replaced by