6 problems
- 0 votes0 replies1 view
Rödl–Ruciński–Szemerédi conjecture on near-perfect matchings in k-graphs
Let be a positive integer, let be a -graph with vertices, and suppose that . A matching in is near-perfect if…
- 0 votes0 replies0 views
Illingworth–Lang–Müyesser–Parczyk–Sgueglia supported co-degree conjecture for tight Hamilton cycles
Illingworth–Lang–Müyesser–Parczyk–Sgueglia's conjecture. For all , if
- 0 votes0 replies1 view
Katona–Kierstead's tight Hamilton cycle co-degree conjecture
Katona–Kierstead's conjecture. If
- 0 votes0 replies0 views
Positive co-degree threshold conjecture for loose Hamiltonian cycles
Let be a -graph on vertices. A loose Hamiltonian cycle is a cyclic sequence of edges whose consecutive edges intersect in one vertex, nonconsecutive edges are disjoint,…
- 0 votes0 replies0 views
Positive co-degree threshold conjecture for perfect matchings in r-graphs
Let be an -graph on vertices, and let denote its minimum positive co-degree. A perfect matching is a collection of vertex-disjoint edges covering all…
- 0 votes0 replies1 view
Rödl–Ruciński–Szemerédi co-degree threshold conjecture for near-perfect matchings
Rödl–Ruciński–Szemerédi conjecture. This threshold function is