The characterization conjecture for FF-factors in kk-uniform hypergraphs

Let k4k\ge 4 and let FF be a kk-graph. Write FACTORk\textbf{FACTOR}_k for the class of kk-graphs satisfying the FF-factor property, let \pi_{% \begin{tikzpicture}[inner sep = 0.7pt, scale=0.11]% \node (1) at (0,-2) [aNode]{}; \node (3) at (1.5,-2) [aNode]{}; \node (2) at (0.75,-1) [aNode]{}; \end{tikzpicture}% }(F) denote the corresponding covering threshold parameter, and let NF(v)N_F(v^*) be the neighborhood of a vertex vv^*. For a partition P\mathcal{P} of V(F)V(F), let iP(e)\mathbf{i}_{\mathcal{P}}(e) denote the index of an edge ee with respect to that partition.

The characterization conjecture. The kk-graph FF belongs to FACTORk\textbf{FACTOR}_k if and only if it satisfies:

  1. \pi_{% \begin{tikzpicture}[inner sep = 0.7pt, scale=0.11]% \node (1) at (0,-2) [aNode]{}; \node (3) at (1.5,-2) [aNode]{}; \node (2) at (0.75,-1) [aNode]{}; \end{tikzpicture}% }(F)=0;
  2. there exists a vertex vv^* and a partition
P={X1,X2,,Xk1,{v}}\mathcal{P}=\{X_1,X_2,\dots,X_{k-1},\{v^*\}\}

of V(F)V(F) such that

NF(v)X1××Xk1N_F(v^*)\subseteq X_1\times\cdots\times X_{k-1}

and, for every two edges e,eE(F)e,e'\in E(F), if ee2|e\cap e'|\ge 2, then iP(e)=iP(e)\mathbf{i}_{\mathcal{P}}(e)=\mathbf{i}_{\mathcal{P}}(e').

The paper completely resolves the corresponding problem for k=3k=3; for k4k\ge 4, the stated conditions are proposed as a characterization, so the equivalence remains open.

Sources & referencesView supporting material

Primary source

Laihao Ding, Jie Han, Shumin Sun, Guanghui Wang and Wenling Zhou, “F-factors in Quasi-random Hypergraphs”, arXiv:2108.10731 (2022).

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.