Forbidden subgraphs in the norm graph
Abstract
We show that the norm graph constructed in [J. Koll\'ar, L. R\'onyai and T. Szab\'o, Norm-graphs and bipartite Tur\'an numbers, Combinatorica, 16 (1996) 399--406] with n vertices about 12n2-1/t edges, which contains no copy of Kt,(t-1)!+1, does not contain a copy of Kt+1,(t-1)!-1.
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.