All Questions
Tagged with co.combinatorics existence-theorems
1 question
5
votes
1
answer
315
views
Finding a semi-sparse vertex in a grid
Let $H$ be a $r \times r$ grid. Suppose that at most $r/10^5$ vertices of this grid are colored red. For every vertex $v \in V(H)$, let $B_i(v)$ be the ball of radius $i$ centered at $v$. (Or for ...