关于射影范图的一点注记
组合数学
2016-07-06 v1 数论
摘要
由 Alon、R\'onyai 和 Szab\'o 引入的射影范图 P(q, 4) 是不包含 K_4,7 的极值图的显式例子。Ball 和 Pepe 证明了对于 q >= 7，P(q, 4) 也不包含 K_5,5，从而渐近地改进了 ex(n, K_5,5) 的最佳下界。我们证明了这些结果无法被改进，即在无穷多个素数 q 下 P(q, 4) 包含 K_4,6 的一个拷贝。
引用
@article{arxiv.1607.01141,
title = {A note on projective norm graphs},
author = {Codrut Grosu},
journal= {arXiv preprint arXiv:1607.01141},
year = {2016}
}