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?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
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$.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .