Extremal numbers of hypergraph suspensions of even cycles

被引:0
作者
Mukherjee, Sayan [1 ,2 ]
机构
[1] Blueqat Res, Tokyo 1506139, Japan
[2] Univ Tokyo, Dept Phys, Tokyo 1130033, Japan
关键词
GRAPHS; CONSTRUCTIONS;
D O I
10.1016/j.ejc.2024.103935
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For fixed k >= 2, determining the order of magnitude of the number of edges in an n-vertex bipartite graph not containing C-2k, the cycle of length 2k, is a long-standing open problem. We consider an extension of this problem to triple systems. In particular, we prove that the maximum number of triples in an n-vertex triple system which does not contain a C-6 in the link of any vertex, has order of magnitude n(7/3). Additionally, we construct new families of dense C-6-free bipartite graphs with n vertices and n(4/3) edges in order of magnitude. (c) 2024 Elsevier Ltd. All rights reserved.
引用
收藏
页数:16
相关论文
共 29 条
  • [1] Many T copies in H-free graphs
    Alon, Noga
    Shikhelman, Clara
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 121 : 146 - 172
  • [2] MINIMAL REGULAR GRAPHS OF GIRTHS 8 AND 12
    BENSON, CT
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (05): : 1091 - &
  • [3] Bollobas B., 2004, Extremal Graph Theory
  • [4] Bondy J. A., 1974, Journal of Combinatorial Theory, Series B, V16, P97, DOI 10.1016/0095-8956(74)90052-5
  • [5] ON GRAPHS THAT DO NOT CONTAIN A THOMSEN GRAPH
    BROWN, WG
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (03): : 281 - &
  • [6] A Bound on the Number of Edges in Graphs Without an Even Cycle
    Bukh, Boris
    Jiang, Zilin
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01) : 1 - 15
  • [7] On the spectrum of Wenger graphs
    Cioaba, Sebastian M.
    Lazebnik, Felix
    Li, Weiqiang
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 107 : 132 - 139
  • [8] ON STRUCTURE OF LINEAR GRAPHS
    ERDOS, P
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1963, 1 (03) : 156 - &
  • [9] Füredi Z, 2013, BOLYAI SOC MATH STUD, V25, P169
  • [10] Griffiths P., 1978, Principles of algebraic geometry