Exploring projective norm graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 437-441
Tomas Bayer; Tamás Mészáros; Lajos Rónyai; Tibor Szabó; Tomas Bayer; Tamás Mészáros; Lajos Rónyai; Tibor Szabó. Exploring projective norm graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 437-441. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a12/
@article{AMUC_2019_88_3_a12,
     author = {Tomas Bayer and Tam\'as M\'esz\'aros and Lajos R\'onyai and Tibor Szab\'o and Tomas Bayer and Tam\'as M\'esz\'aros and Lajos R\'onyai and Tibor Szab\'o},
     title = { Exploring projective norm graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {437--441},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a12/}
}
TY  - JOUR
AU  - Tomas Bayer
AU  - Tamás Mészáros
AU  - Lajos Rónyai
AU  - Tibor Szabó
AU  - Tomas Bayer
AU  - Tamás Mészáros
AU  - Lajos Rónyai
AU  - Tibor Szabó
TI  - Exploring projective norm graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 437
EP  - 441
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a12/
ID  - AMUC_2019_88_3_a12
ER  - 
%0 Journal Article
%A Tomas Bayer
%A Tamás Mészáros
%A Lajos Rónyai
%A Tibor Szabó
%A Tomas Bayer
%A Tamás Mészáros
%A Lajos Rónyai
%A Tibor Szabó
%T Exploring projective norm graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 437-441
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a12/
%F AMUC_2019_88_3_a12

Voir la notice de l'article provenant de la source Comenius University

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.