A note on projective norm graphs
Abstract
The projective norm graphs P(q, 4) introduced by Alon, R\'onyai and Szab\'o are explicit examples of extremal graphs not containing K4,7. Ball and Pepe showed that P(q, 4) does not contain a copy of K5,5 either for q >= 7, asymptotically improving the best lower bound for ex(n, K5,5). We show that these results can not be improved, in the sense that P(q, 4) contains a copy of K4,6 for infinitely many primes q.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.