English

Reverse discrepancy and almost zero-sum stars

Combinatorics 2022-07-14 v1

Abstract

For ff chosen from the {1,1}\{-1,1\}-valued functions on the edges of a hypergraph H=(V,E)\mathcal{H} = (V,E) with eEf(e)=0\sum_{e \in E} f(e) = 0, how large can one make minvVevf(e)\min_{v \in V} |\sum_{e \ni v} f(e)|? This question may be viewed as a reverse version of the hypergraph discrepancy problem or as a relaxation of the zero-sum Ramsey problem for stars. We prove exact results when H\mathcal{H} is a complete or equipartite hypergraph.

Cite

@article{arxiv.2207.05871,
  title  = {Reverse discrepancy and almost zero-sum stars},
  author = {Quentin Dubroff},
  journal= {arXiv preprint arXiv:2207.05871},
  year   = {2022}
}

Comments

8 pages

R2 v1 2026-06-25T00:51:56.941Z