Triple systems with no three triples spanning at most five points

被引:11
|
作者
Glock, Stefan [1 ]
机构
[1] Univ Birmingham, Sch Math, Edgbaston Birmingham B15 2TT, W Midlands, England
基金
欧洲研究理事会;
关键词
D O I
10.1112/blms.12224
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the maximum number of triples on n points, if no three triples span at most five points, is (1 +/- o(1))n2/5. More generally, let f(r)(n;k,s) be the maximum number of edges in an r-uniform hypergraph on n vertices not containing a subgraph with k vertices and s edges. In 1973, Brown, Erdos and Sos conjectured that the limit limn ->infinity n-2f(3)(n;k,k-2) exists for all k. They proved this for k=4, where the limit is 1/6 and the extremal examples are Steiner triple systems. We prove the conjecture for k=5 and show that the limit is 1/5. The upper bound is established via a simple optimisation problem. For the lower bound, we use approximate H-decompositions of Kn for a suitably defined graph H.
引用
收藏
页码:230 / 236
页数:7
相关论文
共 50 条
  • [31] The Steiner Subratio of Five Points on a Plane and Four Points in Three-Dimensional Space
    Ovsyannikov Z.
    Journal of Mathematical Sciences, 2014, 203 (6) : 864 - 872
  • [32] Five-line configurations in Steiner triple systems
    Danziger, P
    Mendelsohn, E
    Grannell, MJ
    Griggs, TS
    UTILITAS MATHEMATICA, 1996, 49 : 153 - 159
  • [33] On rotational Steiner triple systems: Five, seven and eleven
    Jiang, ZK
    ARS COMBINATORIA, 1997, 47 : 201 - 221
  • [34] Comparing the Reliability in Systems with Triple And Five Modular Redundancy
    Soltani, Hossein
    Dolatshahi, Mehdi
    Sadeghi, Mostafa
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, : 437 - 442
  • [35] Generalized Steiner triple systems with group size five
    Chen, K
    Ge, GN
    Zhu, L
    JOURNAL OF COMBINATORIAL DESIGNS, 1999, 7 (06) : 441 - 452
  • [36] Experience Informs: Spanning Three Decades with the Neuman Systems Model
    Beckman, Sarah J.
    Boxley-Harges, Sanna L.
    Kaskel, Beth L.
    NURSING SCIENCE QUARTERLY, 2012, 25 (04) : 341 - 346
  • [37] On surface-links represented by diagrams with two or three triple points
    Tanaka, K
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2005, 14 (08) : 963 - 978
  • [38] Block-avoiding sequencings of points in Steiner triple systems
    Kreher, Donald L.
    Stinson, Douglas R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 498 - 509
  • [39] Gallai-Ramsey numbers for three graphs on at most five vertices
    Su, Xue-li
    Liu, Yan
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2025, 40 (01) : 137 - 148
  • [40] Gallai-Ramsey numbers for three graphs on at most five vertices
    SU Xueli
    LIU Yan
    Applied Mathematics:A Journal of Chinese Universities, 2025, 40 (01) : 137 - 148