All Questions
1 question
3
votes
2
answers
184
views
Does any long path in a planar graph contain one of O(n) k-tuple of vertices?
My question is a bit related to both the container method and shallow cell complexity.
Let's start with that the number of length $\ell$ paths (where $\ell$ denotes the number of vertices of the path!)...
- 18.7k