酉极性图的无三角形导出子图
组合数学
2018-05-03 v2
摘要
设 为阶为 的有限射影平面 上的酉极性。酉极性图是以 的点为顶点集的图,其中两个顶点 和 相邻当且仅当 。我们证明了任意射影平面的酉极性图的无三角形导出子图至多有 个顶点。当 为 Desargues 射影平面 且 为偶数时,我们通过构造一个具有 个顶点的例子,表明该上界是渐近紧的。最后,讨论了 为 Figueroa 平面的情形。
引用
@article{arxiv.1710.09131,
title = {Triangle-free induced subgraphs of the unitary polarity graph},
author = {Sam Mattheus and Francesco Pavese},
journal= {arXiv preprint arXiv:1710.09131},
year = {2018}
}
备注
20 pages, accepted to the European Journal of Combinatorics