Forbidden subgraphs in the norm graph

DOI10.1016/J.DISC.2015.11.010zbMATH Open1329.05211arXiv1502.01502OpenAlexW1628916603MaRDI QIDQ906463FDOQ906463

Authors: Simeon Ball, Valentina Pepe 

Publication date: 21 January 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

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}$.

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

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}\)

zbMATH Keywords

forbidden subgraphnorm graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• On the structure of linear graphs
• Title not available (Why is that?)
• Norm-graphs and bipartite Turán numbers
• Title not available (Why is that?)
• On a problem of K. Zarankiewicz
• Norm-graphs: Variations and applications
• New asymptotics for bipartite Turán numbers
• Title not available (Why is that?)
• Singularities of hyperdeterminants
• Asymptotic improvements to the lower bound of certain bipartite Turán numbers
• On the algebraic variety \(\mathcal V_{r,t}\)
• Newton polytopes of the classical resultant and discriminant
• Families of twisted tensor product codes

Cited In (2)

• Title not available (Why is that?)
• The automorphism group of projective norm graphs

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)