Exploring projective norm graphs
Main Article Content
Abstract
The projective norm graphs $\NG(q,t)$ provide tight constructions for the Tur\'an number of complete bipartite graphs $K_{t,s}$ with $s>(t-1)!$. The determination of the largest integer $s_t$, such that the projective norm graph $\NG(q,t)$ contains $K_{t,s_t}$ for all large enough prime powers $q$ is an important open question with far-reaching general consequences. Here we settle the case $t=4$. Along the way we also develop methods to count the copies of any fixed $3$-degenerate subgraph, and find that projective norm graphs are quasirandom with respect to this parameter. Some of these results also extend the work of Alon and Shikhelman on generalized Tur\'an numbers. Finally we also completely determine the automorphism group of $\NG(q,t)$ for every possible values of the parameters.
Article Details
How to Cite
Bayer, T., Mészáros, T., Rónyai, L., & Szabó, T.
(2019).
Exploring projective norm graphs.
Acta Mathematica Universitatis Comenianae, 88(3), 437-441.
Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1190/677
Issue
Section
EUROCOMB 2019