olymmath

USAMO 1985 Problem 4

A graph has n>2n>2 points. Show that we can find two points AA and BB such that at least [n/2]−1[n / 2]-1 of the remaining points are joined to either both or neither of A\mathrm{A} and B\mathrm{B}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

[n / 2]-1

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator usamo/1985/p4 · Tag B4GY635RT1 · Edit this page on GitHub · Keys: j next, k previous