Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

On three zero-sum Ramsey-type problems Department of Mathematics

Summary: On three zero-sum Ramsey-type problems
Noga Alon
Department of Mathematics
Raymond and Beverly Sackler Faculty of Exact Sciences
Tel Aviv University, Tel Aviv, Israel
Yair Caro
Department of Mathematics
School of Education, Haifa University- Oranim
Tivon, 36-910, Israel
For a graph G whose number of edges is divisible by k, let R(G, Zk) denote the minimum
integer r such that for every function f : E(Kr) Zk there is a copy G of G in Kr so that
eE(G ) f(e) = 0 (in Zk). We prove that for every integer k, R(Kn, Zk) n + O(k3
log k)
provided n is sufficiently large as a function of k and k divides n
2 . If, in addition, k is an
odd prime-power then R(Kn, Zk) n + 2k - 2 and this is tight if k is a prime that divides n.
A related result is obtained for hypergraphs. It is further shown that for every graph G on n
vertices with an even number of edges R(G, Z2) n + 2. This estimate is sharp.


Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University


Collections: Mathematics