Skip to content
Preprint

On Feige's conjecture

Jul 2026 · 3 citations · 16 references
Mathematics

Abstract

We present a short proof of Feige's conjecture: for $n$ independent nonnegative random variables with expectation one, the probability that their sum is less than $n+1$ is at least $\left(\frac{n}{n+1}\right)^n\ge \frac{1}{e}$. The proof was obtained with the assistance of GPT-5.6 Sol and builds on the recent breakthrough of Vlassis and Thomas establishing Gaffke's conjecture on the finite-sample validity of a distribution-free $p$-value. We also discuss the implications of the subsequent work of Ming, Ramdas, Shen, Wang, and Waudby-Smith.

View source

Similar papers

Preprint Jul 2026

A refined Malle conjecture for Heisenberg groups

Based on a conjecture of Loughran and the second author, we give an explicit prediction for the leading constant in Malle's conjecture for Galois $\mathcal{H}$-extensions of $\mathbb{Q}$ ordered by discriminant, where $\mathcal{H}$ is the $3\times 3$ Heisenberg group over $\mathbb{F}_4$. The predicted leading constant...

Jack B. Miller, T. Santens · 0 citations
Preprint Jul 2026

Bergeron's conjecture&a tale of two binomial coefficients

Bergeron's conjecture states that, if $1\leq a<b<c<d$ are integers with $ad=bc$, then one has the coefficient-wise inequality ${\binom{b+c}b}_q \ge {\binom{a+d}a}_q$ among two Gaussian polynomials. It originated in algebraic combinatorics and is wide open. The corresponding inequality for binomial coefficients (i.e., t...

T. Amdeberhan, Matthias Beck · 0 citations
Preprint Aug 2026

The strong form of Van der Waerden's conjecture via twisted Chowla

Determining the properties of a random polynomial has fuelled significant investigation over the past century. One driving force of this research is a 1936 paper of Van der Waerden. Fix $n \geq 3$ and let $E_n(B)$ be the number of monic, irreducible, non-$S_n$ polynomials $f = X^n + a_1 X^{n-1} + \cdots + a_n$ with $|a...

Theresa C. Anderson, Sam Chow, R. Dietmann et al. · 0 citations
Preprint Aug 2026

Winning property of counterexamples to Uniform Littlewood's Conjecture

In this paper, we prove that the set of counterexamples to uniform Littlewood's conjecture proposed in \cite{BFK25}, that is, the set of real pairs $(x,y)$ satisfying $$\limsup_{Q\to+\infty}\ Q\min_{1\leq q\leq Q}\langle qx\rangle\langle qy\rangle>0$$ is hyperplane absolute winning. In particular, it has full Hausdorff...

Cheng-xun Wu, Bohan Yang · 0 citations
Preprint Jul 2026

Gilbreath's conjecture: a Cram\'er random model and a deterministic analysis

Gilbreath's conjecture asserts that if one starts with the sequence of primes and takes successive absolute differences to create a triangular array, then the left diagonal of this array consists entirely of ones after the first row. In this paper, we show that the analogue of this conjecture for a Cram\'er random mode...

Zachary A. Chase, Zach Hunter, Terence Tao · 2 citations
Preprint Aug 2026

On variants of P\'olya's conjecture

In this paper, we study a Riesz-type weighted sum of the Liouville function, $f(x):=-\sum_{n\le x}\frac{\lambda(n)\log n}{\sqrt n}\log\frac{x}{n}$ for sufficiently large $x$. Motivated by a recent research on the sign criteria for the Riemann Hypothesis arising from weighted prime-counting functions, we investigate the...

Songlin Han · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.