Accession Number:

ADA014436

Title:

The Reconstruction Conjecture for Tournaments is False.

Descriptive Note:

Technical rept.,

Corporate Author:

COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1975-08-01

Pagination or Media Count:

14.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE