$PG(2,q)$（$q\leq 23$）中极小 1-饱和集的分类
组合数学
2012-03-07 v1
摘要
本文考虑射影平面 中的极小 1-饱和集。它们对应于覆盖码，可应用于组合数学和信息论的许多分支，如数据压缩、有失真压缩、互连网络中的广播、一次写入存储器或隐写术（见参考文献 \cite{Coh} 和 \cite{BF2008}）。本文给出了 PG(2,9) 和 PG(2,11) 中所有极小 1-饱和集的完全分类，以及 PG(2,q)（）中最小尺寸的极小 1-饱和集的分类。这些结果是利用基于计算机的穷举搜索，并利用射影等价性质找到的。
引用
@article{arxiv.1203.1133,
title = {Classification of minimal 1-saturating sets in $PG(2,q)$, $q\leq 23$},
author = {Daniele Bartoli and Stefano Marcugini and Fernanda Pambianco},
journal= {arXiv preprint arXiv:1203.1133},
year = {2012}
}
备注
4 pages