Twofold triple systems with cyclic 2-intersecting Gray codes
Abstract
Given a combinatorial design with block set , the block-intersection graph (BIG) of is the graph that has as its vertex set, where two vertices and are adjacent if and only if . The -block-intersection graph (-BIG) of is the graph that has as its vertex set, where two vertices and are adjacent if and only if . In this paper several constructions are obtained that start with twofold triple systems (TTSs) with Hamiltonian -BIGs and result in larger TTSs that also have Hamiltonian -BIGs. These constructions collectively enable us to determine the complete spectrum of TTSs with Hamiltonian -BIGs (equivalently TTSs with cyclic -intersecting Gray codes) as well as the complete spectrum for TTSs with -BIGs that have Hamilton paths (i.e., for TTSs with -intersecting Gray codes). In order to prove these spectrum results, we sometimes require ingredient TTSs that have large partial parallel classes; we prove lower bounds on the sizes of partial parallel clasess in arbitrary TTSs, and then construct larger TTSs with both cyclic -intersecting Gray codes and parallel classes.
Cite
@article{arxiv.1701.07606,
title = {Twofold triple systems with cyclic 2-intersecting Gray codes},
author = {Aras Erzurumluoğlu and David A. Pike},
journal= {arXiv preprint arXiv:1701.07606},
year = {2020}
}