A proof of Snevily's conjecture. (Q532625): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The challenging conjecture of \textit{H. S. Snevily} [Am. Math. Mon. 106, No. 6, 584-585 (1999)] on subsets in Abelian groups of odd order which is described as follows has attracted much attention: let \(A=\{a_1,\dots,a_k\}\) and \(B=\{b_1,\dots,b_k\}\) be two \(k\)-subsets of Abelian group \(G\) of odd order (written multiplicatively), then there is a permutation \(\pi\in S_k\) such that \(a_1b_{\pi(1)},\dots,a_kb_{\pi(k)}\) are distinct. \textit{N. Alon} [Isr. J. Math. 117, 125-130 (2000; Zbl 1047.11019)] proved the conjecture when the order of the group is an odd prime, and in 2001, \textit{S. Dasgupta, G. Károlyi, O. Serra} and \textit{B. Szegedy}, [Isr. J. Math. 126, 17-28 (2001; Zbl 1011.05014)], proved it for any cyclic group of odd order. In this paper, the author proves the conjecture ingeniously and briefly with the skills of linear algebra. | |||
Property / review text: The challenging conjecture of \textit{H. S. Snevily} [Am. Math. Mon. 106, No. 6, 584-585 (1999)] on subsets in Abelian groups of odd order which is described as follows has attracted much attention: let \(A=\{a_1,\dots,a_k\}\) and \(B=\{b_1,\dots,b_k\}\) be two \(k\)-subsets of Abelian group \(G\) of odd order (written multiplicatively), then there is a permutation \(\pi\in S_k\) such that \(a_1b_{\pi(1)},\dots,a_kb_{\pi(k)}\) are distinct. \textit{N. Alon} [Isr. J. Math. 117, 125-130 (2000; Zbl 1047.11019)] proved the conjecture when the order of the group is an odd prime, and in 2001, \textit{S. Dasgupta, G. Károlyi, O. Serra} and \textit{B. Szegedy}, [Isr. J. Math. 126, 17-28 (2001; Zbl 1011.05014)], proved it for any cyclic group of odd order. In this paper, the author proves the conjecture ingeniously and briefly with the skills of linear algebra. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jujuan Zhuang / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20K01 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20D60 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B75 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5884633 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite Abelian groups | |||
Property / zbMATH Keywords: finite Abelian groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Snevily conjecture | |||
Property / zbMATH Keywords: Snevily conjecture / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
characters | |||
Property / zbMATH Keywords: characters / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
group representations | |||
Property / zbMATH Keywords: group representations / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1978808065 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122906642 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1503.08309 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Additive Latin transversals. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Transversals of additive Latin squares / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:10, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A proof of Snevily's conjecture. |
scientific article |
Statements
A proof of Snevily's conjecture. (English)
0 references
5 May 2011
0 references
The challenging conjecture of \textit{H. S. Snevily} [Am. Math. Mon. 106, No. 6, 584-585 (1999)] on subsets in Abelian groups of odd order which is described as follows has attracted much attention: let \(A=\{a_1,\dots,a_k\}\) and \(B=\{b_1,\dots,b_k\}\) be two \(k\)-subsets of Abelian group \(G\) of odd order (written multiplicatively), then there is a permutation \(\pi\in S_k\) such that \(a_1b_{\pi(1)},\dots,a_kb_{\pi(k)}\) are distinct. \textit{N. Alon} [Isr. J. Math. 117, 125-130 (2000; Zbl 1047.11019)] proved the conjecture when the order of the group is an odd prime, and in 2001, \textit{S. Dasgupta, G. Károlyi, O. Serra} and \textit{B. Szegedy}, [Isr. J. Math. 126, 17-28 (2001; Zbl 1011.05014)], proved it for any cyclic group of odd order. In this paper, the author proves the conjecture ingeniously and briefly with the skills of linear algebra.
0 references
finite Abelian groups
0 references
Snevily conjecture
0 references
characters
0 references
group representations
0 references