English
Related papers

Related papers: A Proof of Moll's Minimum Conjecture

200 papers

Erd\H{o}s, Faudree, Rousseau and Schelp observed the following fact for every fixed integer $k\geq 2$: Every graph on $n\geq k-1$ vertices with at least $(k-1)(n-k+2)+{k-2\choose 2}$ edges contains a subgraph with minimum degree at least…

Combinatorics · Mathematics 2018-06-28 Lisa Sauermann

The Abundance conjecture predicts that on a minimal projective klt pair $(X,\Delta)$, the adjoint divisor $K_X+\Delta$ is semiample. When $\chi(X,\mathcal O_X)\neq0$, we give a necessary and sufficient condition for the conjecture to hold…

Algebraic Geometry · Mathematics 2024-06-27 Vladimir Lazić

We give a self-contained proof of the strongest version of Mason's conjecture, namely that for any matroid the sequence of the number of independent sets of given sizes is ultra log-concave. To do this, we introduce a class of polynomials,…

Combinatorics · Mathematics 2018-11-06 Nima Anari , Kuikui Liu , Shayan Oveis Gharan , Cynthia Vinzant

One question that we investigate in this paper is, how can we build log-concave polynomials using sparse polynomials as building blocks? More precisely, let $f = \sum\_{i = 0}^d a\_i X^i \in \mathbb{R}^+[X]$ be a polynomial satisfying the…

Computational Complexity · Computer Science 2017-01-17 Ignacio García-Marco , Pascal Koiran , Sébastien Tavenas

We show that for many families of transcendental entire functions $f$ the property that $m^n(r)\to\infty$ as $n\to \infty$, for some $r>0$, where $m(r)=\min\{|f(z)|:|z|=r\}$, implies that the escaping set $I(f)$ of $f$ has the structure of…

Dynamical Systems · Mathematics 2018-10-19 Daniel A. Nicks , Philip J. Rippon , Gwyneth M. Stallard

In this part, we prove several quantitative results concerning with the Szego minimum problem for classes of measure on the unit circle concentrated on small subsets. As a by-product, we refute one conjecture of Nevai. This note can be read…

Complex Variables · Mathematics 2019-10-11 Alexander Borichev , Anna Kononova , Mikhail Sodin

A long-standing conjecture of Podewski states that every minimal field is algebraically closed. It was proved by Wagner for fields of positive characteristic, but it remains wide open in the zero-characteristic case. We reduce Podewski's…

Logic · Mathematics 2013-12-03 Krzysztof Krupiński , Predrag Tanović , Frank O. Wagner

For a finite group $G,$ $\mathsf{D}(G)$ is defined as the least positive integer $k$ such that for every sequence $S=g_1\bdot g_2\bdot \dotsc \bdot g_k$ of length $k$ over $G$, there exist $1 \le i_1 < i_2 <\cdots < i_m \le k $ such that…

Combinatorics · Mathematics 2025-11-25 Naveen K. Godara , Renu Joshi , Eshita Mazumdar

The Buchsbaum-Eisenbud-Horrocks rank conjecture proposes lower bounds for the Betti numbers of a graded module M based on the codimension of M. We prove a special case of this conjecture via Boij-Soederberg theory. More specifically, we…

Commutative Algebra · Mathematics 2018-04-30 Daniel Erman

The Eaton--Moret\'o conjecture extends the recently-proven Brauer height zero conjecture to blocks with non-abelian defect group, positing equality between the minimal positive heights of a block of a finite group and its defect group. Here…

Representation Theory · Mathematics 2024-10-31 Gunter Malle , A. A. Schaeffer Fry

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n > 1$ can be written as $n = k + m$ with $k, m \ge 1$ such that $2^k + m$ is a prime. In this paper, we unconditionally prove that the natural numbers…

Number Theory · Mathematics 2026-05-18 Songlin Han , Jinbo Yu

We prove a $C^{1,1}$-regularity of minimizers of the functional $$ \int_I \sqrt{1+|Du|^2} + \int_I |u-g|ds,\quad u\in BV(I), $$ provided $I\subset\mathbb{R}$ is a bounded open interval and $\|g\|_\infty$ is sufficiently small, thus…

Analysis of PDEs · Mathematics 2025-05-22 Giovanni Bellettini , Shokhrukh Yu. Kholmatov

Let $f(d)$ be the smallest number so that every set in $R^d$ of diameter 1 can be partitioned into $f(d)$ sets of diameter smaller than 1. Borsuk's conjecture was that $f(d)\! =\!d\!+\!1$. We prove that $f(d)\! \ge\! (1.2)^{\sqrt d}$ for…

Metric Geometry · Mathematics 2008-02-03 Jeff Kahn , Gil Kalai

A conjecture of May states that there is an up-to-adjunction strictification of symmetric bimonoidal functors between bipermutative categories. The main result of this paper proves a weaker form of May's conjecture that starts with…

Algebraic Topology · Mathematics 2024-05-20 Donald Yau

The Buchsbaum-Eisenbud-Horrocks Conjecture predicts that if M is a non-zero module of finite length and finite projective dimension over a local ring R of dimension d, then the i-th Betti number of M is at least d choose i. This conjecture…

Commutative Algebra · Mathematics 2017-06-06 Mark E. Walker

Let $C$ be a smooth irreducible irreducible projective curve of genus $g \ge 2$. Let $\mathcal{M}_C(n, \delta)$ be the moduli space of semi-stable vector bundles on $C$ of rank $n$ and fixed determinant $\delta$ of degree $d$. Then the…

Algebraic Geometry · Mathematics 2026-01-21 Sarbeswar Pal

Foulkes' conjecture has several generalisations due to Doran, Abdesselam--Chipalkatti, Bergeron, and Troyka. For the special linear Lie algebra $\mathfrak{sl}_2(\mathbb{C})$, these assert that given $a \le c \le d \le b$ with $ab=cd$, the…

Combinatorics · Mathematics 2025-08-05 Álvaro Gutiérrez , Michał Szwej

The union-closed sets conjecture, also known as Frankl's conjecture, is a well-studied problem with various formulations. In terms of lattices, the conjecture states that every finite lattice $L$ with more than one element contains a…

Combinatorics · Mathematics 2025-03-04 Christopher Bouchard

We prove a quantitative partial result in support of the Dynamical Mordell-Lang Conjecture (also known as the DML conjecture) in positive characteristic. More precisely, we show the following: given a field $K$ of characteristic $p$, given…

Number Theory · Mathematics 2020-12-29 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

Let $m \in \mathbb{N}$ be large. We show that there exist infinitely many primes $q_{1}< \cdot\cdot\cdot < q_{m+1}$ such that \[ q_{m+1}-q_{1}=O(e^{7.63m}) \] and $q_{j}+2$ has at most \[ \frac{7.36m}{\log 2} + \frac{4\log m}{\log 2} + 21…

Number Theory · Mathematics 2025-07-17 Bin Chen