Return to Answer

replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/

Source Link

edited Apr 13, 2017 at 12:32

No, it is not linear in the genus; it is at least exponential in $g$. See for example this answer answer by David Eppstein.

Source Link

created Jan 13, 2016 at 21:39

No, it is not linear in the genus; it is at least exponential in $g$. See for example this answer by David Eppstein.