Zarankiewicz numbers near the triple system threshold

被引:0
|
作者
Chen, Guangzhou [1 ]
Horsley, Daniel [2 ]
Mammoliti, Adam [2 ]
机构
[1] Henan Normal Univ, Sch Math & Informat Sci, Henan Engn Lab Big Data Stat Anal & Optimal Contro, Xinxiang, Peoples R China
[2] Monash Univ, Sch Math, Clayton, Vic 3800, Australia
基金
澳大利亚研究理事会;
关键词
group divisible design; linear hypergraph; Zarankiewicz number; Zarankiewicz problem; DESIGNS;
D O I
10.1002/jcd.21948
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For positive integers m $m$ and n $n$, the Zarankiewicz number Z2,2(m,n) ${Z}_{2,2}(m,n)$ can be defined as the maximum total degree of a linear hypergraph with m $m$ vertices and n $n$ edges. Guy determined Z2,2(m,n) ${Z}_{2,2}(m,n)$ for all n >= m2/3+O(m) $n\geqslant \left(\genfrac{}{}{0.0pt}{}{m}{2}\right)\unicode{x02215}3+O(m)$. Here, we extend this by determining Z2,2(m,n) ${Z}_{2,2}(m,n)$ for all n >= m2/3 $n\geqslant \left(\genfrac{}{}{0.0pt}{}{m}{2}\right)\unicode{x02215}3$ and, when m $m$ is large, for all n >= m2/6+O(m) $n\geqslant \left(\genfrac{}{}{0.0pt}{}{m}{2}\right)\unicode{x02215}6+O(m)$.
引用
收藏
页码:556 / 576
页数:21
相关论文
共 50 条
  • [1] Bipartite Ramsey numbers and Zarankiewicz numbers
    Goddard, W
    Henning, MA
    Oellermann, OR
    DISCRETE MATHEMATICS, 2000, 219 (1-3) : 85 - 95
  • [2] Ramsey numbers and the Zarankiewicz problem
    Conlon, David
    Mattheus, Sam
    Mubayi, Dhruv
    Verstraete, Jacques
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2024, 56 (06) : 2014 - 2023
  • [3] Exact values for some unbalanced Zarankiewicz numbers
    Chen, Guangzhou
    Horsley, Daniel
    Mammoliti, Adam
    JOURNAL OF GRAPH THEORY, 2024, 106 (01) : 81 - 109
  • [4] On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral
    Dybizbanski, Janusz
    Dzido, Tomasz
    Radziszowski, Stanislaw
    ARS COMBINATORIA, 2015, 119 : 275 - 287
  • [5] Triple photoionization of lithium near threshold
    Emmanouilidou, Agapi
    Rost, Jan M.
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2006, 39 (05) : L99 - L103
  • [6] CONVECTION NEAR-THRESHOLD FOR PRANDTL NUMBERS NEAR 1
    HU, YC
    ECKE, R
    AHLERS, G
    PHYSICAL REVIEW E, 1993, 48 (06): : 4399 - 4413
  • [7] Triple photoionization of Ne and Ar near threshold
    Bluett, JB
    Lukic, D
    Wehlitz, R
    PHYSICAL REVIEW A, 2004, 69 (04): : 042717 - 1
  • [8] THE KBAR SYSTEM NEAR THRESHOLD
    BARRETT, RC
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA A-NUCLEI PARTICLES AND FIELDS, 1989, 102 (01): : 179 - 191
  • [9] Limits and the system of near-numbers
    Swenton, Frank J.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2006, 37 (06) : 643 - 663
  • [10] Near-threshold triple-photoionization cross section of lithium
    Wehlitz, R.
    Pattard, T.
    Huang, M.-T.
    Sellin, I.A.
    Burgdorfer, J.
    Azuma, Y.
    Physical Review A - Atomic, Molecular, and Optical Physics, 2000, 61 (03): : 307041 - 307044