Forbidden subgraphs in the norm graph

DOI10.1016/J.DISC.2015.11.010MaRDI QIDQ906463zbMATH OpenOpenAlexFDO

Authors Simeon Ball, Valentina Pepe

Publication date 21 January 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.01502

zbMATH Keywords

forbidden subgraphnorm graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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 $n$ vertices about $frac12n^{2-1/t}$ edges, which contains no copy of $K_{t,(t-1)!+1}$, does not contain a copy of $K_{t+1,(t-1)!-1}$.

Recommendations

• Norm-graphs and bipartite Turán numbers
• On the maximal number of certain subgraphs in \(K_ r\)-free graphs
• scientific article; zbMATH DE number 2197878
• Norm-graphs: Variations and applications
• An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t,t}\)

Cites work

• Asymptotic improvements to the lower bound of certain bipartite Turán numbers
• Families of twisted tensor product codes
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 53569 (Why is no real title available?)
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• New asymptotics for bipartite Turán numbers
• Newton polytopes of the classical resultant and discriminant
• Norm-graphs and bipartite Turán numbers
• Norm-graphs: Variations and applications
• On a problem of K. Zarankiewicz
• On the algebraic variety \(\mathcal V_{r,t}\)
• On the structure of linear graphs
• Singularities of hyperdeterminants

Cited in

(6)

• Norm-graphs: Variations and applications
• Norm-graphs and bipartite Turán numbers
• scientific article; zbMATH DE number 2076929 (Why is no real title available?)
• Exploring projective norm graphs
• The automorphism group of projective norm graphs
• Subgraphs of the projective norm graph

This page was built for publication: Forbidden subgraphs in the norm graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906463)