English
Related papers

Related papers: The Sticky Matroid Conjecture

200 papers

We prove that any \(2\)-connected graph \(G\) on \(n\) vertices with minimum degree \(\delta(G) \ge \frac{n}{4}+2\) contains a \(2\)-connected subgraph of order \(k\) for every integer \(k\) with \(4 \le k \le n\). This improves a previous…

Combinatorics · Mathematics 2026-03-13 Haiyang Liu , Bo Ning

In 2004, Zhi-Wei Sun posed the following conjecture: If a_1G_1,...,a_kG_k (k>1) are finitely many pairwise disjoint left cosets in a group G with all the indices [G:G_i] finite, then for some 1\le i<j\le k, the greatest common divisor of…

Group Theory · Mathematics 2008-07-15 Wan-Jie Zhu

We show that f-vectors of matroid complexes of realisable matroids are log-concave. This was conjectured by Mason in 1972. Our proof uses the recent result by Huh and Katz who showed that the coefficients of the characteristic polynomial of…

Combinatorics · Mathematics 2013-06-11 Matthias Lenz

We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer…

Combinatorics · Mathematics 2018-12-10 Jérémie Chalopin , Victor Chepoi , Damian Osajda

For convex real projective manifolds we prove an analogue of the higher rank rigidity theorem of Ballmann and Burns-Spatzier.

Differential Geometry · Mathematics 2023-09-27 Andrew Zimmer

Further extensions are given to the fixed point result (for implicit contractions) due to Altun and Simsek [Fixed Point Th. Appl., Volume 2010, Article ID 621469]. Some connections with related statements in the area due to Agarwal,…

General Topology · Mathematics 2013-05-07 Mihai Turinici

C. Thomassen in \cite{[11]} suggested (see also \cite{[2]}, J. C.Bermond, C. Thomassen, Cycles in Digraphs - A survey, J. Graph Theory 5 (1981) 1-43, Conjectures 1.6.7 and 1.6.8) the following conjectures : 1. Every 3-strongly connected…

Combinatorics · Mathematics 2018-01-17 S. Kh. Darbinyan

As a direct continuation of K. Zwart, arXiv:2304.02648, which is built on the work of M. M\"uger and L. Tuset, we reduce the Mathieu conjecture, formulated by O. Mathieu in 1997, for $Sp(N)$ and $G_2$ to a conjecture involving functions…

Group Theory · Mathematics 2025-04-03 Kevin Zwart

We prove a KKM-type theorem for matroid colored families of set coverings of a polytope. This generalizes Gale's colorful KKM theorem as well as recent sparse-colorful variants by Sober\'on, and McGinnis and Zerbib.

Combinatorics · Mathematics 2024-11-01 Daniel McGinnis

We give new proofs on Arnold Chord Conjecture and Weinstein Conjecture in M\times C which generalizes the previous works.

Symplectic Geometry · Mathematics 2007-05-23 Renyi Ma

In 1964 L. Auslander conjectured that every crystallographic subgroup of an the affine group is virtually solvable, i.e. contains a solvable subgroup of finite index. D. Fried and W. Goldman proved Auslander's conjecture for n = 3 using…

Group Theory · Mathematics 2020-11-26 H. Abels , G. A. Margulis , G. A. Soifer

We expand upon the notion of equivariant log concavity, and make equivariant log concavity conjectures for Orlik--Solomon algebras of matroids, Cordovil algebras of oriented matroids, and Orlik--Terao algebras of hyperplane arrangements. In…

Combinatorics · Mathematics 2021-11-01 Jacob P. Matherne , Dane Miyata , Nicholas Proudfoot , Eric Ramos

In this paper we prove four cases of the vanishing conjecture of differential operators with constant coefficients and also a conjecture on the Laurent polynomials with no holomorphic parts, which were proposed in [Zh3] by the third named…

Commutative Algebra · Mathematics 2022-08-12 Arno van den Essen , Roel Willems , Wenhua Zhao

Blasiak verified a conjecture of White for graphic matroids by showing that the toric ideal of a graphic matroid is generated by quadrics. In this paper, we extend this result to frame matroids satisfying a linearity condition. Such classes…

Combinatorics · Mathematics 2020-04-10 Sean McGuinness

The purpose of this note is to explain that the combinatorial local log-concavity conjecture introduced by Gross, Mansour, Tucker and Wang (Eur. J. Comb. 52, 207-222, 2016) in fact follows from a result of Stanley (Eur. J. Comb. 32 (6),…

Combinatorics · Mathematics 2015-12-03 Valentin Féray

A long-standing Conjecture of S. Negami states that a connected graph has a finite planar cover if and only if it embeds in the projective plane. It is known that the Conjecture is equivalent to the fact that \emph{the graph $K_{1,2, 2, 2}$…

Combinatorics · Mathematics 2024-12-30 Dickson Annor , Yuri Nikolayevsky , Michael Payne

We conjecture two combinatorial interpretations for the symmetric function $\Delta_{e_k} e_n$, where $\Delta_f$ is an eigenoperator for the modified Macdonald polynomials defined by Bergeron, Garsia, Haiman, and Tesler. Both interpretations…

Combinatorics · Mathematics 2017-09-07 James Haglund , Jeffrey Remmel , Andrew Timothy Wilson

Let $\mathscr{L}$ denote the $\mathbf{Q}$-vector space of logarithms of algebraic numbers. In this expository work, we provide an introduction to the study of ranks of matrices with coefficients in $\mathscr{L}$. We begin by considering a…

Number Theory · Mathematics 2024-01-03 Samit Dasgupta

The Nekrasov conjecture predicts a relation between the partition function for N=2 supersymmetric Yang-Mills theory and the Seiberg-Witten prepotential. For instantons on R^4, the conjecture was proved, independently and using different…

Algebraic Geometry · Mathematics 2009-12-08 Elizabeth Gasparim , Chiu-Chu Melissa Liu

Inspired by the Odlyzko root discriminant and Golod--Shafarevich $p$-group bounds, Martinet (1978) asked whether an imaginary quadratic number field $K/\mathbb{Q}$ must always have an infinite Hilbert $2$-class field tower when the class…

Number Theory · Mathematics 2015-11-10 Victor Y. Wang