On a generalization of the seating couples problem

DOI10.1016/J.DISC.2016.06.018MaRDI QIDQ738858zbMATH OpenOpenAlexFDO

Authors Daniel Kohen, Iván Sadofschi Costa

Publication date 16 August 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.06625

zbMATH Keywords

partitioncouplessumsetCauchy-Davenport theoremseating

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Other combinatorial number theory (11B75) Primes (11A41)

Abstract: We prove a conjecture of Adamaszek generalizing the seating couples problem to the case of $2n$ seats. Concretely, we prove that given a positive integer $n$ and $d_1,ldots,d_{n}in(mathbbZ/2n{)}^{\ast }$ we can partition $mathbbZ/2n$ into $n$ pairs with differences $d_1,ldots,d_n$.

Recommendations

• On partitioning \(\mathbb Z_m\) into pairs of prescribed differences
• Seating couples around the king's table and a new characterization of prime numbers
• On the `problème des ménages' from a probabilistic viewpoint
• Non-Sexist Solution of the Menage Problem
• On the problème des ménages

Cites work

• A Combinatorial Problem on Abelian Groups
• On a generalization of the seating couples problem
• Partitions of nonzero elements of a finite field into pairs
• Seating couples around the king's table and a new characterization of prime numbers

Cited in

(6)

• The seating couples problem in the even case
• On partitioning \(\mathbb Z_m\) into pairs of prescribed differences
• On a generalization of the seating couples problem
• New methods to attack the Buratti-Horak-Rosa conjecture
• Seating couples around the king's table and a new characterization of prime numbers
• Partitions of nonzero elements of a finite field into pairs

This page was built for publication: On a generalization of the seating couples problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q738858)