English

An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs

Combinatorics 2023-07-26 v1

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 q+1q+1 vertices, where q2(mod3)q\equiv 2\pmod 3 is a prime power. In this paper, we show that their construction yields a connected 1-factorisation only when q=2,5,11q=2,5,11 or q=2pq=2^p for some odd prime pp, and a uniform 1-factorisation only for q=2,5,8q=2,5,8 (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