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

Cauchy-Davenport theoremcouplespartitionseatingsumset

Mathematics Subject Classification ID

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

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

(9)

• Partitions of nonzero elements of a finite field into pairs
• New methods to attack the Buratti-Horak-Rosa conjecture
• Seating couples around the king's table and a new characterization of prime numbers
• On partitioning \(\mathbb Z_m\) into pairs of prescribed differences
• The seating couples problem in the even case
• Finding a perfect matching of \(\mathbb{F}_2^n\) with prescribed differences
• Finding pairwise disjoint vector pairs in \(\mathbb{F}_2^n\) with a prescribed sequence of differences (extended abstract)
• Construction techniques for linear realizations of multisets with small support
• On a generalization of the seating couples problem

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)