8 problems

The $D_n$ conjecture. There exists an integer $n_0\geq 8$ such that, if $n\geq n_0$, then $\widetilde H_{\nu_{2n}}(M(D_n))$ is an elementary $3$-group. Moreover, if $n\geq n_0$ and…

Structural matching conjecture. With high probability as $n\rightarrow\infty$, the graph $G-S_r(G)$ contains a $K_{r-1}$-matching that covers all but $o(\sqrt{\mu_r})$ vertices of…

Let $G$ and $H$ be graphs with planar union, let $\mathcal{PM}(G,H)$ be the matchings pairing edges from $G$ and $H$, and let $s_M$ be the leading coefficient obtained by summing…

Let $G$ be a $3$-edge-connected graph. A matching is a set of pairwise vertex-disjoint edges, and a 3-edge-cut is an edge cut of size three. A matching is deletable when all its ed…

Hereditary characterization conjecture. For every positive integer $k$, the set ${\cal G}_k$ equals the set of all graphs $G$ such that

Let $G$ be the random $(a,b)$-biregular bipartite graph considered in the paper, and let $m_k(G)$ denote the number of matchings of size $k$. Second-moment conjecture. There exists…

Let $G$ be a $d$-regular bipartite graph on $v(G)=2n$ vertices, and let $m_k(G)$ denote the number of matchings of size $k$. Put $p=\frac{k}{n}$. Friedland's Lower Matching Conject…

Fischer's conjecture. There exists an integer $a_{n,t}$ such that if