Skoviera, Martin


Universal Steiner triple systems ★★

Author(s): Grannell; Griggs; Knor; Skoviera

\begin{problem} Which \href [Steiner triple systems]{http://mathworld.wolfram.com/SteinerTripleSystem.html} are universal? \end{problem}

Keywords: cubic graph; Steiner triple system

The intersection of two perfect matchings ★★

Author(s): Macajova; Skoviera

\begin{conjecture} Every bridgeless cubic graph has two perfect matchings $M_1$, $M_2$ so that $M_1 \cap M_2$ does not contain an odd edge-cut. \end{conjecture}

Keywords: cubic; nowhere-zero flow; perfect matching

Syndicate content