Degree-sum conjecture for matchings in 3-uniform hypergraphs with isolated vertices allowed

Let HH be a 33-graph of order nn, let ss be an integer with 2sn/32\le s\le n/3, and let Hn,3,s2H_{n,3,s}^2 and Hn,3,s3H_{n,3,s}^3 be the two extremal 33-graphs used in the degree-sum comparison. Piecewise degree-sum matching conjecture. There exists n2Nn_2\in\mathbb{N} such that, for nn2n\ge n_2, if either

σ2(H)>σ2(Hn,3,s2)ands2n+49,\sigma'_2(H)>\sigma'_2(H_{n,3,s}^2)\quad\text{and}\quad s\leq\frac{2n+4}{9},

or

σ2(H)>σ2(Hn,3,s3)ands>2n+49,\sigma'_2(H)>\sigma'_2(H_{n,3,s}^3)\quad\text{and}\quad s>\frac{2n+4}{9},

then HH contains a matching of size ss. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.