arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1607.01141math.COmath.NT
收藏

关于投射范数图的一个注记

A note on projective norm graphs

Codrut Grosu

摘要:

Alon,Rónyai和Szabó引入的投射范数图P(q,4)是不含K_4,7的极图的显式例子。Ball和Pepe证明了当q >= 7时,P(q,4)也不包含K_5,5的拷贝,从而渐近地改进了ex(n,K_5,5)的最佳下界.我们证明了这些结果不能得到改进,因为P(q,4)对无穷多个素数q包含K_4,6的一个拷贝.

英文摘要:

The projective norm graphs P(q, 4) introduced by Alon, Rónyai and Szabó are explicit examples of extremal graphs not containing K_4,7. Ball and Pepe showed that P(q, 4) does not contain a copy of K_5,5 either for q >= 7, asymptotically improving the best lower bound for ex(n, K_5,5). We show that these results can not be improved, in the sense that P(q, 4) contains a copy of K_4,6 for infinitely many primes q.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑