A note on projective norm graphs

作者：Gorsu Codrut^*

来源：International Journal of Number Theory, 2018, 14(1): 55-62.

DOI：10.1142/S1793042118500057

• Projective norm graphs
• bipartite Turan numbers
• Galois extensions

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

• 出版日期2018-2