The characterization conjecture for -factors in -uniform hypergraphs
The characterization conjecture for -factors in -uniform hypergraphs
Let and let be a -graph. Write for the class of -graphs satisfying the -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 be the neighborhood of a vertex . For a partition of , let denote the index of an edge with respect to that partition.
The characterization conjecture. The -graph belongs to if and only if it satisfies:
- \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;
- there exists a vertex and a partition
of such that
and, for every two edges , if , then .
The paper completely resolves the corresponding problem for ; for , 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
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.