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 , the complete 3-uniform hypergraph of order minus a 1-factor (parallel class, packing of disjoint edges). We prove that a decomposition into tight 6-cycles exists if and only if (mod 12) and ; and a decomposition into tight 9-cycles exists for all 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