Forbidden subgraphs in the norm graph

We show that the norm graph with n vertices about 1 2 n 2 - 1 / t edges, which contains no copy of the complete bipartite graph K t , ( t - 1 ) ! + 1 , does not contain a copy of K t + 1 , ( t - 1 ) ! - 1 .

[1]  W. G. Brown.  On Graphs that do not Contain a Thomsen Graph , 1966, Canadian Mathematical Bulletin.

[2]  T. Willmore.  Algebraic Geometry , 1973, Nature.

[3]  J. Spencer.  Probabilistic Methods in Combinatorics , 1974 .

[4]  V. Sós,et al.  On a problem of K. Zarankiewicz , 1954 .

[5]  J. Thas,et al.  General Galois geometries , 1992 .

[6]  Zoltán Füredi,et al.  An Upper Bound on Zarankiewicz' Problem , 1996, Combinatorics, Probability and Computing.

[7]  Lajos Rónyai,et al.  Norm-graphs and bipartite turán numbers , 1996, Comb..

[8]  Zoltán Füredi,et al.  New Asymptotics for Bipartite Turán Numbers , 1996, J. Comb. Theory, Ser. A.

[9]  Noga Alon,et al.  Norm-Graphs: Variations and Applications , 1999, J. Comb. Theory, Ser. B.

[10]  Simeon Ball,et al.  Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers , 2011, Combinatorics, Probability and Computing.

[11]  Po-Shen Loh,et al.  Probabilistic Methods in Combinatorics , 2009 .

[12]  A. Rényii,et al.  ON A PROBLEM OF GRAPH THEORY , 1966 .

[13]  Andrei Zelevinsky,et al.  Newton polytopes of the classical resultant and discriminant , 1990 .

[14]  P. Erdös.  On the structure of linear graphs , 1946 .

[15]  Valentina Pepe,et al.  On the algebraic variety vr, t , 2011, Finite Fields Their Appl..

[16]  Luca Giuzzi,et al.  Families of twisted tensor product codes , 2011, Des. Codes Cryptogr..

[17]  Joe W. Harris,et al.  Algebraic Geometry: A First Course , 1995 .

[18]  B. Bollobás,et al.  Extremal Graph Theory , 2013 .

[19]  Jerzy Weyman,et al.  Singularities of hyperdeterminants , 1996 .