Topological methods in zero-sum Ramsey theory
Abstract
A cornerstone result of Erd\H os, Ginzburg, and Ziv (EGZ) states that any sequence of elements in contains a zero-sum subsequence of length . 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 -coloring of an -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.
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