A note on projective norm graphs

被引：2
|
作者：
Gorsu, Codrut [1 ]
机构：
[1] Free Univ Berlin, Inst Math, Arnimallee 3-5, D-14195 Berlin, Germany
来源：
INTERNATIONAL JOURNAL OF NUMBER THEORY | 2018年 / 14卷 / 01期
关键词：
Projective norm graphs; bipartite Turan numbers; Galois extensions; BIPARTITE TURAN NUMBERS;
D O I：
10.1142/S1793042118500057
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The projective norm graphs P(q, 4) introduced by Alon, Ronyai and Szabo are explicit examples of extremal graphs not containing K-4,K-7. Ball and Pepe showed that P(q, 4) does not contain a copy of K-5,K-5 either for q >= 7, asymptotically improving the best lower bound for ex(n, K-5,K-5). We show that these results cannot be improved, in the sense that P(q, 4) contains a copy of K-4,K-6 for infinitely many primes q.
引用
收藏
页码：55 / 62
页数：8
相关论文
共 50 条
  • [1] EXPLORING PROJECTIVE NORM GRAPHS
    Bayer, T.
    Meszaros, T.
    Ronyai, L.
    Szabo, T.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 437 - 441
  • [2] Note on projective graphs
    Luczak, T
    Nesetril, J
    [J]. JOURNAL OF GRAPH THEORY, 2004, 47 (02) : 81 - 86
  • [3] On the spectrum of projective norm-graphs
    Szabó, T
    [J]. INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 71 - 74
  • [4] The automorphism group of projective norm graphs
    Bayer, Tomas
    Meszaros, Tamas
    Ronyai, Lajos
    Szabo, Tibor
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
  • [5] On the independence number of the Erdos-Renyi and projective norm graphs and a related hypergraph
    Mubayi, Dhruv
    Williford, Jason
    [J]. JOURNAL OF GRAPH THEORY, 2007, 56 (02) : 113 - 127
  • [6] Strongly projective graphs
    Larose, B
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2002, 54 (04): : 757 - 768
  • [7] INJECTIVE AND PROJECTIVE GRAPHS
    LUEDEMAN, JK
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 1988, 35 (1-2): : 11 - 16
  • [8] GRAPHS WITH PROJECTIVE SUBORBITS
    TROFIMOV, VI
    [J]. MATHEMATICS OF THE USSR-IZVESTIYA, 1992, 39 (01): : 869 - 893
  • [9] The graphs of projective codes
    Kwiatkowski, Mariusz
    Pankov, Mark
    Pasini, Antonio
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 15 - 29
  • [10] CHARACTERIZATION OF PROJECTIVE GRAPHS
    SPRAGUE, AP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 294 - 300
12345