Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021221530> ?p ?o ?g. }
- W3021221530 abstract "Green developed an arithmetic regularity lemma to prove a strengthening of Roth's theorem on arithmetic progressions in dense sets. It states that for every $epsilon > 0$ there is some $N_0(epsilon)$ such that for every $N ge N_0(epsilon)$ and $A subset [N]$ with $|A| = alpha N$, there is some nonzero $d$ such that $A$ contains at least $(alpha^3 - epsilon) N$ three-term arithmetic progressions with common difference $d$. We prove that the minimum $N_0(epsilon)$ in Green's theorem is an exponential tower of 2s of height on the order of $log(1/epsilon)$. Both the lower and upper bounds are new. It shows that the tower-type bounds that arise from the use of a regularity lemma in this application are quantitatively necessary." @default.
- W3021221530 created "2020-05-13" @default.
- W3021221530 creator A5006789469 @default.
- W3021221530 creator A5021133458 @default.
- W3021221530 creator A5060274649 @default.
- W3021221530 date "2020-04-28" @default.
- W3021221530 modified "2023-09-23" @default.
- W3021221530 title "Tower-type bounds for Roth's theorem with popular differences" @default.
- W3021221530 cites W1488916590 @default.
- W3021221530 cites W1596624097 @default.
- W3021221530 cites W1651554797 @default.
- W3021221530 cites W1691611448 @default.
- W3021221530 cites W196111113 @default.
- W3021221530 cites W1996922551 @default.
- W3021221530 cites W2006825591 @default.
- W3021221530 cites W2019367452 @default.
- W3021221530 cites W2037951482 @default.
- W3021221530 cites W2041824078 @default.
- W3021221530 cites W2079006298 @default.
- W3021221530 cites W2083670163 @default.
- W3021221530 cites W2108900323 @default.
- W3021221530 cites W2116537669 @default.
- W3021221530 cites W2127881962 @default.
- W3021221530 cites W2160594140 @default.
- W3021221530 cites W2335400162 @default.
- W3021221530 cites W2401939847 @default.
- W3021221530 cites W2751463623 @default.
- W3021221530 cites W2898996103 @default.
- W3021221530 cites W2990219750 @default.
- W3021221530 cites W3016883859 @default.
- W3021221530 cites W3092537150 @default.
- W3021221530 cites W3098198158 @default.
- W3021221530 cites W3100139723 @default.
- W3021221530 cites W3103811185 @default.
- W3021221530 cites W3105325455 @default.
- W3021221530 cites W3128380796 @default.
- W3021221530 cites W3138287827 @default.
- W3021221530 cites W2964194804 @default.
- W3021221530 doi "https://doi.org/10.48550/arxiv.2004.13690" @default.
- W3021221530 hasPublicationYear "2020" @default.
- W3021221530 type Work @default.
- W3021221530 sameAs 3021221530 @default.
- W3021221530 citedByCount "0" @default.
- W3021221530 crossrefType "posted-content" @default.
- W3021221530 hasAuthorship W3021221530A5006789469 @default.
- W3021221530 hasAuthorship W3021221530A5021133458 @default.
- W3021221530 hasAuthorship W3021221530A5060274649 @default.
- W3021221530 hasBestOaLocation W30212215301 @default.
- W3021221530 hasConcept C10138342 @default.
- W3021221530 hasConcept C114614502 @default.
- W3021221530 hasConcept C118615104 @default.
- W3021221530 hasConcept C121332964 @default.
- W3021221530 hasConcept C127413603 @default.
- W3021221530 hasConcept C134306372 @default.
- W3021221530 hasConcept C147176958 @default.
- W3021221530 hasConcept C162324750 @default.
- W3021221530 hasConcept C182306322 @default.
- W3021221530 hasConcept C18903297 @default.
- W3021221530 hasConcept C2777299769 @default.
- W3021221530 hasConcept C2777759810 @default.
- W3021221530 hasConcept C2777831296 @default.
- W3021221530 hasConcept C2779557605 @default.
- W3021221530 hasConcept C33923547 @default.
- W3021221530 hasConcept C46757340 @default.
- W3021221530 hasConcept C62520636 @default.
- W3021221530 hasConcept C77553402 @default.
- W3021221530 hasConcept C86803240 @default.
- W3021221530 hasConcept C94375191 @default.
- W3021221530 hasConceptScore W3021221530C10138342 @default.
- W3021221530 hasConceptScore W3021221530C114614502 @default.
- W3021221530 hasConceptScore W3021221530C118615104 @default.
- W3021221530 hasConceptScore W3021221530C121332964 @default.
- W3021221530 hasConceptScore W3021221530C127413603 @default.
- W3021221530 hasConceptScore W3021221530C134306372 @default.
- W3021221530 hasConceptScore W3021221530C147176958 @default.
- W3021221530 hasConceptScore W3021221530C162324750 @default.
- W3021221530 hasConceptScore W3021221530C182306322 @default.
- W3021221530 hasConceptScore W3021221530C18903297 @default.
- W3021221530 hasConceptScore W3021221530C2777299769 @default.
- W3021221530 hasConceptScore W3021221530C2777759810 @default.
- W3021221530 hasConceptScore W3021221530C2777831296 @default.
- W3021221530 hasConceptScore W3021221530C2779557605 @default.
- W3021221530 hasConceptScore W3021221530C33923547 @default.
- W3021221530 hasConceptScore W3021221530C46757340 @default.
- W3021221530 hasConceptScore W3021221530C62520636 @default.
- W3021221530 hasConceptScore W3021221530C77553402 @default.
- W3021221530 hasConceptScore W3021221530C86803240 @default.
- W3021221530 hasConceptScore W3021221530C94375191 @default.
- W3021221530 hasLocation W30212215301 @default.
- W3021221530 hasOpenAccess W3021221530 @default.
- W3021221530 hasPrimaryLocation W30212215301 @default.
- W3021221530 hasRelatedWork W1897704527 @default.
- W3021221530 hasRelatedWork W1934065860 @default.
- W3021221530 hasRelatedWork W1990650528 @default.
- W3021221530 hasRelatedWork W2045502027 @default.
- W3021221530 hasRelatedWork W2054384926 @default.
- W3021221530 hasRelatedWork W2110861431 @default.
- W3021221530 hasRelatedWork W2569250480 @default.
- W3021221530 hasRelatedWork W2613624679 @default.
- W3021221530 hasRelatedWork W2963663154 @default.