Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
2 answers
273 views

Number of edge-disjoint cycles in a holey graph

Let $\Gamma$ be a connected graph with $H^1(\Gamma) \cong \mathbb{Z}^d$. Can we give a lower bound (preferably of the form $\gg d$) on the maximal number of edge-disjoint cycles one can find in $\...
H A Helfgott's user avatar
  • 20.2k