vix.ing · top · new · best · stats · spec

Block-avoiding sequencings of points in Steiner triple systems

2019/01/21 by Donald L. Kreher, Douglas R. Stinson, Kreher, Donald L. +1
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #05B07 #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Genome Rearrangement Algorithms #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1901.06754

openalex publication_date 2019/01/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

Given an STS(v), we ask if there is a permutation of the points of the design such that no ℓ consecutive points in this permutation contain a block of the design. Results are obtained in the cases ℓ = 3,4.

Related