A note on projective norm graphs
From MaRDI portal
Publication:4595101
Abstract: The projective norm graphs P(q, 4) introduced by Alon, R'onyai and Szab'o are explicit examples of extremal graphs not containing K_4,7. Ball and Pepe showed that P(q, 4) does not contain a copy of K_5,5 either for q >= 7, asymptotically improving the best lower bound for ex(n, K_5,5). We show that these results can not be improved, in the sense that P(q, 4) contains a copy of K_4,6 for infinitely many primes q.
Recommendations
- Note on projective graphs
- On the spectrum of projective norm-graphs
- A note on projective normality
- Projective Dimension of Some Graphs
- Norm-graphs: Variations and applications
- Graphs with projective linear stabilizers
- Two remarks on graph norms
- Projective theory of graphs and configurations of lines
- An algebraic characterization of projective‐planar graphs
- Projective graph theory and configurations of lines
Cites work
- scientific article; zbMATH DE number 53635 (Why is no real title available?)
- scientific article; zbMATH DE number 3482343 (Why is no real title available?)
- scientific article; zbMATH DE number 3232670 (Why is no real title available?)
- Asymptotic improvements to the lower bound of certain bipartite Turán numbers
- Chebotarëv and his density theorem
- Lower bounds for the size of random maximal \(H\)-free graphs
- Mapping incidences
- Norm-graphs and bipartite Turán numbers
- Norm-graphs: Variations and applications
- ON THE LINEAR INDEPENDENCE OF ROOTS
- On Graphs that do not Contain a Thomsen Graph
- On a problem of K. Zarankiewicz
- Random algebraic construction of extremal graphs
- The early evolution of the \(H\)-free process
- Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
- \(\mathbb F_p\) is locally like \(\mathbb C\)
Cited in
(4)
This page was built for publication: A note on projective norm graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595101)
