TY - JOUR

T1 - DEGENERATE TURAN DENSITIES OF SPARSE HYPERGRAPHS II

T2 - A SOLUTION TO THE BROWN-ERDOS-SOS PROBLEM FOR EVERY UNIFORMITY

AU - Shangguan, Chong

N1 - Publisher Copyright:
© 2023 Society for Industrial and Applied Mathematics Publications. All rights reserved.

PY - 2023/9

Y1 - 2023/9

N2 - For fixed integers r ≥ 3, e ≥ 3, and v ≥ r + 1, let fr(n, v, e) denote the maximum number of edges in an n-vertex r-uniform hypergraph in which the union of arbitrary e distinct edges contains at least v +1 vertices. In 1973, Brown, Erdos, and Sos proved that fr(n, er (e 1)k, e) = Θ (nk) and conjectured that the limit limn→ ∞ f3(n,e+2,e) n2 always exists for all fixed integers e ≥ 3. In 2020, Shangguan and Tamo conjectured that the limit limn→ ∞ fr(n,er (e 1)k,e) nk always exists for all fixed integers r > k ≥ 2 and e ≥ 3, which contains the Brown-Erdos-Sos (BES) conjecture as a special case for r = 3, k = 2. Recently, based on a result of Glock, Joos, Kim, Kühn, Lichev, and Pikhurko, Delcourt and Postle proved the BES conjecture. Extending their result, we show that the limit limn→ ∞ fr(n,er 2(e 1),e) n2 always exists, thereby resolving the BES problem for every uniformity.

AB - For fixed integers r ≥ 3, e ≥ 3, and v ≥ r + 1, let fr(n, v, e) denote the maximum number of edges in an n-vertex r-uniform hypergraph in which the union of arbitrary e distinct edges contains at least v +1 vertices. In 1973, Brown, Erdos, and Sos proved that fr(n, er (e 1)k, e) = Θ (nk) and conjectured that the limit limn→ ∞ f3(n,e+2,e) n2 always exists for all fixed integers e ≥ 3. In 2020, Shangguan and Tamo conjectured that the limit limn→ ∞ fr(n,er (e 1)k,e) nk always exists for all fixed integers r > k ≥ 2 and e ≥ 3, which contains the Brown-Erdos-Sos (BES) conjecture as a special case for r = 3, k = 2. Recently, based on a result of Glock, Joos, Kim, Kühn, Lichev, and Pikhurko, Delcourt and Postle proved the BES conjecture. Extending their result, we show that the limit limn→ ∞ fr(n,er 2(e 1),e) n2 always exists, thereby resolving the BES problem for every uniformity.

KW - Brown-Erdos-Sos problem

KW - degenerate Turan density

KW - sparse hypergraph

UR - http://www.scopus.com/inward/record.url?scp=85174357616&partnerID=8YFLogxK

U2 - 10.1137/22M1541290

DO - 10.1137/22M1541290

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85174357616

SN - 0895-4801

VL - 37

SP - 1920

EP - 1929

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 3

ER -