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 -