English
Related papers

Related papers: Sieving and the Erd{\H o}s-Kac theorem

200 papers

We present a short proof of Szemer\'edi's Theorem using a dynamical system enriched by ideas from model theory. The resulting proof contains features reminiscent of proofs based on both ergodic theory and on hypergraph regularity.

Logic · Mathematics 2011-01-27 Henry Towsner

We prove the existence of a successful coupling for $n$ particles in the symmetric inclusion process. As a consequence we characterize the ergodic measures with finite moments, and obtain sufficient conditions for a measure to converge in…

Probability · Mathematics 2015-08-19 Kevin Kuoch , Frank Redig

We give a short proof of a strengthening of the Maximal Ergodic Theorem which also immediately yields the Pointwise Ergodic Theorem.

Dynamical Systems · Mathematics 2007-05-23 Michael Keane , Karl Petersen

We provide empirical evidence for the Erd\H{o}s-Straus conjecture by improving computational bounds to $10^{18}$ and by evaluating the solution-counting function $f(p)$ for this conjecture.

Number Theory · Mathematics 2025-09-03 Spiridon Mihnea , Dumitru C. Bogdan

We give an historical account, including recent progress, on some problems of Erd\H os in number theory.

Number Theory · Mathematics 2019-08-02 Gérald Tenenbaum

The classical theorem of Erd\H os \& Wintner furnishes a criterion for the existence of a limiting distribution for a real, additive arithmetical function. This work is devoted to providing an effective estimate for the remainder term under…

Number Theory · Mathematics 2020-12-15 Gérald Tenenbaum , Johann Verwee

We investigate the number of prime factors of individual entries for matrices in the special linear group over the integers. We show that, when properly normalised, it satisfies a central limit theorem of Erd\H{o}s-Kac-type. To do so, we…

Number Theory · Mathematics 2019-11-04 Daniel El-Baz

We extend the famous Erd\H{o}s-Szekeres theorem to $k$-flats in ${\mathbb{R}^d}$

Combinatorics · Mathematics 2022-09-19 Imre Bárány , Gil Kalai , Attila Pór

We show how to derive new instances of the cyclic sieving phenomenon from old ones via elementary representation theory. Examples are given involving objects such as words, parking functions, finite fields, and graphs.

Combinatorics · Mathematics 2012-08-06 Andrew Berget , Sen-Peng Eu , Victor Reiner

We provide a new simple and transparent proof of the version of Kummer's test given in [Tong, J. (1994). Amer. Math. Monthly. 101(5): 450--452]. Our proof is based on an application of a Hardy--Littlewood Tauberian theorem.

History and Overview · Mathematics 2021-07-20 Vyacheslav M. Abramov

A rough structure theorem is proved for graphs $G$ containing no copy of a bounded degree tree $T$: from any such $G$, one can delete $o(|G||T|)$ edges in order to get a subgraph all of whose connected components have a cover of order…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

We use the theory of unipotent flows to prove, in a general setting, the equidistribution of Hecke points. We follow the approach of Burger-Sarnak, and use a theorem of Mozes-Shah.

Number Theory · Mathematics 2007-05-23 Alex Eskin , Hee Oh

In this paper we prove the Bohr Theorem for slice regular functions. Following the historical path that led to the proof of the classical Bohr Theorem, we also extend the Borel-Carath\'eodory Theorem to the new setting.

Complex Variables · Mathematics 2014-04-14 Chiara Della Rocchetta , Graziano Gentili , Giulia Sarfatti

We give a new proof of the Kat\v{e}tov-Tong theorem. Our strategy is to first prove the theorem for compact Hausdorff spaces, and then extend it to all normal spaces. The key ingredient is how the ring of bounded continuous real-valued…

General Topology · Mathematics 2020-01-27 Guram Bezhanishvili , Patrick J. Morandi , Bruce Olberding

Simple and shorter proofs of two Dirac-type theorems involving connectivity are presented.

Combinatorics · Mathematics 2009-07-27 Karlen Mosesyan , Mher Nikoghosyan , Zhora Nikoghosyan

We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field $\mathrm{R}$. One new ingredient in the proof is an extension of the well…

Logic · Mathematics 2017-07-14 Saugata Basu , Orit E. Raz

This paper is an extension program of the notion of circle of partition developed in our first paper \cite{CoP}. As an application we prove the Erd\H{o}s-Tur\'{a}n additive base conjecture.

Number Theory · Mathematics 2024-03-12 Theophilus Agama

This paper provides a new simple proof of Hesse's theorem in projective geometry for any dimension.

History and Overview · Mathematics 2020-01-29 Nicholas Phat Nguyen

Arguably the simplest variation of this style of proof as we avoid reducing to the cubic case entirely.

Combinatorics · Mathematics 2014-09-25 Landon Rabern

We prove an analytic KAM-Theorem, which is used in [1], where the differential part of KAM-theory is discussed. Related theorems on analytic KAM-theory exist in the literature (e. g., among many others, [7], [8], [13]). The aim of the…

Symplectic Geometry · Mathematics 2007-05-23 Joachim Albrecht