arXiv Analytics

Sign in

arXiv:2212.11058 [math.CO]AbstractReferencesReviewsResources

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

Anita Keszler, Zsolt Tuza

Published 2022-12-21Version 1

We consider edge decompositions of $K_v^{(3)}-I$, the complete 3-uniform hypergraph of order $v$ minus a 1-factor (parallel class, packing of $v/3$ disjoint edges). We prove that a decomposition into tight 6-cycles exists if and only if $v\equiv 0,3,6$ (mod 12) and $v\geq 6$; and a decomposition into tight 9-cycles exists for all $v\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)].

Comments: 45 pages
Categories: math.CO
Subjects: 05C65, 05C51, 05C38
Related articles: Most relevant | Search more
arXiv:2206.09695 [math.CO] (Published 2022-06-20)
Almost resolvable even cycle systems of $(K_u \times K_g)(λ)$
arXiv:1404.4486 [math.CO] (Published 2014-04-17, updated 2014-04-18)
Boxicity and separation dimension
arXiv:1710.00647 [math.CO] (Published 2017-09-25)
Constructions of almost resolvable $k$-cycle systems of order $2k+1$ with $k\equiv 2\pmod 4$