Take and let with
Then , , and . Part d gives .
On a four-cycle, occurs exactly when all four edges are open, because the two length-two paths from to are the only disjoint witnesses. Hence
Choosing sufficiently small gives the two numerical inequalities in the question.

Articles by others on the same topic (0)

There are currently no matching articles.