English

${\rm{TS}}(v,\lambda)$ with cyclic 2-intersecting Gray codes: $v\equiv 0$ or $4\pmod{12}$

Combinatorics 2019-01-10 v2

Abstract

A TS(v,λ){\rm{TS}}(v,\lambda) is a pair (V,B)(V,\mathcal{B}) where VV contains vv points and B\mathcal{B} contains 33-element subsets of VV so that each pair in VV appears in exactly λ\lambda blocks. A 22-block intersection graph (22-BIG) of a TS(v,λ){\rm{TS}}(v,\lambda) is a graph where each vertex is represented by a block from the TS(v,λ){\rm{TS}}(v,\lambda) and each pair of blocks Bi,BjBB_i,B_j\in \mathcal{B} are joined by an edge if BiBj=2|B_i\cap B_j|=2. Using constructions for TS(v,λ){\rm{TS}}(v,\lambda) given by Schreiber, we show that there exists a TS(v,λ){\rm{TS}}(v,\lambda) for v0v\equiv 0 or 4(mod12)4\pmod{12} whose 22-BIG is Hamiltonian.

Cite

@article{arxiv.1805.00535,
  title  = {${\rm{TS}}(v,\lambda)$ with cyclic 2-intersecting Gray codes: $v\equiv 0$ or $4\pmod{12}$},
  author = {John Asplund and Melissa Keranen},
  journal= {arXiv preprint arXiv:1805.00535},
  year   = {2019}
}

Comments

17 pages, 15 figures

R2 v1 2026-06-23T01:42:07.946Z