3 problems

Let $G$ be a graph of order $n$, let $\overline{G}$ be its complement, and let $\gamma(G)$ denote the genus of $G$. For $n\geq 11$, consider the lower bound … for…

A cubic graph is a graph in which every vertex has degree three. Mohar's conjecture. Approximating the genus of cubic graphs is APX-hard. This conjecture asserts computational hard…

Let $(G,\rho)$ be a ribbon graph. Write $V(G)$ for its vertices, $E(G)$ for its edges, $\operatorname{Pic}^0(G)$ for its degree-zero Picard group, and $\mathcal{T}(G)\subset E(G)$…