Hermite 曲面上的极大斜线集与改进的 Bron-Kerbosch 算法
代数几何
2022-12-01 v1
摘要
本文研究 Hermite 曲面上的极大斜线集。我们给出了一种计算这些集合的新算法，并给出了次数为 3、4 和 5 的 Hermite 曲面的一些计算结果。更一般地，该算法解决了团枚举问题的一个新变体，这可能比经典问题更容易处理。最后，我们显式构造了任意次数 Hermite 簇上的一个大型斜线集，并利用它给出了极大斜线集最大尺寸的下界以及极大斜线集可能数量的下界。
引用
@article{arxiv.2211.16580,
title = {Maximal skew sets of lines on a Hermitian surface and a modified Bron-Kerbosch algorithm},
author = {Anna Brosowsky and Haoyu Du and Madhav Krishna and Sandra Nair and Janet Page and Tim Ryan},
journal= {arXiv preprint arXiv:2211.16580},
year = {2022}
}
备注
12 pages, comments welcome