English

Spectrum of $3$-uniform $6$- and $9$-cycle systems over $K_v^{(3)}-I$

Combinatorics 2024-05-30 v1

Abstract

We consider edge decompositions of Kv(3)IK_v^{(3)}-I, the complete 3-uniform hypergraph of order vv minus a 1-factor (parallel class, packing of v/3v/3 disjoint edges). We prove that a decomposition into tight 6-cycles exists if and only if v0,3,6v\equiv 0,3,6 (mod 12) and v6v\geq 6; and a decomposition into tight 9-cycles exists for all v9v\geq 9 divisible by 3. These results are complementary to the theorems of Akin et al. [Discrete Math. 345 (2022)] and Bunge et al. [Australas. J. Combin. 80 (2021)].

Keywords

Cite

@article{arxiv.2212.11058,
  title  = {Spectrum of $3$-uniform $6$- and $9$-cycle systems over $K_v^{(3)}-I$},
  author = {Anita Keszler and Zsolt Tuza},
  journal= {arXiv preprint arXiv:2212.11058},
  year   = {2024}
}

Comments

45 pages