A solution of Dudeney's round table problem for an even number of people (Q1207764)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A solution of Dudeney's round table problem for an even number of people
scientific article

    Statements

    A solution of Dudeney's round table problem for an even number of people (English)
    0 references
    0 references
    0 references
    0 references
    23 May 1993
    0 references
    In 1905 \textit{H. E. Dudeney} [Amusements in Mathematics, Nelson, Lord, 1917; Dover reprint, New York, 1970] asked if \(n\) people could be seated at a round table on \((n-1)\) \((n-2)/2\) consecutive days so that no person would have the same pair of neighbors more than once. Equivalently, this asks for a family of Hamilton cycles in \(K_ n\) so that every 2-path is on exactly one cycle. In this paper the authors provide constructions of these families for all even \(n\). The case when \(n\) is odd is far more difficult and few results are known.
    0 references
    0 references
    0 references
    0 references
    0 references
    complete graph
    0 references
    round table
    0 references
    Hamilton cycles
    0 references
    2-path
    0 references