English
Related papers

Related papers: An Improvement To Zaremba's Conjecture

200 papers

Gilmer has recently shown that in any nonempty union-closed family $\mathcal F$ of subsets of a finite set, there exists an element contained in at least a proportion $.01$ of the sets of $\mathcal F$. We improve the proportion from $.01$…

Combinatorics · Mathematics 2023-06-21 Will Sawin

In recent work, we showed that for all $q\in\tfrac{1}{2}\mathbb{Z}\setminus\mathbb{Z}_{\leq0}$ the sequence $\left\{\Gamma^{\left(n\right)}\left(q\right)\right\} _{n\geq1}$ contains transcendental elements infinitely often, with the density…

Number Theory · Mathematics 2026-04-14 Michael R. Powers

Generalizing a result of Pourchet, we prove that, if $\alpha,\beta$ are power sums satisfying suitable conditions, the length of the continued fraction of the ratio $\alpha(n)/\beta(n)$ tends to infinity with $n$.

Number Theory · Mathematics 2007-05-23 Pietro Corvaja , Umberto Zannier

Let $x=[a_1(x),a_2(x),\ldots]$ be the continued fraction expansion of $x\in[0,1)$. We prove that the Hausdorff dimension of \begin{equation*}E_{even}=\{x\in[0,1)\colon a_{2n}(x)\to\infty\ (n\to\infty)\}.\end{equation*} is 1/2. In general,…

Number Theory · Mathematics 2025-12-03 Yuefeng Tang

Given a dense additive subgroup $G$ of $\mathbb R$ containing $\mathbb Z$, we consider its intersection $\mathbb G$ with the interval $[0,1[$ with the induced order and the group structure given by addition modulo $1$. We axiomatize the…

Logic · Mathematics 2017-07-20 Luc Bélair , Françoise Point

A landmark theorem in the metric theory of continued fractions begins this way: Select a non-negative real function $f$ defined on the positive integers and a real number $x$, and form the partial sums $s_n$ of $f$ evaluated at the partial…

Number Theory · Mathematics 2009-07-02 Alan K. Haynes

We prove that for any prime $p$ there is a divisible by $p$ number $q = O(p^{30})$ such that for a certain positive integer $a$ coprime with $q$ the ratio $a/q$ has bounded partial quotients. In the other direction we show that there is an…

Number Theory · Mathematics 2019-11-19 Nikolay G. Moshchevitin , Ilya D. Shkredov

Reed conjectured that for every $\varepsilon>0$ and every integer $\Delta$, there exists $g$ such that the fractional total chromatic number of every graph with maximum degree $\Delta$ and girth at least $g$ is at most…

Combinatorics · Mathematics 2009-12-04 Frantisek Kardos , Daniel Kral , Jean-Sebastien Sereni

In recent work with Raum the authors considered congruences for the ordinary partition function $p(n)$ of the form $p(\ell Q^r n+\beta)\equiv 0\pmod\ell$ where $\ell, Q\geq 5$ are prime and $r\in \{1,2\}$, and proved a number of results…

Number Theory · Mathematics 2025-10-10 Scott Ahlgren , Olivia Beckwith

It was shown by V. Bergelson that any set B with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: For each positive integer k there exist integers a,b,d such that $ {b(a+id)^j:i,j…

Combinatorics · Mathematics 2014-02-26 Mathias Beiglböck

We prove an explicit formula for infinitely many convergents of Hurwitzian continued fractions that repeat several copies of the same constant and elements of one arithmetic progression, in a quasi-periodic fashion. The proof involves…

Combinatorics · Mathematics 2013-05-28 Gábor Hetyei

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set…

Combinatorics · Mathematics 2024-05-01 Mircea Cimpoeas

We establish an equidistribution result for push-forwards of certain locally finite algebraic measures in the adelic extension of the space of lattices in the plane. As an application of our analysis we obtain new results regarding the…

Dynamical Systems · Mathematics 2018-04-11 Ofir David , Uri Shapira

Let $M$ be a positive integer and $p(n)$ be the number of partitions of a positive integer $n$. Newman's Conjecture asserts that for each integer $r$, there are infinitely many positive integers $n$ such that \[ p(n)\equiv r \pmod{M}. \]…

Number Theory · Mathematics 2025-05-30 Dohoon Choi , Youngmin Lee

Boundedness is demonstrated for the fifth derivative of the one-particle reduced density matrix for non-relativistic Coulombic wavefunctions in the vicinity of the diagonal. To prove this result, strong pointwise bounds are obtained for…

Mathematical Physics · Physics 2024-09-04 Peter Hearnshaw

We study explicit continued fraction expansions for certain series. Some of these expansions have symmetry that generalizes some remarkable examples discovered independently by Kmosek and Shallit. Furthermore, we prove the following…

Number Theory · Mathematics 2012-03-15 Henry Cohn

Recently introduced by the authors in [Proc. Edinb. Math. Soc. 60 (2020), 139-167], quasi-densities form a large family of real-valued functions partially defined on the power set of the integers that serve as a unifying framework for the…

Number Theory · Mathematics 2022-11-10 Paolo Leonetti , Salvatore Tringali

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…

Dynamical Systems · Mathematics 2022-12-02 Kan Jiang

We prove some new bounds for the size of the maximal dissociated subset of structured (having small sumset, large energy and so on) subsets A of an abelian group.

Combinatorics · Mathematics 2015-12-30 Tomasz Schoen , Ilya D. Shkredov

We prove the existence of isoperimetric regions in $\R^n$ with density under various hypotheses on the growth of the density. Along the way we prove results on the boundedness of isoperimetric regions.

Functional Analysis · Mathematics 2011-11-23 Frank Morgan , Aldo Pratelli