In a rectangle , , let require an open vertical crossing of the corner square attached to the rectangle's right side. Explore the leftmost vertical crossing of the square without inspecting edges to its right. Reflect its geometry in the line , obtaining a deterministic separator. Every horizontal rectangle crossing reaches this separator from the right; reflection divides these possible attachments into two equally probable choices, so the lower-half attachment has probability at least half the horizontal crossing probability. The required edges remain unexposed and independent of the explored crossing. Averaging proves the estimate. Reflected geometry need not be open.

Articles by others on the same topic (0)

There are currently no matching articles.