中文
相关论文

相关论文: On the interplay between notions of additive and m…

200 篇论文

The study of symmetric structures is a new trend in Ramsey theory. Recently in [7], Di Nasso initiated a systematic study of symmetrization of classical Ramsey theoretical results, and proved a symmetric version of several Ramsey theoretic…

组合数学 · 数学 2025-06-03 Arkabrata Ghosh , Sayan Goswami , Sourav Kanti Patra

We investigate the relationship between the dynamical properties of minimal topological dynamical systems and the multiplicative combinatorial properties of return time sets arising from those systems. In particular, we prove that for a…

动力系统 · 数学 2019-09-17 Daniel Glasscock , Andreas Koutsogiannis , Florian K. Richter

We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on…

We show any subset $A\subset\mathbb{N}$ with positive upper Banach density contains the pattern $\{m,m+[n\alpha],\dots,m+k[n\alpha]\}$, for some $m\in\mathbb{N}$ and $n=p-1$ for some prime $p$, where…

动力系统 · 数学 2015-07-08 Wenbo Sun

We develop the theory of the additive dimension ${\rm dim} (A)$, i.e. the size of a maximal dissociated subset of a set $A$. It was shown that the additive dimension is closely connected with the growth of higher sumsets $nA$ of our set…

组合数学 · 数学 2022-05-17 Ilya D. Shkredov

In their proof of the IP Szemer\'edi theorem, a far reaching extension of the classic theorem of Szemer\'edi on arithmetic progressions, Furstenberg and Katznelson introduced an important class of additively large sets called…

组合数学 · 数学 2016-11-01 Vitaly Bergelson , Daniel Glasscock

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

动力系统 · 数学 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

We investigate bounds in Ramsey's theorem for relations definable in NIP structures. Applying model-theoretic methods to finitary combinatorics, we generalize a theorem of Bukh and Matousek [B. Bukh, J. Matou\v{s}ek.…

逻辑 · 数学 2021-01-27 Artem Chernikov , Sergei Starchenko , Margaret E. M. Thomas

There is a long history of studying Ramsey theory using the algebraic structure of the Stone-\v{C}ech compactification of discrete semigroup. It has been shown that various Ramsey theoretic structures are contained in different algebraic…

一般拓扑 · 数学 2021-08-12 Dibyendu De , Pintu Debnath , Sayan Goswami

Shortly after Szemer\'edi's proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a new proof of this theorem using ergodic theory. This gave rise to the field of ergodic Ramsey…

动力系统 · 数学 2007-05-23 Bryna Kra

Abstract upper densities are monotone and subadditive functions from the power set of positive integers into the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

数论 · 数学 2023-09-06 Rafał Filipów , Jacek Tryba

One of the consequences of the Compactness Principle in structural Ramsey theory is that the small Ramsey degrees cannot exceed the corresponding big Ramsey degrees, thereby justifying the choice of adjectives. However, it is unclear what…

逻辑 · 数学 2024-07-30 Dragan Mašulović

We build a bridge from density combinatorics to dimension theory of continued fractions. We establish a fractal transference principle that transfers common properties of subsets of $\mathbb N$ with positive upper density to properties of…

数论 · 数学 2025-10-28 Yuto Nakajima , Hiroki Takahasi

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

一般拓扑 · 数学 2017-11-09 Boaz Tsaban

We explore the properties of non-piecewise syndetic sets with positive upper density, which we call "discordant", in countably infinite amenable (semi)groups. Sets of this kind are involved in many questions of Ramsey theory and manifest…

组合数学 · 数学 2022-04-12 Vitaly Bergelson , Jake Huryn , Rushil Raghavan

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

逻辑 · 数学 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

We prove general sufficient and necessary conditions for the partition regularity of Diophantine equations, which extend the classic Rado's Theorem by covering large classes of nonlinear equations. Sufficient conditions are obtained by…

组合数学 · 数学 2016-06-08 Mauro Di Nasso , Lorenzo Luperi Baglini

In this article we describe all possible infinite linear configurations that can be found in a shift of any set of positive upper Banach density. This simultaneously generalizes Szemer\'edi's theorem on arithmetic progressions and the…

动力系统 · 数学 2026-03-11 Felipe Hernández

In recent years, there has been much progress in the field of structural Ramsey theory, in particular in the study of big Ramsey degrees. In all known examples of infinite structures with finite big Ramsey degrees, there is in fact a single…

逻辑 · 数学 2025-10-01 Jan Hubička , Andy Zucker

In this paper, we investigate the multiplicative structure of a shifted multiplicative subgroup and its connections with additive combinatorics and the theory of Diophantine equations. Among many new results, we highlight our main…

数论 · 数学 2026-04-13 Seoyoung Kim , Chi Hoi Yip , Semin Yoo
‹ 上一页 1 2 3 10 下一页 ›