Conjecture on the extremal obstruction to perfect matchings
Conjecture on the extremal obstruction to perfect matchings
Let be a 3-graph of order , let denote the minimum over adjacent vertices , and let be the construction defined in the source for parameters . Extremal perfect-matching conjecture. There exists such that, for every 3-graph of order without isolated vertices, if
then contains no perfect matching if and only if is a subgraph of . The source explains that an earlier conjecture fails when and near that range, motivating this strengthened extremal formulation; its resolution is not supplied.
Sources & referencesView supporting material
Primary source
Yan Wang and Yi Zhang, “Vertex degree sums for perfect matchings in 3-uniform hypergraphs”, arXiv:2401.03713 (2024).
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.