English
Related papers

Related papers: Counterexamples to the Neggers-Stanley conjecture

200 papers

After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation. Some recent papers consider specific families of posets and ask how many linear…

Combinatorics · Mathematics 2023-06-22 Colin Defant

An abstract, Hales-Jewett type extension of the polynomial van der Waerden Theorem [J. Amer. Math. Soc. 9 (1996),725-753] is established: Theorem. Let r,d,q \in \N. There exists N \in \N such that for any r-coloring of the set of subsets of…

Combinatorics · Mathematics 2016-09-07 Vitaly Bergelson , Alexander Leibman

We prove that the enumerative polynomials of quasi-Stirling permutations of multisets with respect to the statistics of plateaux, descents and ascents are partial $\gamma$-positive, thereby confirming a recent conjecture posed by Lin, Ma…

Combinatorics · Mathematics 2021-07-14 Sherry H. F. Yan , Yunwei Huang , Lihong Yang

We prove a conjecture posted in the Online Encyclopedia of Integer Sequences, namely that there are exactly five positive integers that can be written in more than one way as the sum of a nonnegative power of 2 and a nonnegative power of 3.…

Number Theory · Mathematics 2019-07-11 Douglas Edward Iannucci

In this short note we confirm the relation between the generalized $abc$-conjecture and the $p$-rationality of number fields. Namely, we prove that given K$/\mathbb{Q}$ a real quadratic extension or an imaginary $S_3$-extension, if the…

Number Theory · Mathematics 2019-07-09 Christian Maire , Marine Rougnant

In 1975 Stein conjectured that in every $n\times n$ array filled with the numbers $1, \dots, n$ with every number occuring exactly $n$ times, there is a partial transversal of size $n-1$. In this note we show that this conjecture is false…

Combinatorics · Mathematics 2018-05-10 Alexey Pokrovskiy , Benny Sudakov

We give a reformulation of the Lehmer conjecture about algebraic integers in terms of a simple counting problem modulo p.

Number Theory · Mathematics 2019-05-21 Emmanuel Breuillard , Péter P. Varjú

The Schinzel Hypothesis is a conjecture about irreducible polynomials in one variable over the integers: under some standard condition, they should assume infinitely many prime values at integers. We consider a relative version: if the…

Number Theory · Mathematics 2020-02-13 Arnaud Bodin , Pierre Dèbes , Salah Najib

Let $I$ be a monomial almost complete intersection ideal of a polynomial algebra $S$ over a field. Then Stanley's Conjecture holds for $S/I$ and $I$.

Commutative Algebra · Mathematics 2016-03-29 Mircea Cimpoeas

Let E/F be a finite Galois extension of totally real number fields and let p be a prime. The `p-adic Stark conjecture at s=1' relates the leading terms at s=1 of p-adic Artin L-functions to those of the complex Artin L-functions attached to…

Number Theory · Mathematics 2020-04-15 Henri Johnston , Andreas Nickel

In this note, we give an explicit counterexample to the simple loop conjecture for representations of surface groups into PSL(2,R). Specifically, we show that for any surface with negative Euler characteristic and genus at least 1, there…

Geometric Topology · Mathematics 2014-10-16 Kathryn Mann

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

Athanasiadis and Kalampogia-Evangelinou recently conjectured that the chain polynomial of any geometric lattice has only real zeros. We verify this conjecture for families of geometric lattices including perfect matroid designs, Dowling…

Combinatorics · Mathematics 2025-12-12 Petter Brändén , Leonardo Saud Maia Leite

Negation operation is important in intelligent information processing. Different with existing arithmetic negation, an exponential negation is presented in this paper. The new negation can be seen as a kind of geometry negation. Some basic…

Artificial Intelligence · Computer Science 2021-04-02 Qinyuan Wu , Yong Deng , Neal Xiong

In this paper we study the polynomial version of Pillai's conjecture on the exponential Diophantine equation \begin{equation*} p^n - q^m = f. \end{equation*} We prove that for any non-constant polynomial $ f $ there are only finitely many…

Number Theory · Mathematics 2023-12-05 Sebastian Heintze

June Huh and Matthew Stevens conjectured that the Hilbert-Poincar\'e series of the Chow ring of any matroid is a polynomial with only real zeros. We prove this conjecture for the class of uniform matroids. We also prove that the Chow…

Combinatorics · Mathematics 2025-09-19 Petter Brändén , Lorenzo Vecchi

We extend the Main Theorem of Aschbacher and Smith on Quillen's Conjecture from $p>5$ to the remaining odd primes $p = 3,5$. In the process, we develop further combinatorial and homotopical methods for studying the poset of nontrivial…

Group Theory · Mathematics 2022-04-28 Kevin I. Piterman , Stephen D. Smith

Let $\mathcal{U}$ be the set of positive odd integers that cannot be represented as the sum of a prime and a power of two. In this paper, we prove that $\mathcal{U}$ is not a union of finitely many infinite arithmetic progressions and a set…

Number Theory · Mathematics 2024-02-20 Yong-Gao Chen

One can reduce the problem of proving that a polynomial is nonnegative, or more generally of proving that a system of polynomial inequalities has no solutions, to finding polynomials that are sums of squares of polynomials and satisfy some…

Logic · Mathematics 2011-07-01 David Monniaux , Pierre Corbineau

We show that, for any integer $\ell$ with $q-\sqrt{p} -1 \leq \ell < q-3$ where $q=p^n$ and $p>9$, there exists a multiset $M$ satisfying that $0\in M$ has the highest multiplicity $\ell$ and $\sum_{b\in M} b =0$ such that every polynomial…

Combinatorics · Mathematics 2011-03-21 Muratović-Ribić , Qiang Wang