11 problems
- 0 votes0 replies1 view
The Alon–Frankl–Huang–Rödl–Ruciński–Sudakov conjecture on fractional matching thresholds
For with , let be the smallest number such that every -graph on vertices with … contains a perfect fractional match…
- 0 votes0 replies0 views
Fractional matching gap conjecture for critical graphs without 1-factors
Let and let be a -critical graph. Let denote the matching number and the fractional matching number. Fractional matching gap conjecture. If …
- 0 votes0 replies0 views
Alon's fractional matching threshold conjecture for hypergraphs
Let with , and define to be the smallest number such that every -uniform hypergraph on vertices with … contains…
- 0 votes0 replies0 views
Lopsided fractional Erdős matching conjecture for hypergraph tilings
Lopsided fractional Erdős matching conjecture. For every -graph and ,
- 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
Fractional Erdős matching conjecture
Fractional Erdős matching conjecture. For integers ,
- 0 votes0 replies0 views
Fractional Erdős Matching Conjecture
Let , , and be positive integers. For a family , let a fractional matching be a function such that … for every…
- 0 votes0 replies0 views
Ahlswede–Khachatrian conjecture on hypergraphs without perfect fractional matchings
Let be a -uniform hypergraph, where , and let a perfect fractional matching be a collection of nonnegative real numbers…
- 0 votes0 replies0 views
Fractional Erdős matching conjecture
Let be a -uniform hypergraph on vertices, and let be its fractional matching number: the maximum of over functions sat…
- 0 votes0 replies0 views
The fractional Erdős matching conjecture
Let denote the fractional analogue of the minimum edge threshold for forcing a fractional matching of size greater than , where and is an integer with…
- 0 votes0 replies0 views
The asymptotic fractional matching threshold conjecture for uniform hypergraphs
Let denote the minimum -degree forcing a fractional matching of the relevant size in a -uniform hypergraph, with . Fractional matching threshold con…