Attention:The NSF Public Access Repository (PAR) system and access will be unavailable from 5:00 PM ET until 8:00 PM ET on Friday, September 11 due to maintenance. We apologize for the inconvenience.


This content will become publicly available on September 19, 2026

Title: When are off-diagonal hypergraph Ramsey numbers polynomial?
A natural open problem in Ramsey theory is to determine those 33 -graphs HH for which the off-diagonal Ramsey number r(H, Kn(3) ) r(H, K_n^{(3)}) grows polynomially with nn . We make substantial progress on this question by showing that if HH is tightly connected or has at most two tight components, then r(H, Kn(3) ) r(H, K_n^{(3)}) grows polynomially if and only if HH is contained in an iterated blowup of an edge.  more » « less
Award ID(s):
2347832 2246847 2452737
PAR ID:
10682800
Author(s) / Creator(s):
; ; ; ; ; ; ;
Publisher / Repository:
Proceedings of the AMS
Date Published:
Journal Name:
Proceedings of the American Mathematical Society
ISSN:
0002-9939
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We study regularity of solutions uu to ∂<#comment/>¯<#comment/>u=f \overline \partial u=f on a relatively compact C2C^2 domain DD in a complex manifold of dimension nn , where ff is a (0,q)(0,q) form. Assume that there are either (q+1)(q+1) negative or (n−<#comment/>q)(n-q) positive Levi eigenvalues at each point of boundary ∂<#comment/>D\partial D . Under the necessary condition that a locally L2L^2 solution exists on the domain, we show the existence of the solutions on the closure of the domain that gain 1/2 1/2 derivative when q=1q=1 and ff is in the Hölder–Zygmund space Λ<#comment/>r(D)\Lambda ^r( D) with r>1r>1 . For q>1q>1 , the same regularity for the solutions is achieved when ∂<#comment/>D\partial D is either sufficiently smooth or of (n−<#comment/>q)(n-q) positive Levi eigenvalues everywhere on ∂<#comment/>D\partial D
    more » « less
  2. We formulate a plausible conjecture for the optimal Ehrhard-type inequality for convex symmetric sets with respect to the Gaussian measure. Namely, letting Jk−<#comment/>1 (s)=∫<#comment/>0stk−<#comment/>1e −<#comment/>t22 dt J_{k-1}(s)=\int ^s_0 t^{k-1} e^{-\frac {t^2}{2}}dt and ck−<#comment/>1 = Jk−<#comment/>1 (+∞<#comment/>) c_{k-1}=J_{k-1}(+\infty ) , we conjecture that the function F:[0,1]→<#comment/>RF:[0,1]\rightarrow \mathbb {R} , given by F(a)= ∑<#comment/>k=1n 1 a∈<#comment/>Ek ⋅<#comment/>(β<#comment/>k Jk−<#comment/>1−<#comment/>1 ( ck−<#comment/>1 a)+α<#comment/>k)\begin{equation*} F(a)= \sum _{k=1}^n 1_{a\in E_k}\cdot (\beta _k J_{k-1}^{-1}(c_{k-1} a)+\alpha _k) \end{equation*} (with an appropriate choice of a decomposition [0,1]= ∪<#comment/>i Ei[0,1]=\cup _{i} E_i and coefficients α<#comment/>i,β<#comment/>i \alpha _i, \beta _i ) satisfies, for all symmetric convex sets KK and LL , and any λ<#comment/>∈<#comment/>[0,1]\lambda \in [0,1] , F(γ<#comment/>(λ<#comment/>K+(1−<#comment/>λ<#comment/>)L))≥<#comment/>λ<#comment/>F(γ<#comment/>(K))+(1−<#comment/>λ<#comment/>)F(γ<#comment/>(L)). \begin{equation*} F\left (\gamma (\lambda K+(1-\lambda )L)\right )\geq \lambda F\left (\gamma (K)\right )+(1-\lambda ) F\left (\gamma (L)\right ). \end{equation*} We explain that this conjecture is “the most optimistic possible”, and is equivalent to the fact that for any symmetric convex set KK , itsGaussian concavity power ps(K,γ<#comment/>) p_s(K,\gamma ) is greater than or equal to ps(RB2k×<#comment/>Rn−<#comment/>k,γ<#comment/>) p_s(RB^k_2\times \mathbb {R}^{n-k},\gamma ) , for some k∈<#comment/>{1,…<#comment/>,n}k\in \{1,\dots ,n\} . We call the sets RB2k×<#comment/>Rn−<#comment/>k RB^k_2\times \mathbb {R}^{n-k} round kk -cylinders; they also appear as the conjectured Gaussian isoperimetric minimizers for symmetric sets, see Heilman [Amer. J. Math. 143 (2021), pp. 53–94]. In this manuscript, we make progress towards this question, and show that for any symmetric convex set KK in Rn\mathbb {R}^n , ps(K,γ<#comment/>)≥<#comment/> supF∈<#comment/>L2(K,γ<#comment/>)∩<#comment/>Lip(K):∫<#comment/>F=1 (2 Tγ<#comment/>F (K)−<#comment/>Var(F)) + 1 n−<#comment/>EX2 , \begin{equation*} p_s(K,\gamma )\geq \sup _{F\in L^2(K,\gamma )\cap Lip(K):\,\int F=1} \left (2T_{\gamma }^F(K)-Var(F)\right )+\frac {1}{n-\mathbb {E}X^2}, \end{equation*} where Tγ<#comment/>F (K) T_{\gamma }^F(K) is the F−<#comment/>F- torsional rigidity of KK with respect to the Gaussian measure.Moreover, the equality holds if and only if K=RB2k×<#comment/>Rn−<#comment/>k K=RB^k_2\times \mathbb {R}^{n-k} for some R>0R>0 and k=1,…<#comment/>,nk=1,\dots ,n .As a consequence, we get ps(K,γ<#comment/>)≥<#comment/>Q(E|X|2,E‖<#comment/>X‖<#comment/>K4,E‖<#comment/>X‖<#comment/>K2,r(K)), \begin{equation*} p_s(K,\gamma )\geq Q(\mathbb {E}|X|^2, \mathbb {E}\|X\|_K^4, \mathbb {E}\|X\|^2_K, r(K)), \end{equation*} where QQ is a certain rational function of degree 22 , the expectation is taken with respect to the restriction of the Gaussian measure onto KK , ‖<#comment/>⋅<#comment/>‖<#comment/>K \|\cdot \|_K is the Minkowski functional of KK , and r(K)r(K) is the in-radius of KK . The result follows via a combination of some novel estimates, the L2L2 method (previously studied by several authors, notably Kolesnikov and Milman [J. Geom. Anal. 27 (2017), pp. 1680–1702; Amer. J. Math. 140 (2018), pp. 1147–1185;Geometric aspects of functional analysis, Springer, Cham, 2017; Mem. Amer. Math. Soc. 277 (2022), v+78 pp.], Kolesnikov and the author [Adv. Math. 384 (2021), 23 pp.], Hosle, Kolesnikov, and the author [J. Geom. Anal. 31 (2021), pp. 5799–5836], Colesanti [Commun. Contemp. Math. 10 (2008), pp. 765–772], Colesanti, the author, and Marsiglietti [J. Funct. Anal. 273 (2017), pp. 1120–1139], Eskenazis and Moschidis [J. Funct. Anal. 280 (2021), 19 pp.]), and the analysis of the Gaussian torsional rigidity. As an auxiliary result on the way to the equality case characterization, we characterize the equality cases in the “convex set version” of the Brascamp-Lieb inequality, and moreover, obtain a quantitative stability version in the case of the standard Gaussian measure; this may be of independent interest. All the equality case characterizations rely on the careful analysis of the smooth case, the stability versions via trace theory, and local approximation arguments. In addition, we provide a non-sharp estimate for a function FF whose composition with γ<#comment/>(K)\gamma (K) is concave in the Minkowski sense for all symmetric convex sets. 
    more » « less
  3. We prove a single-value version of Reshetnyak’s theorem. Namely, if a non-constant map f W loc 1,n (Ω,Rn) f \in W^{1,n}_{\mathrm {loc}}(\Omega , \mathbb {R}^n) from a domain ΩRn\Omega \subset \mathbb {R}^n satisfies the estimate |Df(x)|nKJf(x)+Σ(x)|f(x)y0|n\lvert Df(x) \rvert ^n \leq K J_f(x) + \Sigma (x) \lvert f(x) - y_0 \rvert ^n at almost every xΩx \in \Omega for some K1K \geq 1 , y0Rn y_0\in \mathbb {R}^n and Σ L loc 1+ε (Ω) \Sigma \in L^{1+\varepsilon }_{\mathrm {loc}}(\Omega ) , then f1{y0} f^{-1}\{y_0\} is discrete, the local index i(x,f)i(x, f) is positive in f1{y0} f^{-1}\{y_0\} , and every neighborhood of a point of f1{y0} f^{-1}\{y_0\} is mapped to a neighborhood of y0y_0 . Assuming this estimate for a fixed KK at every y0Rn y_0 \in \mathbb {R}^n is equivalent to assuming that the map ff is KK -quasiregular, even if the choice of Σ\Sigma is different for each y0y_0 . Since the estimate also yields a single-value Liouville theorem, it hence appears to be a good pointwise definition of KK -quasiregularity. As a corollary of our single-value Reshetnyak’s theorem, we obtain a higher-dimensional version of the argument principle that played a key part in the solution to the Calderón problem. 
    more » « less
  4. Let (R,m) (R,\mathfrak {m}) be a Noetherian local ring of dimension d≥<#comment/>2d\geq 2 . We prove that if e( R^<#comment/> red )>1 e(\widehat {R}_{red})>1 , then the classical Lech’s inequality can be improved uniformly for all m\mathfrak {m} -primary ideals, that is, there exists ε<#comment/>>0\varepsilon >0 such that e(I)≤<#comment/>d!(e(R)−<#comment/>ε<#comment/>)ℓ<#comment/>(R/I)e(I)\leq d!(e(R)-\varepsilon )\ell (R/I) for all m\mathfrak {m} -primary ideals I⊆<#comment/>RI\subseteq R . This answers a question raised by Huneke, Ma, Quy, and Smirnov [Adv. Math. 372 (2020), pp. 107296, 33]. We also obtain partial results towards improvements of Lech’s inequality when we fix the number of generators of II
    more » « less
  5. Let ff be analytic on [0,1][0,1] with |f(k)(1/2)|⩽<#comment/>Aα<#comment/>kk! |f^{(k)}(1/2)|\leqslant A\alpha ^kk! for some constants AA and α<#comment/>>2\alpha >2 and all k⩾<#comment/>1k\geqslant 1 . We show that the median estimate of μ<#comment/>=∫<#comment/>01f(x)dx \mu =\int _0^1f(x)\,\mathrm {d} x under random linear scrambling with n=2mn=2^m points converges at the rate O(n−<#comment/>clog⁡<#comment/>(n))O(n^{-c\log (n)}) for any c>3log⁡<#comment/>(2)/π<#comment/>2≈<#comment/>0.21c> 3\log (2)/\pi ^2\approx 0.21 . We also get a super-polynomial convergence rate for the sample median of 2k−<#comment/>12k-1 random linearly scrambled estimates, when k/m k/m is bounded away from zero. When ff has a pp ’th derivative that satisfies a λ<#comment/>\lambda -Hölder condition then the median of means has error O(n−<#comment/>(p+λ<#comment/>)+ϵ<#comment/>)O( n^{-(p+\lambda )+\epsilon }) for any ϵ<#comment/>>0\epsilon >0 , if k→<#comment/>∞<#comment/>k\to \infty as m→<#comment/>∞<#comment/>m\to \infty . The proof techniques use methods from analytic combinatorics that have not previously been applied to quasi-Monte Carlo methods, most notably an asymptotic expression from Hardy and Ramanujan on the number of partitions of a natural number. 
    more » « less