English
Related papers

Related papers: Recent progress on bounds for sets with no three t…

200 papers

Bourbaki sequences and Bourbaki ideals have been studied by several authors since its inception sixty years ago circa. Generic Bourbaki sequences have been thoroughly examined by the senior author with B. Ulrich and W. Vasconcelos, but due…

Commutative Algebra · Mathematics 2023-08-23 Marcos Jardim , Abbas Nasrollah Nejad , Aron Simis

Let $C$ be a hyperelliptic curve given by the equation $y^2=f(x)$, where $f\in\Z[x]$ and $f$ hasn't multiple roots. We say that points $P_{i}=(x_{i}, y_{i})\in C(\Q)$ for $i=1,2,..., n$ are in arithmetic progression if the numbers $x_{i}$…

Number Theory · Mathematics 2009-01-15 Maciej Ulas

Green and Tao famously proved in 2005 that any subset of the primes of fixed positive density contains arbitrarily long arithmetic progressions. Green had previously shown that in fact any subset of the primes of relative density tending to…

Number Theory · Mathematics 2019-06-14 Luka Rimanic , Julia Wolf

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can…

Combinatorics · Mathematics 2010-04-13 Timothy D. LeSaulnier , Sujith Vijay

We provide a technique to obtain explicit bounds for problems that can be reduced to linear forms in three complex logarithms of algebraic numbers. This technique can produce bounds significantly better than general results on lower bounds…

Number Theory · Mathematics 2023-10-02 Maurice Mignotte , Paul Voutier

More than thirty years ago, Brooks and Buser-Sarnak constructed sequences of closed hyperbolic surfaces with logarithmic systolic growth in the genus. Recently, Liu and Petri showed that such logarithmic systolic lower bound holds for every…

Differential Geometry · Mathematics 2024-07-03 Mikhail G. Katz , Stephane Sabourau

Green proved an arithmetic analogue of Szemer\'edi's celebrated regularity lemma and used it to verify a conjecture of Bergelson, Host, and Kra which sharpens Roth's theorem on three-term arithmetic progressions in dense sets. It shows that…

Combinatorics · Mathematics 2017-08-30 Jacob Fox , Huy Tuan Pham

We present a translation of the Lambek calculus with brackets and the unit constant, $\mathbf{Lb}^{\boldsymbol{*}}_{\mathbf{1}}$, into the Lambek calculus with brackets allowing empty antecedents, but without the unit constant,…

Logic in Computer Science · Computer Science 2017-11-20 Stepan Kuznetsov

In a recent paper, Harju posed three open problems concerning square-free arithmetic progressions in infinite words. In this note we solve two of them.

Combinatorics · Mathematics 2018-12-06 James Currie , Narad Rampersad

We study the problem of the existence of arithmetic progressions of three cubes over quadratic number fields Q(sqrt(D)), where D is a squarefree integer. For this purpose, we give a characterization in terms of Q(sqrt(D))-rational points on…

Number Theory · Mathematics 2014-11-14 Enrique Gonzalez-Jimenez

A short proof to a recent theorem of Giambruno and Mishchenko is given in this note.

Combinatorics · Mathematics 2015-05-05 Yuval Roichman

We establish new results on root separation of integer, irreducible polynomials of degree at least four. These improve earlier bounds of Bugeaud and Mignotte (for even degree) and of Beresnevich, Bernik, and Goetze (for odd degree).

Number Theory · Mathematics 2014-02-26 Yann Bugeaud , Andrej Dujella

It came to the attention of myself and the coauthors of (S., Rozowski, Silva, Rot, 2022) that a number of process calculi can be obtained by algebraically presenting the branching structure of the transition systems they specify. Labelled…

Logic · Mathematics 2022-10-25 Todd Schmid

We extend the best known bound on the largest subset of {1,2,...,N} with no square differences to the largest possible class of quadratic polynomials.

Classical Analysis and ODEs · Mathematics 2012-03-29 Mariah Hamel , Neil Lyall , Alex Rice

In the 1960s, the technique of using cluster expansion bounds in order to achieve bounds on the virial expansion was developed by Lebowitz and Penrose (1964) and Ruelle (1969). This technique is generalised to more recent cluster expansion…

Mathematical Physics · Physics 2014-02-11 Stephen James Tate

We show that an arbitrary nilprogression can be approximated by a proper coset nilprogression in upper-triangular form. This can be thought of as a nilpotent version of the Freiman-Bilu result that a generalised arithmetic progression can…

Group Theory · Mathematics 2018-11-07 Romain Tessera , Matthew Tointon

We show that any set containing a positive proportion of the primes contains a 3-term arithmetic progression. An important ingredient is a proof that the primes enjoy the so-called Hardy-Littlewood majorant property. We derive this by…

Number Theory · Mathematics 2007-05-23 Ben Green

In this paper we give a detailed measure theoretical analysis of what we call sum-level sets for regular continued fraction expansions. The first main result is to settle a recent conjecture of Fiala and Kleban, which asserts that the…

Dynamical Systems · Mathematics 2014-06-16 Marc Kesseböhmer , Bernd O. Stratmann

This is the text of the Bourbaki seminar that I gave on June 24, 2000.

Quantum Algebra · Mathematics 2007-05-23 Edward Frenkel

We improve the best known upper bounds on the density of corner-free sets over quasirandom groups from inverse poly-logarithmic to quasi-polynomial. We make similarly substantial improvements to the best known lower bounds on the…

Combinatorics · Mathematics 2025-04-14 Michael Jaber , Shachar Lovett , Anthony Ostuni