On tight 6-cycle decompositions of complete 3-uniform hypergraphs (Q2666573)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On tight 6-cycle decompositions of complete 3-uniform hypergraphs |
scientific article |
Statements
On tight 6-cycle decompositions of complete 3-uniform hypergraphs (English)
0 references
23 November 2021
0 references
A decomposition of a hypergraph \(K\) is a set \(\Delta=\{H_1, H_2, \dots, H_s\}\) of subhypergraphs of \(K\) such that \(E(H_1)\cup E(H_2)\cup\cdots\cup E(H_s)=E(K)\) and \(E(H_i)\cap E(H_j)=\emptyset\) for all \(1\leq i<j\leq s\). If each element \(H_i\) of \(\Delta\) is isomorphic to a fixed hypergraph \(H\), then \(H_i\) is called an \(H\)-block, and \(\Delta\) is called an \(H\)-decomposition of \(K\). Let \(TC_m^{(k)}\) denote the \(k\)-uniform hypergraph with vertex set \(Z_m\) and (hyper)edge-set \(\{\{i,i+1,\dots,i+k-1\}:i\in Z_m\}\), where \(m>k\geq2\) and \(Z_m\) denotes the group of integers modulo \(m\). Any hypergraph isomorphic to \(TC_m^{(k)}\) is a \(k\)-uniform tight \(m\)-cycle. A complete 3-uniform hypergraph of order \(v\) admits a vertex set \(V\) of size \(v\) and the set of all 3-element subsets of \(V\) as its edge set. In this article, the authors settle the spectrum problem for the 3-uniform tight 6-cycle. More specifically, the authors show a characterization for a complete 3-uniform hypergraph of order \(v\) with a \(TC_6^{(3)}\)-decomposition, that is, a complete 3-uniform hypergraph of order \(v\) admits a \(TC_6^{(3)}\)-decomposition if and only if \(v\equiv1,2,10,20,28\), or \(29\pmod{36}\).
0 references
hypergraph decomposition
0 references
tight cycle
0 references
spectrum problem
0 references
0 references