English

Forbidden subgraphs in the norm graph

Combinatorics 2015-02-06 v1

Abstract

We show that the norm graph constructed in [J. Koll\'{a}r, L. R\'{o}nyai and T. Szab\'o, Norm-graphs and bipartite Tur\'{a}n numbers, Combinatorica, 16 (1996) 399--406] with nn vertices about 12n21/t\frac{1}{2}n^{2-1/t} edges, which contains no copy of Kt,(t1)!+1K_{t,(t-1)!+1}, does not contain a copy of Kt+1,(t1)!1K_{t+1,(t-1)!-1}.

Cite

@article{arxiv.1502.01502,
  title  = {Forbidden subgraphs in the norm graph},
  author = {Simeon Ball and Valentina Pepe},
  journal= {arXiv preprint arXiv:1502.01502},
  year   = {2015}
}

Comments

7 pages

R2 v1 2026-06-22T08:22:48.126Z