斯坦纳三元系的良好点序列
组合数学
2022-04-07 v1
摘要
v 阶斯坦纳三元系 STS(v) 的 l-良好序列是其点上的一个排列，使得排列中任意 l 个连续点不含一个区组。已知每个 v > 3 的 STS(v) 都有 3-良好序列。本文证明每个 v >= 13 的 STS(v) 都有 4-良好序列，且每个 v >= 15 的 3-色 STS(v) 都有 5-良好序列。文中还给出了小阶斯坦纳三元系的计算结果。
引用
@article{arxiv.2204.02732,
title = {Good point sequencings of Steiner triple systems},
author = {Grahame Erskine and Terry Griggs},
journal= {arXiv preprint arXiv:2204.02732},
year = {2022}
}
备注
9 pages