Degree-sum conjecture for matchings in 3-uniform hypergraphs with isolated vertices allowed
Degree-sum conjecture for matchings in 3-uniform hypergraphs with isolated vertices allowed
Let be a -graph of order , let be an integer with , and let and be the two extremal -graphs used in the degree-sum comparison. Piecewise degree-sum matching conjecture. There exists such that, for , if either
or
then contains a matching of size . Unlike the preceding conjecture, this formulation allows isolated vertices; no resolution is supplied in the source context.
Sources & referencesView supporting material
Primary source
Yi Zhang, Yi Zhao and Mei Lu, “Vertex degree sums for perfect matchings in 3-uniform hypergraphs”, arXiv:1710.04752 (2017).
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.