English
Related papers

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

200 papers

We prove that if one has k non-intersecting arithmetic progressions of integers, with common differences 2 <= q_1,...,q_k <= x, then k < x exp((-1/6 + o(1)) sqrt(log x loglog x)). This improves a result of Szemeredi and Erdos.

Combinatorics · Mathematics 2007-05-23 Ernie Croot

We investigate progressions in the set of pairs of integers $\mathbb{Z}^2$ and define a generalisation of the Jacobsthal function. For this function, we conjecture a specific upper bound and prove that this bound would be a sufficient…

Number Theory · Mathematics 2017-06-02 Mario Ziller , John F. Morack

Let $AP_k=\{a,a+d,\ldots,a+(k-1)d\}$ be an arithmetic progression. For $\epsilon>0$ we call a set $AP_k(\epsilon)=\{x_0,\ldots,x_{k-1}\}$ an $\epsilon$-approximate arithmetic progression if for some $a$ and $d$, $|x_i-(a+id)|<\epsilon d$…

Combinatorics · Mathematics 2021-09-15 Vojtech Rödl , Marcelo Sales

We consider real polynomial systems $f=g=0$ in two variables where $f$ has $t\geq 3$ monomial terms and $g$ has $3$ monomials terms. We prove that the number of positive isolated solutions of such a system does not exceed $3\cdot 2^{t-2} -…

Algebraic Geometry · Mathematics 2024-09-04 Boulos El Hilany

We make systematic developments on Lawson-Osserman constructions relating to the Dirichlet problem (over unit disks) for minimal surfaces of high codimension in their 1977 Acta paper. In particular, we show the existence of boundary…

Differential Geometry · Mathematics 2019-05-22 Xiaowei Xu , Ling Yang , Yongsheng Zhang

Topological properties of the matching complex were first studied by Bouc in connection with Quillen complexes, and topological properties of the chessboard complex were first studied by Garst in connection with Tits coset complexes.…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs

A tri-colored sum-free set in an abelian group $H$ is a collection of ordered triples in $H^3$, $\{(a_i,b_i,c_i)\}_{i=1}^m$, such that the equation $a_i+b_j+c_k=0$ holds if and only if $i=j=k$. Using a variant of the lemma introduced by…

Combinatorics · Mathematics 2016-05-27 Robert Kleinberg

In the present note we provide a partial classification of nearly free conic-line arrangements in the complex plane having nodes, tacnodes, and ordinary triple points. In this setting, our theoretical bound tells us that the degree of such…

Algebraic Geometry · Mathematics 2022-07-05 Aleksandra Gałecka

The aim of my thesis is to discuss, develop and apply the newest developments of this fascinating theory connected to modern harmonic analysis. In particular, we investigate some strong convergence result of partial sums of Vilenkin-Fourier…

Classical Analysis and ODEs · Mathematics 2022-02-14 Giorgi Tutberidze

Using a new graphical representation for partitions, the author obtains a family of partition identities associated with partitions into distinct parts of an arithmetic progression, or, more generally, with partitions into distinct parts of…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

We survey the history of the capset problem in the context of related results on progression-free sets, discuss recent progress, and mention further directions to explore.

Combinatorics · Mathematics 2024-08-06 Ernie Croot , Vsevolod F. Lev , Péter Pál Pach

We examine multidimensional polynomial progressions involving linearly independent polynomials in finite fields, proving power saving bounds for sets lacking such configurations. This jointly generalises earlier results of Peluse (for the…

Combinatorics · Mathematics 2024-04-24 Borys Kuca

We prove a self-improvement property regarding quadratic forms on arbitrary vector spaces. We discuss several consequences of this result, in particular those concerning dimension-free L^p estimates of certain singular integral operators…

Functional Analysis · Mathematics 2007-10-18 Oliver Dragičević , Sergei Treil , Alexander Volberg

The paper is devoted to an abstract axiomatic version of a construction of boundary triplets implicit in the works of M.I. Vishik and G. Grubb and its applications to the index of families of self-adjoint elliptic differential boundary…

Differential Geometry · Mathematics 2023-08-09 Nikolai V. Ivanov

We study subsets of $\mathbb{F}_p^n$ that do not contain progressions of length $k$. We denote by $r_k(\mathbb{F}_p^n)$ the cardinality of such subsets containing a maximal number of elements. In this paper we focus on the case $k=p$ and…

A recent result in [2] on the non-existence of Gauss-Lobatto cubature rules on the triangle is strengthened by establishing a lower bound for the number of nodes of such rules. A method of constructing Lobatto type cubature rules on the…

Numerical Analysis · Mathematics 2011-01-06 Yuan Xu

We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of…

Number Theory · Mathematics 2007-09-23 Ben Green , Terence Tao

We give new positive and negative results (some conditional) on speeding up computational algebraic geometry over the reals: (1) A new and sharper upper bound on the number of connected components of a semialgebraic set. Our bound is novel…

Algebraic Geometry · Mathematics 2007-05-23 J. Maurice Rojas

Capsets are subsets of $\mathbb{F}_3^n$ with no three points on a line and a capset is complete if it is not a subset of a larger capset. We study some new constructions of capsets via algebraic equations over extensions of $\mathbb{F}_3$.…

Combinatorics · Mathematics 2026-03-10 Cassie Grace , José Felipe Voloch

This is an expository paper. We prove the Cannon-Thurston property for bounded geometry surface groups with or without punctures. We prove three theorems, due to Cannon-Thurston, Minsky and Bowditch. The proofs are culled out of earlier…

Geometric Topology · Mathematics 2011-03-24 Mahan Mj
‹ Prev 1 8 9 10 Next ›