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 d1,…,dn∈(Z/2n)× we can partition Z/2n into n pairs with differences d1,…,dn. © 2016 Elsevier B.V.
Documento: | Artículo |
Título: | On a generalization of the seating couples problem |
Autor: | Kohen, D.; Sadofschi Costa, I. |
Filiación: | Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina IMAS, CONICET, Argentina |
Palabras clave: | Cauchy–Davenport; Couples; Partition; Seating; Sumset |
Año: | 2016 |
Volumen: | 339 |
Número: | 12 |
Página de inicio: | 3017 |
Página de fin: | 3019 |
DOI: | http://dx.doi.org/10.1016/j.disc.2016.06.018 |
Título revista: | Discrete Mathematics |
Título revista abreviado: | Discrete Math |
ISSN: | 0012365X |
CODEN: | DSMHA |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0012365X_v339_n12_p3017_Kohen |