Open problems on cyclic cycle decompositions of nearly complete 3-uniform hypergraphs

About 4 years old · traced to

Let Kv(3)K_v^{(3)} be the complete 33-uniform hypergraph on vertex set Zv\mathbb{Z}_v, and let II consist of the missing triplets (i,i+v/3,i+2v/3)(i,i+v/3,i+2v/3) whenever 3∣v3\mid v. A decomposition is cyclic if translation i↦i+1(modv)i\mapsto i+1\pmod v is an automorphism. A decomposition is 2-split if it has the 2-split structure described earlier in the paper. The authors pose the following four problems. Cyclic decomposition problems. (i) For every v≡0,3,6(mod12)v\equiv 0,3,6\pmod {12} with v≥6v\geq 6, there exists a cyclic 66-cycle decomposition of

Kv(3)−I.K_v^{(3)}-I.

(ii) For every v≡0,6,12(mod24)v\equiv 0,6,12\pmod {24} with v≥12v\geq 12, there exists a cyclic 2-split 66-cycle decomposition of Kv(3)−IK_v^{(3)}-I. (iii) For every v≡0(mod3)v\equiv 0\pmod 3 with v≥9v\geq 9, there exists a cyclic 99-cycle decomposition of Kv(3)−IK_v^{(3)}-I. (iv) For every v≡0(mod6)v\equiv 0\pmod 6 with v≥18v\geq 18, there exists a cyclic 2-split 99-cycle decomposition of Kv(3)−IK_v^{(3)}-I. These problems concern imposing cyclic symmetry, and remain open although the unrestricted decomposition spectrum has been completely determined.

References

Primary source

Anita Keszler and Zsolt Tuza, “Spectrum of 3-uniform 6- and 9-cycle systems over K_v^(3)-I”, arXiv:2212.11058 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.