English
Related papers

Related papers: Almost-Sharp Quantitative Duffin-Schaeffer without…

200 papers

We present a novel proof of the Duffin-Schaeffer conjecture in metric Diophantine approximation. Our proof is heavily motivated by the ideas of Koukoulopoulos-Maynard's breakthrough first argument, but simplifies and strengthens several…

Number Theory · Mathematics 2024-04-24 Manuel Hauke , Santiago Vazquez Saez , Aled Walker

Let $\psi: \mathbb{N} \to [0,1/2]$ be given. The Duffin-Schaeffer conjecture, recently resolved by Koukoulopoulos and Maynard, asserts that for almost all reals $\alpha$ there are infinitely many coprime solutions $(p,q)$ to the inequality…

Number Theory · Mathematics 2022-02-03 Christoph Aistleitner , Bence Borda , Manuel Hauke

For all $k\geq 2$, we provide almost-sharp quantitative results for the $k$-dimensional Duffin-Schaeffer conjecture, analogous to recent developments in the 1-D case of Koukoulopoulos-Maynard-Yang. In particular, for…

Number Theory · Mathematics 2026-02-24 Connor O'Reilly

Point counting estimates are a key stepping stone to various results in metric Diophantine approximation. In this paper we use the quantitative non-divergence estimates originally developed by Kleinbock and Margulis to improve lower bounds…

Number Theory · Mathematics 2020-08-18 Alessandro Pezzoni

In this note, we review the history of Khintchine's Theorem which is the foundation of metric Diophantine approximation, and discuss several generalizations and recent breakthroughs in this area. We focus particularly on the direction of…

Number Theory · Mathematics 2025-05-15 Manuel Hauke

Given a monotonically decreasing $\psi: \mathbb{N} \to [0,\infty)$, Khintchine's Theorem provides an efficient tool to decide whether, for almost every $\alpha \in \mathbb{R}$, there are infinitely many $(p,q) \in \mathbb{Z}^2$ such that…

Number Theory · Mathematics 2024-03-19 Lorenz Frühwirth , Manuel Hauke

Duffin and Schaeffer provided a famous counterexample to show that Khintchine's theorem fails without monotonicity assumption. Given any monotonically decreasing approximation function with divergent series, we construct…

Number Theory · Mathematics 2025-04-24 Sam Chow , Manuel Hauke , Andrew Pollington , Felipe A. Ramírez

In these notes, we begin by recalling aspects of the classical theory of metric Diophantine approximation; such as theorems of Khintchine, Jarn\'{\i}k, Duffin-Schaeffer and Gallagher. We then describe recent strengthening of various…

Number Theory · Mathematics 2016-01-11 Victor Beresnevich , Felipe Ramírez , Sanju Velani

We extend the Duffin--Schaeffer conjecture to the setting of systems of $m$ linear forms in $n$ variables. That is, we establish a criterion to determine whether, for a given rate of approximation, almost all or almost no $n$-by-$m$ systems…

Number Theory · Mathematics 2023-01-25 Felipe A. Ramirez

Kim, K\"uhn, Osthus and Tyomkyn (Trans. Amer. Math. Soc. 371 (2019), 4655--4742) greatly extended the well-known blow-up lemma of Koml\'os, S\'ark\"ozy and Szemer\'edi by proving a `blow-up lemma for approximate decompositions' which states…

Combinatorics · Mathematics 2020-01-13 Stefan Ehard , Felix Joos

This paper is motivated by recent applications of Diophantine approximation in electronics, in particular, in the rapidly developing area of Interference Alignment. Some remarkable advances in this area give substantial credit to the…

Number Theory · Mathematics 2015-06-12 Faustin Adiceam , Victor Beresnevich , Jason Levesley , Sanju Velani , Evgeniy Zorin

The goal of this paper is to develop the theory of weighted Diophantine approximation of rational numbers to $p$-adic numbers. Firstly, we establish complete analogues of Khintchine's theorem, the Duffin-Schaeffer theorem and the…

Number Theory · Mathematics 2021-07-08 Victor Beresnevich , Jason Levesley , Benjamin Ward

Metric Diophantine approximation in its classical form is the study of how well almost all real numbers can be approximated by rationals. There is a long history of results which give partial answers to this problem, but there are still…

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

We provide a new method to approximate a (possibly discontinuous) function using Christoffel-Darboux kernels. Our knowledge about the unknown multivariate function is in terms of finitely many moments of the Young measure supported on the…

Optimization and Control · Mathematics 2021-04-09 Swann Marx , Edouard Pauwels , Tillmann Weisser , Didier Henrion , Jean Lasserre

In Diophantine approximation, Vaaler's theorem was an important partial result towards the Duffin--Schaeffer conjecture, which was open for almost eighty years before it was recently proven by Koukoulopoulos and Maynard. A version of this…

Number Theory · Mathematics 2022-11-01 Matthew Palmer

The inhomogeneous Khintchine-Groshev Theorem is a classical generalization of Khintchine's Theorem in Diophantine approximation, by approximating points in $\mathbb{R}^m$ by systems of linear forms in $n$ variables. Analogous to the…

Number Theory · Mathematics 2023-12-05 Manuel Hauke

Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a truly random graph of the same edge density. Recently, Shapira and Yuster proved the following result on quasi-randomness of…

Combinatorics · Mathematics 2011-05-12 Hao Huang , Choongbum Lee

Let $F$ be a graph on $r$ vertices and let $G$ be a graph on $n$ vertices. Then an $F$-factor in $G$ is a subgraph of $G$ composed of $n/r$ vertex-disjoint copies of $F$, if $r$ divides $n$. In other words, an $F$-factor yields a partition…

Combinatorics · Mathematics 2025-08-13 Fabian Burghart , Annika Heckel , Marc Kaufmann , Noela Müller , Matija Pasch

Gallagher's theorem describes the multiplicative diophantine approximation rate of a typical vector. We establish a fully-inhomogeneous version of Gallagher's theorem, a diophantine fibre refinement, and a sharp and unexpected threshold for…

Number Theory · Mathematics 2023-08-25 Sam Chow , Niclas Technau

Characterizing graphs by their spectra is an important topic in spectral graph theory, which has attracted a lot of attention of researchers in recent years. It is generally very hard and challenging to show a given graph to be determined…

Combinatorics · Mathematics 2020-11-02 Wei Wang , Fenjin Liu , Wei Wang
‹ Prev 1 2 3 10 Next ›