A note on projective norm graphs
Combinatorics
2016-07-06 v1 Number Theory
Abstract
The projective norm graphs P(q, 4) introduced by Alon, R\'onyai and Szab\'o 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.
Cite
@article{arxiv.1607.01141,
title = {A note on projective norm graphs},
author = {Codrut Grosu},
journal= {arXiv preprint arXiv:1607.01141},
year = {2016}
}