Block-avoiding point sequencings of arbitrary length in Steiner triple systems

MaRDI QIDQ3300690zbMATH OpenFDO

Authors Shannon Veitch, D. R. Stinson

Publication date 29 July 2020

Full work available at URL https://arxiv.org/abs/1907.04416, http://ajc.maths.uq.edu.au/pdf/77/ajc_v77_p087.pdf

zbMATH Keywords

\(\ell\)-good sequencing

Mathematics Subject Classification ID

Triple systems (05B07)

Abstract: An $ell$-good sequencing of an STS$(v)$ is a permutation of the points of the design such that no $ell$ consecutive points in this permutation contain a block of the design. We prove that, for every integer $ellgeq3$, there is an $ell$-good sequencing of any STS$(v)$ provided that $v$ is sufficiently large. We also prove some new nonexistence results for $ell$-good sequencings of STS$(v)$.

Recommendations

• Block-avoiding sequencings of points in Steiner triple systems
• Block avoiding point sequencings of partial Steiner systems
• Block-avoiding point sequencings of Mendelsohn triple systems
• Block-avoiding point sequencings of directed triple systems
• Good point sequencings of Steiner triple systems
• Nonsequenceable Steiner triple systems
• Steiner triple systems intersecting in pairwise disjoint blocks
• On the block coloring of Steiner triple systems
• Enumerating Steiner triple systems
• On block sequences of Steiner quadruple systems with error correcting consecutive unions

Cites work

• Block-avoiding sequencings of points in Steiner triple systems
• Nonsequenceable Steiner triple systems
• The CRC handbook of combinatorial designs

Cited in

(8)

• Sequencing Partial Steiner Triple Systems
• Good point sequencings of Steiner triple systems
• Block‐avoiding point sequencings
• Block-avoiding sequencings of points in Steiner triple systems
• Nonsequenceable Steiner triple systems
• Block avoiding point sequencings of partial Steiner systems
• Block-avoiding point sequencings of directed triple systems
• Block-avoiding point sequencings of Mendelsohn triple systems

This page was built for publication: Block-avoiding point sequencings of arbitrary length in Steiner triple systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3300690)