English
Related papers

Related papers: Counterexamples to a Conjecture by Alaoglu and Erd…

200 papers

A determinant evaluation is proven, a special case of which establishes a conjecture of Bombieri, Hunt, and van der Poorten (Experimental Math\. {\bf 4} (1995), 87--96) that arose in the study of Thue's method of approximating algebraic…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler , Doron Zeilberger

In this paper we present a smallest possible counterexample to the Numerical Terao's Conjecture in the class of line arrangements in the complex projective plane. Our example consists of a pair of two arrangements with $13$ lines. Moreover,…

Algebraic Geometry · Mathematics 2025-12-08 Lukas Kühne , Dante Luber , Piotr Pokora

We present a simple dyadic construction that yields a new counterexample to Zygmund's conjecture. Our result recovers Soria's classical result in dimension three, through a different construction, and gives new ones in all other dimensions…

Classical Analysis and ODEs · Mathematics 2020-04-07 Guillermo Rey

A conjecture of Hopkins (2018) posits that for certain high-dimensional hypothesis testing problems, no polynomial-time algorithm can outperform so-called "simple statistics", which are low-degree polynomials in the data. This conjecture…

Computational Complexity · Computer Science 2020-04-21 Justin Holmgren , Alexander S. Wein

Using techniques due to Coster, we prove a supercongruence for a generalization of the Domb numbers. This extends a recent result of Chan, Cooper and Sica and confirms a conjectural supercongruence for numbers which are coefficients in one…

Number Theory · Mathematics 2021-02-03 Robert Osburn , Brundaban Sahu

We prove the analogue of Schanuel's conjecture for raising to the power of an exponentially transcendental real number. All but countably many real numbers are exponentially transcendental. We also give a more general result for several…

Number Theory · Mathematics 2011-08-05 Martin Bays , Jonathan Kirby , A. J. Wilkie

Let $\omega(n)$ denote the number of distinct prime factors of $n$. Assuming a suitably uniform version of the prime $k$-tuples conjecture, we show that the number \begin{align*} \sum_{n=1}^\infty \frac{\omega(n)}{2^n} \end{align*} is…

Number Theory · Mathematics 2024-09-24 Kyle Pratt

We study thresholds for extremal properties of random discrete structures. We determine the threshold for Szemer\'edi's theorem on arithmetic progressions in random subsets of the integers and its multidimensional extensions and we…

Combinatorics · Mathematics 2016-09-20 Mathias Schacht

We construct dyadic lacunary counterexamples for two problems of Erd\H{o}s on pointwise behavior of dilates on the circle. The main device is a dyadic spike block: rare positive spikes create long positive runs in the lacunary averages,…

Classical Analysis and ODEs · Mathematics 2026-04-22 Boon Suan Ho

Erd\H{o}s proved that $\mathcal{F}(A) := \sum_{a \in A}\frac{1}{a\log a}$ converges for any primitive set of integers $A$ and later conjectured this sum is maximized when $A$ is the set of primes. Banks and Martin further conjectured that…

Number Theory · Mathematics 2020-07-07 Andrés Gómez-Colunga , Charlotte Kavaler , Nathan McNew , Mirilla Zhu

We show that a conjecture of Einsiedler, Kapranov, and Lind on adelic amoebas of subvarieties of tori and their intersections with open halfspaces of complementary dimension is false for subvarieties of codimension greater than one that…

Algebraic Geometry · Mathematics 2008-12-07 Sam Payne

In this work we resolve several conjectures stated in the On-Line Encyclopedia of Integer sequences.

Number Theory · Mathematics 2024-10-29 Sela Fried

Talagrand's fundamental result on the entropy numbers is slightly improved. Our proof uses different ideas based on results from greedy approximation.

Numerical Analysis · Mathematics 2020-09-01 Vladimir Temlyakov

Let $n$ and $r$ be positive integers. Define the numbers $S_n^{(r)}$ by $S_n^{(r)}=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}{k}(2k+1)^r.$ In this paper we prove some conjectures of Guo and Liu which extend some conjectures of Z.-W. Sun…

Number Theory · Mathematics 2019-01-28 Guo-Shuai Mao

We establish a $q$-analogue of Sun--Zhao's congruence on harmonic sums. Based on this $q$-congruence and a $q$-series identity, we prove a congruence conjecture on sums of central $q$-binomial coefficients, which was recently proposed by…

Number Theory · Mathematics 2020-02-06 Ji-Cai Liu , Fedor Petrov

In this article we show that the Erd\H{o}s-Kac theorem, which informally states that the number of prime divisors of very large integers converges to a normal distribution, has an elegant proof via Algorithmic Information Theory.

Information Theory · Computer Science 2025-05-13 Aidan Rocke

Let $A$ and $B$ be sets of nonnegative integers. For a positive integer $n$ let $R_{A}(n)$ denote the number of representations of $n$ as the sum of two terms from $A$. Let $\displaystyle s_{A}(x) = \max_{n \le x}R_{A}(n)$ and…

Number Theory · Mathematics 2015-07-17 Sándor Z. Kiss , Csaba Sándor

We give a counterexample of Morrison's cone conjecture for a strict Calabi-Yau threefold.

Algebraic Geometry · Mathematics 2022-11-21 Keiji Oguiso

Andrews and El Bachraoui recently studied various two-colored integer partitions, including those related to two-colored partitions into distinct parts with constraints and overpartitions. Their work raised questions about the existence of…

Combinatorics · Mathematics 2025-09-17 Dandan Chen , Jiahao Liu

This is an exposition of the following `weak' Erd\H{o}s-Szemer\'edi conjecture for integer sets proved by Bourgain and Chang in 2004. For any $\gamma > 0$ there exists $\Lambda(\gamma) > 0$ such that for an arbitrary $A \subset \mathbb{N}$,…

Number Theory · Mathematics 2017-10-26 Dmitrii Zhelezov