Frankl and Kupavskii's matching–cover conjecture for uniform hypergraphs
Frankl and Kupavskii's matching–cover conjecture for uniform hypergraphs
Let be positive integers with and . Let be a -graph on vertex set , and let and denote its matching number and vertex-cover number. For , define
Let and define
For a set of size , let , and write for this construction. Frankl and Kupavskii's conjecture. If and , then
The listed constructions have matching number and vertex-cover number greater than , so the conjecture proposes that they determine the maximum edge count among such hypergraphs. Its status is not resolved by the supplied text.
Sources & referencesView supporting material
Primary source
Mingyang Guo, Hongliang Lu and Dingjia Mao, “A stability result on matchings in 3-uniform hypergraphs”, arXiv:2103.15127 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.