27 problems
- 0 votes0 replies1 view
Hilbert-series conjecture for the differential closure of the central zonotopal ideal
Let be a rank central multiarrangement in with . Define … Here is the superspace algebra, is the linear…
- 0 votes0 replies0 views
Las Vergnas' divisibility conjecture for binary matroids
Let be a binary matroid, let be its diagonal Tutte polynomial, and let the bicycle space of have dimension . For an integer with … write…
- 0 votes0 replies1 view
Bohn–Cameron–Müller maximality conjecture for Tutte polynomial monodromy
Bohn–Cameron–Müller's conjecture. The group is maximal, i.e. it is isomorphic to the symmetric group on letters:
- 0 votes0 replies0 views
Reiner–Smith's Csikvári-poset conjecture for Tutte polynomials of cones over trees
Reiner–Smith's conjecture. If in the Csikvári poset, then
- 0 votes0 replies0 views
Coefficientwise Tutte-polynomial monotonicity for cones over trees
Let and be trees, and let in Csikvári's poset on trees. For a tree , write for the Tutte polynomial of the cone over , evalu…
- 0 votes0 replies0 views
One-step separation conjecture for genus Tutte polynomials
Let be a positive integer, and let and be sequences of matroids. One-step separation conjecture. There exist two infinite sequences of matroids an…
- 0 votes0 replies0 views
Genus bound for reconstructing non-separable matroids from Tutte polynomials
Let be a non-separable matroid. Let be a largest circuit of , let be a largest cocircuit of , and let denote the set appearing in the genus bound…
- 0 votes0 replies0 views
Violet-prime embedding activities conjecture for the hypergraph Tutte polynomial
Let be a hypergraph and let be a hypertree. Define the order from the tour of a violet Jaeger tree, and use this order to define embedding…
- 0 votes0 replies0 views
Courtiel's conjecture on Crapo-decomposing activity notions
Let an activity notion for graphs be given, and suppose that it yields a Crapo-decomposition. Courtiel's conjecture. This activity notion fits into the framework of -activi…
- 0 votes0 replies0 views
Alternative embedding activities conjecture for the hypergraph Tutte polynomial
Let be a hypergraph, and let denote its two-variable hypergraph Tutte polynomial. Consider the alternative embedding activities propose…
- 0 votes0 replies0 views
A.P. Mani and R.J. Stones' conjecture for the Tutte polynomial of complete graphs
Let denote the Tutte polynomial of the complete graph , and let be an odd prime and a positive integer. Let denote congruence modulo the indicated po…
- 0 votes0 replies0 views
Existence conjecture for Tutte polynomial growth rates of regular graphs
Tutte growth-rate existence conjecture. This limit exists if . If the graphs do not contain loops or bridges, then the same existence assertion should also hold when…
- 0 votes0 replies0 views
Flag-geometric characteristic polynomial conjecture for two-step matroid flags
Flag-geometric characteristic polynomial conjecture. One has
- 0 votes0 replies0 views
Cut-at-vertex Bernardi conjecture for the exterior polynomial
Cut-at-vertex exterior-polynomial conjecture. For every such , , is independent of the ribbon structure,…
- 0 votes0 replies1 view
Exterior-polynomial analogue of the Bernardi process conjectures
Exterior-polynomial analogue conjecture. Theorem-level equality and ribbon-independence asserted for the interior polynomial, as well as the cut-at-vertex conjecture for the interi…
- 0 votes0 replies0 views
Cut-at-vertex Bernardi conjecture for the interior polynomial
Cut-at-vertex Bernardi conjecture. This polynomial coincides with the interior polynomial of .
- 0 votes0 replies0 views
Conjectured convolution inverse for the Tutte q-polynomial transform
Conjectured convolution-inverse formula. For the relevant indices ,
- 0 votes0 replies0 views
The face-module Hilbert-series conjecture for b[math]b[math]-matroids
Face-module Hilbert-series conjecture. The preceding identity holds for every -matroid.
- 0 votes0 replies0 views
Universality conjecture for generalized deletion-contraction relations of Hopf-algebra Tutte polynomials
Let be a combinatorial object with deletion and contraction operations, and let be an element of type when … Suppose that is defined recursively by … when…
- 0 votes0 replies0 views
Tutte-polynomial equality for diagram matroids and positroids
Let . Let be the diagram matroid associated to the permutation diagram of , and let be the corresponding positroid. Tutte-polynomial equality co…
- 0 votes0 replies0 views
Semistable Tutte polynomial positivity conjecture
Semistable Tutte polynomial positivity conjecture. One has . The conjecture is motivated by the positivity theorem for , and the source sugges…
- 0 votes0 replies0 views
Abstract duality invariance conjecture for the interior polynomial
Let be a connected bipartite graph inducing hypergraphs and by taking the neighborhoods of the vertices in and , respectively. The inte…
- 0 votes0 replies0 views
Fast Tutte-polynomial computation for multipath matroids
A lattice path matroid is represented by lattice paths and from to that do not cross; its bases correspond to lattice paths staying in the region b…
- 0 votes0 replies0 views
Vergnas's conjecture on Tutte polynomial evaluations of binary matroids
Vergnas's conjecture. For all integers , there is an odd integer such that
- 0 votes0 replies0 views
Conjecture on density of bivariate Tutte-polynomial zeros in uncovered regions
Zero-density conjecture. As ranges over all graphs, the zeros of are dense in regions (a)--(e). More precisely, for each fixed the zeros are dense in , or for…