Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
70 views

(Weakly) connected sets with large (out-)boundary

Let $\Gamma=(V,E)$ be a connected undirected graph with n vertices such that every vertex has degree at least $4$. Now draw arrows on some of the edges, in such a way that the in-degree of every ...
H A Helfgott's user avatar
  • 20.2k