14 problems

The Dress Conjecture. The rank of $G$ satisfies

Whiteley's maximality conjecture. The matroid $\mathcal{C}_{d-1}^{d-2}(n)$ is the freest matroid in which every $K_{d+2}$ is a circuit. In particular, it is the freest among all ab…

Let ${\cal R}_{3,n}$ be the generic $3$-dimensional rigidity matroid on $E(K_n)$, and let an abstract $3$-rigidity matroid be an abstract $d$-rigidity matroid with $d=3$. Graver's…

Whiteley's conjecture. These matroids are equal for every $n\geq 2$:

Let $D$ be a double ${\mathcal R}_3$-circuit, and let $w$ be a technicolour vertex of degree $5$ in $D$. The principal partition of $D$ is the partition associated with its double-…

For integers $k\geq 2$ and sufficiently large $n$, consider the rigidity matroid ${\mathcal R}_{2k+1}(K_n)$ of the complete graph $K_n$ in dimension $2k+1$. The matroid matching co…

Let $G$ be a bipartite graph, let $d\geq 0$ be an integer, and let $\mathcal{B}_{m,n}(d,d)$ denote the matroid introduced in the paper. A $d$-coloring of the edges of $G$ is $d$-Be…

Let $d$ be a positive integer, let $G$ be an $\mathcal{R}_d$-connected graph, and let $e$ be an edge of $G$. An edge is an $\mathcal{R}_{d+1}$-bridge when its deletion lowers the r…

Let $G$ be a graph and let $d$ be a positive integer. A graph is redundantly $\mathcal{R}_d$-connected when deleting any edge leaves it $\mathcal{R}_d$-connected. The connectivity…

Kalai–Whiteley maximality conjecture. The matroid $\mathcal{H}_d(n)$ is the freest matroid in which every $K_{d+2}$ and every $K_{d+1,d+1}$ are circuits.

Kalai–Whiteley conjecture. For every $n$ and $d$,

Let $G=(V,E)$, $G_1=(V_1,E_1)$ and $G_2=(V_2,E_2)$ be graphs. Say that $G$ is a $t$-sum of $G_1,G_2$ along an edge $e$ when … Here ${\mathcal R}_d$ denotes the $d$-dimensional rigi…

Let $K_n$ be the complete graph and let $F\subseteq E(K_n)$. A proper $\{K_6,K_{6,6}\}$-sequence is the sequence construction defined in the source using copies of $K_6$ and…

Let $M_0$ be the rank ${{d+2}\choose{2}}$ truncation of ${\cal R}_{d,n}$, equivalently of any $K_{d+2}$-matroid on $E(K_n)$, with $n\geq d+2$. A $K_{d+2}$-sequence is a sequence of…