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.

Discussion (0)

Sign in to join the discussion.

Loading comments…