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

About 9 years old · traced to

Let HH be a 33-graph of order nn, let ss be an integer with 2≤s≤n/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 n2∈Nn_2\in\mathbb{N} such that, for n≥n2n\ge n_2, if either

σ2′(H)>σ2′(Hn,3,s2)ands≤2n+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.

References

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.