arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Shaoming Guo

2 paper(s) by this author · All BibTeX
2019-04-25
Polynomial Roth theorems on sets of fractional dimensions
Let $E\subset \mathbb{R}$ be a closed set of Hausdorff dimension $α\in (0, 1)$. Let $P: \mathbb{R}\to \mathbb{R}$ be a polynomial without a constant term whose degree is bigger than one. We prove that if $E$ supports a probability measure satisfying certain dimension condition and Fourier decay condition, then $E$ contains three points $x, x+t, x+P(t)$ for some $t>0$. Our result extends the one of Laba and the third author to the polynomial setting, under the same assumption. It also gives an affirmative answer to a question in Henriot, Laba and the third author.
2017-04-05 v3
A polynomial Roth theorem on the real line
Published in Trans. Amer. Math. Soc. 371 (2019), 6973-6993 • View PublicationBIB
For a polynomial $P$ of degree greater than one, we show the existence of patterns of the form $(x,x+t,x+P(t))$ with a gap estimate on $t$ in positive density subsets of the reals. This is an extension of an earlier result of Bourgain. Our proof is a combination of Bourgain's approach and more recent methods that were originally developed for the study of the bilinear Hilbert transform along curves.