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

From papers

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 3v3\mid v. A decomposition is cyclic if translation ii+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 v0,3,6(mod12)v\equiv 0,3,6\pmod {12} with v6v\geq 6, there exists a cyclic 66-cycle decomposition of

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

(ii) For every v0,6,12(mod24)v\equiv 0,6,12\pmod {24} with v12v\geq 12, there exists a cyclic 2-split 66-cycle decomposition of Kv(3)IK_v^{(3)}-I. (iii) For every v0(mod3)v\equiv 0\pmod 3 with v9v\geq 9, there exists a cyclic 99-cycle decomposition of Kv(3)IK_v^{(3)}-I. (iv) For every v0(mod6)v\equiv 0\pmod 6 with v18v\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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.