English
Related papers

Related papers: The Sticky Matroid Conjecture

200 papers

In this paper we prove that the binary Goldbach conjecture for sufficiently large even integers would follow under the assumption that both the Elliott-Halberstam conjecture and a variant of the Elliott-Halberstam conjecture twisted by the…

Number Theory · Mathematics 2022-08-30 Jing-Jing Huang , Huixi Li

In the preprint of 1993 the author formulated some conjectures on monotonicity of ratios for exponential series remainders. They are equivalent to conjectures on monotonicity of a ratio of Kummer hypergeometric functions and presumably not…

Classical Analysis and ODEs · Mathematics 2015-01-13 S. M. Sitnik

The Erd\H{o}s-Szekeres conjecture states that any set of more than $2^{n-2}$ points in the plane with no three on a line contains the vertices of a convex $n$-gon. Erd\H{o}s, Tuza, and Valtr strengthened the conjecture by stating that any…

Combinatorics · Mathematics 2022-10-11 Jineon Baek

We generalize the 1/3-2/3 conjecture from partially ordered sets to antimatroids: we conjecture that any antimatroid has a pair of elements x,y such that x has probability between 1/3 and 2/3 of appearing earlier than y in a uniformly…

Combinatorics · Mathematics 2014-08-07 David Eppstein

We prove the endomorphism conjecture for graded posets whose largest Whitney number is at most 4. In particular, this implies the endomorphism conjecture is true for graded posets of width at most 4.

Combinatorics · Mathematics 2023-06-02 Miklós Bóna , Ryan R. Martin

We prove the validity of the strong version of the union of uniform closed balls conjecture, formulated in 2011 as [4, Conjecture 2.5], in the plane.

Metric Geometry · Mathematics 2026-03-10 Chadi Nour , Jean Takche

Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.

Combinatorics · Mathematics 2014-04-25 Nathan Bowler , Johannes Carmesin

In a recent paper, Stasinski and Voll introduced a length-like statistic on hyperoctahedral groups and conjectured a product formula for this statistic's signed distribution over arbitrary quotients. Stasinski and Voll proved this…

Combinatorics · Mathematics 2018-04-17 Aaron Landesman

Chow rings of matroids were instrumental in the resolution of the Heron-Rota-Welsh Conjecture by Adiprasito, Huh, and Katz and in the resolution of the Top-Heavy Conjecture by Braden, Huh, Matherne, Proudfoot, and Wang. The Chow ring of a…

Commutative Algebra · Mathematics 2022-12-13 Matthew Mastroeni , Jason McCullough

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

We discuss the validity of the proof of the fixed numerator conjecture on Markov numbers, which is the main result of the paper mentioned in the title.

Number Theory · Mathematics 2021-06-08 DoYong Kwon

We prove a conjecture of Shklyarov concerning the relationship between K. Saito's higher residue pairing and a certain pairing on the periodic cyclic homology of matrix factorization categories. Along the way, we give new proofs of a result…

K-Theory and Homology · Mathematics 2020-10-08 Michael K. Brown , Mark E. Walker

In the early 1980's the author proved G.W. Whitehead's conjecture about stable homotopy groups and symmetric products. In the mid 1990's, Arone and Mahowald showed that the Goodwillie tower of the identity had remarkably good properties…

Algebraic Topology · Mathematics 2017-05-17 Nicholas J. Kuhn

Recently N. Levin (Comp. Math. 127 (2001), 1--21) proved the Tate conjecture for ordinary cubic fourfolds over finite fields. In this paper we prove the Tate conjecture for self-products of ordinary cubic fourfolds. Our proof is based on…

Number Theory · Mathematics 2007-05-23 Yuri G. Zarhin

In the present paper, motivated by a conjecture of Jahan and Zheng, we prove that componentwise polymatroidal ideals have linear quotients. This solves positively a conjecture of Bandari and Herzog.

Commutative Algebra · Mathematics 2023-12-29 Antonino Ficarra

The conjecture of Valent about the type of Jacobi matrices with polynomially growing weights is proved.

Classical Analysis and ODEs · Mathematics 2019-04-25 Ivan Bochkov

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

Combinatorics · Mathematics 2017-07-24 Carrie Rutherford , Robin Whitty

We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets, and orthogonal vector sets, and…

Combinatorics · Mathematics 2025-08-13 Tong Jin , Donggyu Kim

In 1958 Lax conjectured that hyperbolic polynomials in three variables are determinants of linear combinations of three symmetric matrices. This conjecture is equivalent to a recent observation of Helton and Vinnikov.

Optimization and Control · Mathematics 2007-05-23 Adrian S. Lewis , Pablo A. Parrilo , Motakuri V. Ramana

The 1-2-3 Conjecture, posed in 2004 by Karonski, Luczak, and Thomason, is as follows: "If G is a graph with no connected component having exactly 2 vertices, then the edges of G may be assigned weights from the set {1,2,3} so that, for any…

Combinatorics · Mathematics 2012-11-22 Ben Seamone