English

Embedding arbitrary edge-colorings of hypergraphs into regular colorings

Combinatorics 2024-09-18 v1

Abstract

For r=(r1,,rk)\textbf{r}=(r_1,\ldots,r_k), an r\textbf{r}-factorization of the complete λ\lambda-fold hh-uniform nn-vertex hypergraph λKnh\lambda K_n^h is a partition of the edges of λKnh\lambda K_n^h into F1,,FkF_1,\ldots, F_k such that FjF_j is rjr_j-regular and spanning for 1jk1\leq j\leq k. This paper shows that for n>m11211h+h1n>\frac{m-1}{1-2^{\frac{1}{1-h}}}+h-1, a partial r\textbf{r}-factorization of λKmh\lambda K_m^h can be extended to an r\textbf{r}-factorization of λKnh\lambda K_n^h if and only if the obvious necessary conditions are satisfied.

Keywords

Cite

@article{arxiv.2409.10950,
  title  = {Embedding arbitrary edge-colorings of hypergraphs into regular colorings},
  author = {Xiaomiao Wang and Tao Feng and Shixin Wang},
  journal= {arXiv preprint arXiv:2409.10950},
  year   = {2024}
}
R2 v1 2026-06-28T18:47:28.684Z