Spectrum of 3-uniform 6- and 9-cycle systems over Kv(3)-I

Abstract

We consider edge decompositions of Kv(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 0,3,6 (mod 12) and v≥ 6; and a decomposition into tight 9-cycles exists for all v≥ 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)].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…