Conjecture on 2k-vertex-2-regular-free uniform hypergraphs

Let k3k\geq 3 be an integer. An nn-vertex kk-uniform hypergraph is said to have no 22-regular subgraphs on 2k2k vertices if it contains no subhypergraph on exactly 2k2k vertices in which every vertex has degree 22. The 2k2k-vertex conjecture. There exists nkn_k such that, for every nnkn\geq n_k, every nn-vertex kk-uniform hypergraph HH with no 22-regular subgraphs on 2k2k vertices satisfies

H(n1k1)+n1k.|H|\leq\binom{n-1}{k-1}+\left\lfloor\frac{n-1}{k}\right\rfloor.

Moreover, equality holds if and only if HH is a full kk-star with center vv together with a maximal matching omitting vv. This is motivated by the fact that the proof of the paper's main theorem uses only the absence of such 22-regular subgraphs, apart from two auxiliary results; its resolution is not supplied in the given text.

Sources & referencesView supporting material

Primary source

Jie Han and Jaehoon Kim, “Two-regular subgraphs of odd-uniform hypergraphs”, arXiv:1604.07283 (2018).

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.