Zero-sum K_m over Z and the story of K₄

Abstract: We prove the following results solving a problem raised in [Y. Caro, R. Yuster, On zero-sum and almost zero-sum subgraphs over

m a t h b b Z

, Graphs Combin. 32 (2016), 49--63]. For a positive integer

m g e q 2

,

m e q 4

, there are infinitely many values of

n

such that the following holds: There is a weighting function

f : E (K_{n}) o - 1, 1

(and hence a weighting function

f : E (K_{n}) o - 1, 0, 1

), such that

s u m_{e i n E (K_{n})} f (e) = 0

but, for every copy

H

of

K_{m}

in

K_{n}

,

s u m_{e i n E (H)} f (e) e q 0

. On the other hand, for every integer

n g e q 5

and every weighting function

f : E (K_{n}) o - 1, 1

such that

, where

h (n) = 2 (n + 1)

if

n e q u i v 0

(mod

4

) and

h (n) = 2 n

if

n o t e q u i v 0

(mod

4

), there is always a copy

H

of

K_{4}

in

K_{n}

for which

s u m_{e i n E (H)} f (e) = 0

, and the value of

h (n)

is sharp.

Cites Work

Cited In (13)

This page was built for publication: Zero-sum \(K_m\) over \(\mathbb{Z}\) and the story of \(K_4\)