Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Jiang 2026 rational exponents near 3 2

../

theorem_1_7: States that the l-th power, rooted at its leaves, of the once-subdivided height-two tree with r branches of t leaves has extremal number O(n^{1+(rt-1)/(2rt+2r)}) for t at least 2 and r at least 2t+3.


T. Jiang, S. Longbrake and L. Yepremyan, Rational exponents near 3/2, arXiv:2607.19607v1 [math.CO], submitted 21 July 2026 (the title page is dated 23 July 2026), 28 pp. No journal version is known here.

The copy read for this card is the arXiv v1 PDF, 468,568 bytes: the stamp "arXiv:2607.19607v1 [math.CO] 21 Jul 2026" runs down its first page, and the printed page numbers 1--28 agree with the PDF pages. It has a text layer, in which the statements below were read. The download URL was not recorded; the arXiv record is https://arxiv.org/abs/2607.19607v1. The arXiv record names arXiv's non-exclusive distribution license (arXiv:2607.19607), every other right reserved.

Read status: claims checked for Theorem 1.7, whose statement and defining notation (Section 1, pp. 2--3, and Definition 2.1, pp. 3--4) were read clause by clause; no proof was read.

Contents

  • Conjecture 1.1 (p. 1), the rational exponents conjecture of Erdős and Simonovits: for every rational γ∈[1,2]\gamma\in[1,2] there is a graph HH with ex⁡(n,H)=Θ(nγ)\operatorname{ex}(n,H)=\Theta(n^\gamma). The introduction records the Bukh--Conlon finite-family theorem and the single-graph ranges of Jiang--Qiu (Theorem 1.2, γ=1+a/b\gamma=1+a/b with b>a2b>a^2) and Conlon--Janzer (Theorem 1.3, γ=2−a/b\gamma=2-a/b with b≥max⁡{a,(a−1)2}b\ge\max\{a,(a-1)^2\}; the print has "b≥{a,(a−1)2}b\geq\{a,(a-1)^2\}" on p. 2 and the abstract b>max⁡{a,(a−1)2}b>\max\{a,(a-1)^2\}), pp. 1--2.
  • Rooted graphs (p. 2): for a graph FF with root set RR, ρF(S)\rho_F(S) is the number of edges incident to SS divided by ∣S∣|S|, ρ(F)=ρF(V(F)∖R)\rho(F)=\rho_F(V(F)\setminus R), and (F,R)(F,R) is balanced if ρF(S)≥ρ(F)\rho_F(S)\ge\rho(F) for every nonempty S⊆V(F)∖RS\subseteq V(F)\setminus R; FRℓF_R^\ell is the ℓ\ell-th power of FF rooted at RR, ℓ\ell copies of FF sharing the roots and disjoint elsewhere.
  • Theorem 1.4 (p. 2; Bukh--Conlon, quoted): for every balanced rooted bipartite graph (F,R)(F,R) with ρ(F)>0\rho(F)>0 there is ℓ0\ell_0 such that ex⁡(n,FRℓ)=Ω(n2−1/ρ(F))\operatorname{ex}(n,F_R^\ell)=\Omega(n^{2-1/\rho(F)}) for all ℓ≥ℓ0\ell\ge\ell_0. Conjecture 1.5 (p. 2), the Bukh--Conlon conjecture, asks for the matching upper bound Oℓ(n2−1/ρ(T))O_\ell(n^{2-1/\rho(T)}) for every balanced rooted tree (T,R)(T,R) and every ℓ\ell; p. 2 notes that it implies Conjecture 1.1.
  • Theorem 1.6 (p. 3; Conlon--Janzer, quoted): for the height-two tree Tr,tT_{r,t} (an rr-star with tt leaves joined to each of its leaves) rooted at its leaves, ex⁡(n,Fr,tℓ)=O(n2−(r+1)/(rt+r))\operatorname{ex}(n,F_{r,t}^\ell)=O(n^{2-(r+1)/(rt+r)}) when r≥t+2≥3r\ge t+2\ge3.
  • Theorem 1.7 (p. 3), the main theorem: for positive integers ℓ,r,t\ell,r,t with t≥2t\ge2 and r≥2t+3r\ge2t+3, the ℓ\ell-th power Hr,tℓH_{r,t}^\ell of the once-subdivided tree Tr,t′T'_{r,t}, rooted at its leaves, has ex⁡(n,Hr,tℓ)=O(n1+(rt−1)/(2rt+2r))\operatorname{ex}(n,H_{r,t}^\ell)=O(n^{1+(rt-1)/(2rt+2r)}). Page 3 says this verifies the Bukh--Conlon conjecture for these subdivided trees, and the abstract states the resulting exponents γ=1+(rt−1)/(2rt+2r)\gamma=1+(rt-1)/(2rt+2r) as cases of Conjecture 1.1; the case t=1t=1 is attributed to the main theorem of Janzer's paper [12].
  • Section 6 (p. 27): the theorem also proves the Kang--Kim--Liu conjecture (ex⁡(n,H)=O(n1+α)\operatorname{ex}(n,H)=O(n^{1+\alpha}) for a bipartite HH should give ex⁡(n,H′)=O(n1+α/2)\operatorname{ex}(n,H')=O(n^{1+\alpha/2}) for the once-subdivision H′H') for rooted powers of Tr,tT_{r,t} in the same range; the authors think the method likely to give the Bukh--Conlon conjecture for the pp-subdivisions of Tr,tT_{r,t} for every even pp when rr is moderately large compared to tt.

Compiled scope

Pages 1--3 and the top of p. 4 (abstract, introduction and Definition 2.1) and the concluding remarks on p. 27 were read in the text layer. Sections 2--5 (pp. 3--26), which develop the anchored-subfamily and embedding lemmas and prove Theorem 1.7 in Section 5 (pp. 17--26), were not read beyond their headings. Nothing here is independently reviewed.

Bears on. #571, as the [JLY26] row of that page's exponent table: Theorem 1.7 gives the upper bound O(n1+(rt−1)/(2rt+2r))O(n^{1+(rt-1)/(2rt+2r)}), and the abstract states that the paper establishes the rational exponents conjecture for γ=1+(rt−1)/(2rt+2r)\gamma=1+(rt-1)/(2rt+2r), t≥2t\ge2, r≥2t+3r\ge2t+3, which equals the row's 3/2−(r+1)/(2r(t+1))3/2-(r+1)/(2r(t+1)). The matching lower bound comes from the quoted Theorem 1.4 for large ℓ\ell, as p. 2 explains; the balance this needs was not checked here.

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.