Zero-sum $K_m$ over $\mathbb{Z}$ and the story of $K_4$
Combinatorics
2017-09-01 v1
Abstract
We prove the following results solving a problem raised in [Y. Caro, R. Yuster, On zero-sum and almost zero-sum subgraphs over , Graphs Combin. 32 (2016), 49--63]. For a positive integer , , there are infinitely many values of such that the following holds: There is a weighting function (and hence a weighting function ), such that but, for every copy of in , . On the other hand, for every integer and every weighting function such that , where if (mod ) and if (mod ), there is always a copy of in for which , and the value of is sharp.
Cite
@article{arxiv.1708.09777,
title = {Zero-sum $K_m$ over $\mathbb{Z}$ and the story of $K_4$},
author = {Yair Caro and Adriana Hansberg and Amanda Montejano},
journal= {arXiv preprint arXiv:1708.09777},
year = {2017}
}