16 problems

Let $G_{\alpha}(n,u)=G(n,\lceil\alpha n\rceil,u)$ be the Erdős–Rényi random bipartite graph with edge probability $u$, let $S_{G_{\alpha}(n,u)}$ be its sandpile group, and let…

Let $n_1\geq n_2$ be positive integers, let $0<u<1$, and let $G(n_1,n_2,u)$ be the Erdős–Rényi random bipartite graph whose bipartition has vertex sets of sizes $n_1$ and $n_2$, wi…

Rank distribution conjecture. If $p$ is odd, then

Let $M$ be an oriented regular matroid, equipped with triangulating circuit and cocircuit signatures. A consistent sandpile torsor algorithm is a consistent algorithm assigning san…

Let $M=(E,\mathcal B,\chi)$ be an oriented regular matroid, let $(\sigma,\sigma^*)$ be a pair of acyclic signatures, and let $\alpha$ and $\beta$ be matroidal sandpile torsor algor…

Let $M=(E,\mathcal B,\chi)$ be an oriented regular matroid, let $(\sigma,\sigma^*)$ be a pair of acyclic circuit and cocircuit signatures, and let $\alpha_{(M,\sigma,\sigma^*)}$ be…

Let $(G,\chi)$ be a plane graph, meaning a planar graph equipped with a plane ribbon structure. A sandpile torsor structure assigns a free transitive action of the sandpile group…

Path-product conjecture. The only graphs $P_i\square P_j$ with the complete maximal identity property are $P_2\square P_j$ when $j\equiv1\pmod{3}$, together with $P_2\square P_2$,…

Bipartiteness conjecture. $G$ is bipartite.

For $n\geq 1$, let $Q_m$ denote the $m$-dimensional hypercube and let $\operatorname{Syl}_2(K(Q_m))$ denote the Sylow-$2$ component of its sandpile group. Doubling conjecture. … Eq…

Let two Cayley graphs have generator multiplicities, and let $GL$-equivalence mean equivalence under the natural action of the relevant general linear group on the generators. GL-e…

Let $M$ be a generating multiset for a Cayley graph, and suppose the greatest common divisor of all generator multiplicities in $M$ is $1$. Eigenvalue-determination conjecture. The…

Let $M$ define a connected Cayley graph on $\mathbb{F}_2^r$, let $d(M)$ be the number of Sylow-$2$ cyclic factors in its sandpile group, and let the graph's eigenvalues be those as…

Let $G$ be a bi-connected outerplanar graph. Let $G^*$ be its inner dual, and let $P_1\cup\cdots\cup P_t$ be the polygon chain decomposition of $G$ corresponding to the maximal pat…

Sandpile group distribution conjecture. For every finite abelian group $G$,

Let $G=(V,E,s)$ be an undirected sandpile graph. For $U\subseteq V$, let $G|_U$ be the subgraph induced by $U$. A connected $k$-partition of $G$ is a partition…