A Snevily-type inequality for multisets

DOI10.1007/S10474-020-01123-5MaRDI QIDQ2043675zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 3 August 2021

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL http://eprints.sztaki.hu/10112/

zbMATH Keywords

combinatorial Nullstellensatzmultiple pointmultisetpolynomial methodSnevily-type inequalitysumsetVandermonde polynomial

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Sequences (mod (m)) (11B50)

Review text

\textit{N. Alon} [Isr. J. Math. 117, 125--130 (2000; Zbl 1047.11019)] proved that if \(p\) is an odd prime, \(1 \leq n<p\) and \(a_1, \ldots ,a_n\) are distinct elements in \(\mathbb Z_p\) and \(b_1, \ldots, b_n\) are arbitrary elements in \(\mathbb Z_p\), then there exists a permutation \(\sigma\) of the indices \(1, \ldots, n\) such that the elements \(a_{1} + b_{\sigma(1)}, \ldots, a_{n} + b_{\sigma(n)}\) are distinct. In this paper, the authors present a multiset variant of this result. The authors remark that these theorems are not true for \(n = p\).

Recommendations

• A proof of Snevily's conjecture.
• Adding Distinct Congruence Classes Modulo a Prime
• Additive Latin transversals.
• On mod-p Alon-Babai-Suzuki inequality
• Additive Latin transversals and group rings.

Cites work

• A proof of Snevily's conjecture.
• Additive Latin transversals.
• Alon's nullstellensatz for multisets
• Combinatorial Nullstellensatz
• Transversals of additive Latin squares

Cited in

(1)

• A generalization of the Bollobás set pairs inequality

This page was built for publication: A Snevily-type inequality for multisets

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