Wickets in 3-uniform hypergraphs

被引:0
|
作者
Solymosi, Jozsef [1 ,2 ]
机构
[1] Univ British Columbia, Dept Math, Vancouver, BC, Canada
[2] Obuda Univ, Budapest, Hungary
基金
加拿大自然科学与工程研究理事会;
关键词
Linear hypergraphs; Hypergraph regularity; Turan type problems in hypergraphs;
D O I
10.1016/j.disc.2024.114029
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this note, we consider a Tur & aacute;n-type problem in hypergraphs. What is the maximum number of edges if we forbid a subgraph? Let H ( 3 ) n be a 3-uniform linear hypergraph, i.e. any two edges have at most one vertex common. A special hypergraph, called wicket , is formed by three rows and two columns of a 3 x 3 point matrix. We describe two linear hypergraphs that if we forbid either of them in H n ( 3 ) , then the hypergraph is sparse, i.e. the number of its edges is o ( n 2 ) . Since both contain a wicket, it implies a conjecture of Gy & aacute;rf & aacute;s and S & aacute;rk & ouml;zy that wicket-free hypergraphs are sparse. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] The genus of complete 3-uniform hypergraphs
    Jing, Yifan
    Mohar, Bojan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 223 - 239
  • [22] Judicious partitions of 3-uniform hypergraphs
    Bollobás, B
    Scott, AD
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (03) : 289 - 300
  • [23] 3-UNIFORM HYPERGRAPHS AND LINEAR CYCLES
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 933 - 950
  • [24] Packing cliques in 3-uniform hypergraphs
    Javadi, Ramin
    Poorhadi, Ehsan
    Fallah, Farshad
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (08) : 580 - 603
  • [25] Decompositions of the 3-uniform hypergraphs Kv(3) into hypergraphs of a certain type
    Tao Feng
    Yan-xun Chang
    Science in China Series A: Mathematics, 2007, 50 : 1035 - 1044
  • [26] Decompositions of the 3-uniform hypergraphs Kv(3) into hypergraphs of a certain type
    Feng, Tao
    Chang, Yan-xun
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (07): : 1035 - 1044
  • [27] BIG RAMSEY DEGREES OF 3-UNIFORM HYPERGRAPHS
    Balko, M.
    Chodounsky, D.
    Hubicka, J.
    Konecny, M.
    Vena, L.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 415 - 422
  • [28] On the rainbow matching conjecture for 3-uniform hypergraphs
    Gao, Jun
    Lu, Hongliang
    Ma, Jie
    Yu, Xingxing
    SCIENCE CHINA-MATHEMATICS, 2022, 65 (11) : 2423 - 2440
  • [29] On line graphs of linear 3-uniform hypergraphs
    Metelsky, Y
    Tyshkevich, R
    JOURNAL OF GRAPH THEORY, 1997, 25 (04) : 243 - 251
  • [30] Quasirandomness, counting and regularity for 3-uniform hypergraphs
    Gowers, WT
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (1-2): : 143 - 184