English

Topological methods in zero-sum Ramsey theory

Combinatorics 2026-01-14 v1 Algebraic Topology

Abstract

A cornerstone result of Erd\H os, Ginzburg, and Ziv (EGZ) states that any sequence of 2n12n-1 elements in Z/n\mathbb{Z}/n contains a zero-sum subsequence of length nn. While algebraic techniques have predominated in deriving many deep generalizations of this theorem over the past sixty years, here we introduce topological approaches to zero-sum problems which have proven fruitful in other combinatorial contexts. Our main result (1) is a topological criterion for determining when any Z/n\mathbb{Z}/n-coloring of an nn-uniform hypergraph contains a zero-sum hyperedge. In addition to applications for Kneser hypergraphs, for complete hypergraphs our methods recover Olson's generalization of the EGZ theorem for arbitrary finite groups. Furthermore, we (2) give a fractional generalization of the EGZ theorem with applications to balanced set families and (3) provide a constrained EGZ theorem which imposes combinatorial restrictions on zero-sum sequences in the original result.

Keywords

Cite

@article{arxiv.2310.17065,
  title  = {Topological methods in zero-sum Ramsey theory},
  author = {Florian Frick and Jacob Lehmann Duke and Meenakshi McNamara and Hannah Park-Kaufmann and Steven Raanes and Steven Simon and Darrion Thornburgh and Zoe Wellner},
  journal= {arXiv preprint arXiv:2310.17065},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-06-28T13:02:16.323Z