English
Related papers

Related papers: $2$-large sets are sets of Bohr recurrence

200 papers

A finite set X in the d-dimensional Euclidean space is called an s-distance set if the set of Euclidean distances between any two distinct points of X has size s. Larman--Rogers--Seidel proved that if the cardinality of a two-distance set…

Metric Geometry · Mathematics 2011-02-01 Hiroshi Nozaki

We define a family of vertex colouring games played over a pair of graphs or digraphs $(G,H)$ by players $\forall$ and $\exists$. These games arise from work on a longstanding open problem in algebraic logic. It is conjectured that there is…

Combinatorics · Mathematics 2021-12-09 Rob Egrot , Robin Hirsch

We say a pair of integers $(a, b)$ is findable if the following is true. For any $\delta > 0$ there exists a $p_0$ such that for any prime $p \ge p_0$ and any red-blue colouring of $\mathbb{Z} /p\mathbb{Z}$ in which each colour has density…

Combinatorics · Mathematics 2018-06-26 Matei Mandache

Let $n>2r>0$ be integers. We consider families $\mathcal{F}$ of subsets of an $n$-element set, in which the union of any two members has size at most $2r$. One of our results states that for $n\geq 6r$ the number of members of size…

Combinatorics · Mathematics 2025-06-09 Peter Frankl , Jian Wang

In this article, I will prove a recurrence theorem which says that any $H^s(\mathbb{T}^2)$ (s>2) solution to the 2D Euler equation returns repeatedly to an arbitrarily small $H^0(\mathbb{T}^2)$ neighborhood.

Analysis of PDEs · Mathematics 2007-08-01 Y. Charles Li

A $\textit{ladder}$ is a set $S \subseteq \mathbb Z^+$ such that any finite coloring of $\mathbb Z$ contains arbitrarily long monochromatic progressions with common difference in $S$. Van der Waerden's theorem famously asserts that $\mathbb…

Combinatorics · Mathematics 2017-06-07 Aaron Berger

In this paper, we focus on the class of complete $S$-partite graphs, for $S$ an undirected graph possibly with self-loops, and address the problem of finding largest $2$-regular subgraphs of these graphs, which can be formulated as an…

Combinatorics · Mathematics 2026-04-14 Yiyang Jiang , Xudong Chen

Let $A$ be an infinite set of nonnegative integers. For $h \geq 2$, let $hA$ be the set of all sums of $h$ not necessarily distinct elements of $A$. If every sufficiently large integer in the sumset $hA$ has at least two representations,…

Number Theory · Mathematics 2016-05-04 Melvyn B. Nathanson

Given a positive integer $n$, the small divisors of $n$ are defined as the positive divisors that do not exceed $\sqrt{n}.$ Ianucci previously classified all $n$ for which the small divisors of $n$ form an arithmetic progression. In this…

Number Theory · Mathematics 2021-08-31 A. Anas Chentouf

We study the following generalization of Roth's theorem for 3-term arithmetic progressions. For s>1, define a nontrivial s-configuration to be a set of s(s+1)/2 integers consisting of s distinct integers x_1,...,x_s as well as all the…

Combinatorics · Mathematics 2013-09-04 Xuancheng Shao

We prove a structural result for sets of integers with doubling at most $4 + \delta$, with $\delta>0$ sufficiently small. This generalises earlier work of Eberhard--Green--Manners which dealt with sets of integers with doubling strictly…

Number Theory · Mathematics 2026-04-29 Yifan Jing , Akshat Mudgal

We show that if an Ahlfors-David regular set $E$ of dimension $k$ has Big Pieces of Big Pieces of Lipschitz Graphs (denoted usually by $BP(BP(LG))$), then $E\subset \tilde{E}$ where $\tilde{E}$ is Ahlfors-David regular of dimension $k$ and…

Metric Geometry · Mathematics 2022-03-25 Jared Krandel , Raanan Schul

Recurrence properties of systems and associated sets of integers that suffice for recurrence are classical objects in topological dynamics. We describe relations between recurrence in different sorts of systems, study ways to formulate…

Dynamical Systems · Mathematics 2014-08-13 Bernard Host , Bryna Kra , Alejandro Maass

We consider a variant of Dickson lemma, where each entry of a vector can be reseted or incremented by 1 in respect to the previous one. We give an example of non dominating sequence of length $2^{2^{\theta (n)}}$. It perfectly match the…

Discrete Mathematics · Computer Science 2015-12-08 Wojciech Czerwinski , Tomasz Gogacz , Eryk Kopczynski

For $s=3,4$, we prove the existence of arbitrarily long sequences of consecutive integers none of which is a sum of $s$ nonnegative $s$-th powers. More generally, we study the existence of gaps between the values $\leq N$ of diagonal forms…

Number Theory · Mathematics 2020-05-06 Luca Ghidelli

We prove a number of results related to a problem of Po-Shen Loh, which is equivalent to a problem in Ramsey theory. Let $a=(a_1,a_2,a_3)$ and $b=(b_1,b_2,b_3)$ be two triples of integers. Define $a$ to be 2-less than $b$ if $a_i<b_i$ for…

Combinatorics · Mathematics 2023-06-22 W. T. Gowers , J. Long

Sidon sets are those sets such that the sums of two of its elements never coincide. They go back to the 30s when Sidon asked for the maximal size of a subset of consecutive integers with that property. This question is now answered in a…

Number Theory · Mathematics 2016-11-10 Laurent Habsieger , Alain Plagne

Let $s(n)$ denote the sum of the proper divisors of the natural number $n$. We show that the number of $n \leq x$ such that $s(n)$ is a sum of two squares has order of magnitude $x/\sqrt{\log x}$, which agrees with the count of $n \leq x$…

Number Theory · Mathematics 2019-03-01 Lee Troupe

A Lie (super)algebra with a non-degenerate invariant symmetric bilinear form $B$ is called a nis-(super)algebra. The double extension $\mathfrak{g}$ of a nis-(super)algebra $\mathfrak{a}$ is the result of simultaneous adding to…

Representation Theory · Mathematics 2026-03-19 Sofiane Bouarroudj , Dimitry Leites , Jin Shang

Stanley, building on work of Stern, defined an array of numbers by the recurrence $s(n, 2k) = s(n-1, k)$, $s(n, 2k+1) = s(n-1, k) + s(n-1, k+1)$. Stanley showed that, for each positive integer $r$, the sequence $s_n^r:= \sum_k s(n,k)^r$…

Combinatorics · Mathematics 2019-01-21 David E Speyer