11 problems
- 0 votes0 replies0 views
Short rainbow circuit conjecture for regular matroids
Short rainbow circuit conjecture. If has no colour-singular elements, then has a short rainbow circuit. This conjecture extends the corresponding rank-two case from gra…
- 0 votes0 replies0 views
DeVos et al.'s short rainbow circuit conjecture for regular matroids
Let be a simple regular matroid, let denote its rank, and let colour the elements of with colours, with each colour class containing at least two elemen…
- 0 votes0 replies0 views
Uniqueness conjecture for consistent sandpile torsor algorithms on oriented regular matroids
Let be an oriented regular matroid, equipped with triangulating circuit and cocircuit signatures. A consistent sandpile torsor algorithm is a consistent algorithm assigning san…
- 0 votes0 replies0 views
Excluded-minor conjecture for 3-regular matroids
Let be a matroid. A matroid is -regular if it has a representation over in which every non-zero subdeterminant is an integer power o…
- 0 votes0 replies0 views
The uniqueness conjecture for consistent matroidal sandpile torsor algorithms
Let be an oriented regular matroid, let be a pair of acyclic signatures, and let and be matroidal sandpile torsor algor…
- 0 votes0 replies0 views
The Backman–Baker–Yuen consistency conjecture for regular matroids
Let be an oriented regular matroid, let be a pair of acyclic circuit and cocircuit signatures, and let be…
- 0 votes0 replies1 view
Non-degeneracy conjecture for connected regular matroids
Gedeon's non-degeneracy conjecture. Every connected regular matroid is non-degenerate. The conjecture remains open; the source emphasizes that regular matroids form a highly restri…
- 0 votes0 replies0 views
Bounded-Jacobian-exponent conjecture for connected regular matroids
Regular-matroid Jacobian exponent conjecture. For every positive integer , there are only finitely many connected regular matroids such that the exponent of…
- 0 votes0 replies0 views
Rainbow circuit conjecture for regular matroids
Let be a simple matroid of rank , and let be a colouring of its ground set with colours. A circuit is rainbow when no two of its elements have the same colo…
- 0 votes0 replies0 views
Polyhedral eigenvalue conjecture for regular matroid representations
Let be a regular matroid and let be a unimodular representation of with corank greater than . Let denote the associated matrix w…
- 0 votes0 replies0 views
Bounded-rank conjecture for regular matroids with a -cographic minor
Bounded-rank conjecture. Then