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 条
  • [21] A NOTE ON THE HANKEL NORM
    BOYLING, J
    WILSON, D
    [J]. SYSTEMS & CONTROL LETTERS, 1985, 6 (01) : 37 - 38
  • [22] Planar graphs on the projective plane
    Mohar, B
    Robertson, N
    Vitray, RP
    [J]. DISCRETE MATHEMATICS, 1996, 149 (1-3) : 141 - 157
  • [23] On the projective comaximal graphs of lattices
    Parsapour, A.
    Javaheri, Kh. Ahmad
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [24] Toroidal and Projective Cyclic Graphs
    Naghshinehfard, M.
    Parvaneh, F.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2018, 12 (01) : 13 - 23
  • [25] PLANAR AND PROJECTIVE LINE GRAPHS OF COMAXIMAL GRAPHS OF LATTICES
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Parsapour, Atossa
    [J]. INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 72 - 88
  • [26] On orienting graphs for connectivity: Projective planes and Halin graphs
    Cheriyan, Joseph
    Zou, Chenglong
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 337 - 341
  • [27] Weighted Norm Inequalities on Graphs
    Nadine Badr
    José María Martell
    [J]. Journal of Geometric Analysis, 2012, 22 : 1173 - 1210
  • [28] Spectral norm of oriented graphs
    Hoppen, Carlos
    Monsalve, Juan
    Trevisan, Vilmar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 574 : 167 - 181
  • [29] Weighted Norm Inequalities on Graphs
    Badr, Nadine
    Maria Martell, Jose
    [J]. JOURNAL OF GEOMETRIC ANALYSIS, 2012, 22 (04) : 1173 - 1210
  • [30] Note on characterization of projective spaces
    Chen, Jiun-Cheng
    Tseng, Hsian-Hua
    [J]. COMMUNICATIONS IN ALGEBRA, 2007, 35 (11) : 3808 - 3819
12345