1
$\begingroup$

A doubly regular tournament is a tournament such that every two vertices have $j$ common out-neighbours. How can we prove such a tournament is $2j+1$-regular?

$\endgroup$

1 Answer 1

1
$\begingroup$

Let $v$ be any vertex, $U$ be a set of its out-neighbours. The restriction of your tournament to $U$ is $j$-out-regular, thus $|U|=2j+1$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.