10 problems
- 0 votes0 replies0 views
The minimum -degree threshold conjecture for perfect matchings in hypergraphs
Let be a -uniform hypergraph, and for let denote its minimum -degree. Define as the infimum of those such that…
- 0 votes0 replies0 views
Matching existence conjecture for perfect matchings in uniform hypergraphs
Matching existence conjecture. If this conjecture holds for , then
- 0 votes0 replies0 views
Alon–Frankl–Huang–Rödl–Ruciński–Sárközy fractional matching threshold conjecture
Alon et al.'s fractional matching threshold conjecture. For all ,
- 0 votes0 replies0 views
Equality of spanning-tree and tight-Hamilton-cycle thresholds
Equality conjecture. For all ,
- 0 votes0 replies0 views
Conjecture that Hamilton vicinity thresholds determine tight Hamilton cycle thresholds
Hamilton vicinity threshold conjecture.
- 0 votes0 replies0 views
Polcyn–Reiher–Rödl–Ruciński–Schacht–Schülke conjecture for the threshold
Polcyn–Reiher–Rödl–Ruciński–Schacht–Schülke conjecture.
- 0 votes0 replies1 view
Hàn–Person–Schacht–Kühn–Osthus–Townsend conjecture on perfect matching degree thresholds
Hàn–Person–Schacht–Kühn–Osthus–Townsend conjecture. The asymptotic -degree threshold for a perfect matching in a -graph with vertices is
- 0 votes0 replies0 views
The general minimum degree threshold conjecture for perfect matchings in uniform hypergraphs
Perfect matching threshold conjecture. For general , the minimum -degree threshold that guarantees a perfect matching is
- 0 votes0 replies2 views
Bollobás–Hefetz–Szabó conjecture on loose Hamilton-cycle degree thresholds
Let denote the minimum integer such that every -uniform hypergraph on vertices with minimum -degree contains a…
- 0 votes0 replies0 views
Exact minimum-degree threshold conjecture for perfect matchings in uniform hypergraphs
Let satisfy … Let be a -uniform hypergraph on vertices, where and divides . Write for the minimum…