The Reconstruction Conjecture for Tournaments is False.
COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS
Pagination or Media Count:
The conjecture that for all sufficiently large p any tournament of order p is uniquely reconstructable from its point-deleted subtournaments is shown to be false. Counterexamples are presented for all orders of the form 2 sup n 1 and 2 sup n 2. The largest previously known counterexamples were of order eight.
- Theoretical Mathematics