对称对覆盖的更多不存在性结果
组合数学
2015-05-25 v1
摘要
一个 -覆盖是指一对 ,其中 是一个 -点集, 是 的 -子集的集合(称为区组),使得 中每个无序点对都包含在 中至少 个区组里。此种覆盖的超出量是以 为顶点集的多重图,其中顶点 与 之间的边的重数为 , 是包含点对 的区组数目。若覆盖的区组数与点数相同,则称其为对称的。Bryant 等人(2011) 改用了 Bruck-Ryser-Chowla 定理证明中使用的与行列式相关的论证,确立了某些具有 -正则超出量的对称覆盖的不存在性。此处,我们改用与矩阵有理同余相关的论证,并表明它们意味着某些循环对称覆盖以及具有指定超出量的各类对称覆盖的不存在性。
引用
@article{arxiv.1505.05949,
title = {More nonexistence results for symmetric pair coverings},
author = {Nevena Francetić and Sarada Herke and Daniel Horsley},
journal= {arXiv preprint arXiv:1505.05949},
year = {2015}
}
备注
Submitted on May 22, 2015 to the Journal of Linear Algebra and its Applications