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 条
  • [1] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [2] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [3] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [4] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [5] Partitioning 3-uniform hypergraphs
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 212 - 232
  • [6] Matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1731 - 1737
  • [7] Book free 3-uniform hypergraphs
    Ghosh, Debarun
    Gyori, Ervin
    Nagy-Gyorgy, Judit
    Paulos, Addisu
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [8] Spanning trees of 3-uniform hypergraphs
    Goodall, Andrew
    de Mier, Anna
    ADVANCES IN APPLIED MATHEMATICS, 2011, 47 (04) : 840 - 868
  • [9] Small cores in 3-uniform hypergraphs
    Solymosi, David
    Solymosi, Jozsef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 897 - 910
  • [10] Embedding Factorizations for 3-Uniform Hypergraphs
    Bahmanian, Amin
    Rodger, Chris
    JOURNAL OF GRAPH THEORY, 2013, 73 (02) : 216 - 224