An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs
Abstract
A connected 1-factorisation is a 1-factorisation of a hypergraph for which the union of each pair of distinct 1-factors is a connected hypergraph. A uniform 1-factorisation is a 1-factorisation of a hypergraph for which the union of each pair of distinct 1-factors is isomorphic to the same subhypergraph, and a uniform-connected 1-factorisation is a uniform 1-factorisation in which that subhypergraph is connected. Chen and Lu [Journal of Algebraic Combinatorics, 46(2) 475--497, 2017] describe a family of 1-factorisations of the complete 3-uniform hypergraph on vertices, where is a prime power. In this paper, we show that their construction yields a connected 1-factorisation only when or for some odd prime , and a uniform 1-factorisation only for (each of these is a uniform-connected 1-factorisation).
Keywords
Cite
@article{arxiv.2307.13196,
title = {An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs},
author = {Barbara Maenhaut and Jeremy Mitchell and Anna Puskas},
journal= {arXiv preprint arXiv:2307.13196},
year = {2023}
}
Comments
11 pages