Zero-sum problems -- a survey

DOI10.1016/0012-365X(94)00308-6zbMath0856.05068OpenAlexW2045336254MaRDI QIDQ1917486

Publication date: 5 September 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00308-6

zbMATH Keywords

hypergraph zero-sum problems zero-sum Ramsey number zero-sum Ramsey theory Erdös-Ginzburg-Ziv theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Generalized Ramsey theory (05C55) Sequences (mod (m)) (11B50)

Related Items (79)

On the existence of zero-sum perfect matchings of complete graphs ⋮ On a conjecture of the small Davenport constant for finite groups ⋮ A complete characterization of the zero-sum (mod 2) Ramsey numbers ⋮ Monochromatic and zero-sum sets of nondecreasing diameter ⋮ Extremal Sequences for Some Weighted Zero-Sum Constants for Cyclic Groups ⋮ Representing Sequence Subsums as Sumsets of Near Equal Sized Sets ⋮ On a conjecture of Zhuang and Gao ⋮ The large Davenport constant. I: Groups with a cyclic, index 2 subgroup. ⋮ Extremal product-one free sequences and \(|G|\)-product-one free sequences of a metacyclic group ⋮ On weighted sums in abelian groups ⋮ A five color zero-sum generalization ⋮ Unnamed Item ⋮ Zero-sum subsequences in Abelian non-cyclic groups ⋮ Zero-sum problems in finite Abelian groups: a survey ⋮ Zero-sum copies of spanning forests in zero-sum complete graphs ⋮ A note on minimal zero-sum sequences over Z ⋮ Binomial coefficients and zero-sum Ramsey numbers ⋮ Minimal zero-sum sequences in \(C_{n}\oplus C_{n}\) ⋮ On the Erdös-Ginzburg-Ziv theorem ⋮ Almost color-balanced perfect matchings in color-balanced complete graphs ⋮ General graph pebbling ⋮ Extremal product-one free sequences in dihedral and dicyclic groups ⋮ Unavoidable chromatic patterns in 2‐colorings of the complete graph ⋮ Divisible subdivisions ⋮ Zero-sum problems and coverings by proper cosets ⋮ On the zero-sum Ramsey problem over \(\mathbb{Z}_2^d\) ⋮ Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation ⋮ Pairing conjugate partitions by residue classes ⋮ The Main Zero-Sum Constants over \({\boldsymbol{D}}\) _2n \({\boldsymbol{\times C_2}}\) ⋮ Tight bounds for divisible subdivisions ⋮ Bounds on the higher degree Erdős-Ginzburg-Ziv constants over \({\mathbb{F}}_q^n\) ⋮ On zero-sum subsequences of restricted size. II. ⋮ Unbalanced spanning subgraphs in edge labeled complete graphs ⋮ Onn-Sums in an Abelian Group ⋮ Integers without divisors in a given progression ⋮ On the direct and inverse zero-sum problems over \(C_n \rtimes_s C_2\) ⋮ Cubic symmetric polynomials yielding variations of the Erdős-Ginzburg-Ziv theorem ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Remarks on some zero-sum problems ⋮ Barycentric sequences and barycentric Ramsey numbers for stars. ⋮ Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences ⋮ ON DAVENPORT'S CONSTANT ⋮ Low weight perfect matchings ⋮ Representation of group elements as subsequence sums. ⋮ Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks ⋮ Harborth constants for certain classes of metacyclic groups ⋮ Two zero-sum problems and multiple properties ⋮ Zero sum cycles in complete digraphs ⋮ Davenport constant with weights and some related questions. II. ⋮ Addition theorems on the cyclic groups of order \(p^\ell\). ⋮ Unnamed Item ⋮ Zero-sum-free tuples and hyperplane arrangements ⋮ Zero-sum \(K_m\) over \(\mathbb{Z}\) and the story of \(K_4\) ⋮ A weighted generalization of two theorems of Gao ⋮ An upper bound for the \(k\)-barycentric Davenport constant of groups of prime order ⋮ Quasi-periodic decompositions and the Kemperman structure theorem ⋮ Unification of zero-sum problems, subset sums and covers of ℤ ⋮ Representation of finite abelian group elements by subsequence sums ⋮ A Weighted Generalization of Gao's n + D − 1 Theorem ⋮ Avoiding zero-sum subsequences of prescribed length over the integers ⋮ The Determination of 2-color zero-sum generalized Schur Numbers ⋮ On zero-sum and almost zero-sum subgraphs over \(\mathbb Z\) ⋮ A stronger connection between the Erdős-Burgess and Davenport constants ⋮ On a zero-sum generalization of a variation of Schur's equation ⋮ Extremal product-one free sequences in \(C_q\rtimes_s C_m\) ⋮ Existence conditions for barycentric sequences. ⋮ On zero-sum spanning trees and zero-sum connectivity ⋮ Weighted sums in finite cyclic groups ⋮ Iterated sumsets and setpartitions ⋮ A polynomial-time algorithm for finding zero-sums. ⋮ An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs ⋮ On the number of subsequences with given sum ⋮ Minimal zero-sequences and the strong Davenport constant ⋮ Some inverse problems in zero-sum theory ⋮ Reconstructing permutation matrices from diagonal sums ⋮ On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem ⋮ A zero-sum theorem ⋮ Contributions to zero-sum problems

Cites Work

This page was built for publication: Zero-sum problems -- a survey