Reverse discrepancy and almost zero-sum stars

MaRDI QIDQ6404779zbMATH OpenFDO

Authors Quentin Dubroff

Publication date 12 July 2022

Abstract: For $f$ chosen from the $-1,1$-valued functions on the edges of a hypergraph $mathcalH=(V,E)$ with $su{m}_{einE}f(e)=0$, how large can one make $mi{n}_{vinV}|su{m}_{eiv}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 $mathcalH$ is a complete or equipartite hypergraph.

This page was built for publication: Reverse discrepancy and almost zero-sum stars

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