×

On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings. (English) Zbl 0774.05065

The authors prove two main theorems. Each theorem is a generalization of the EGZ Theorem [P. Erdős, A. Ginzburg and A. Ziv, Theorem in additive number theory, Bull. Res. Council Israel 10F, 41–43 (1961; Zbl 0063.00009)] as well as a generalization of a known theorem in Ramsey theory.

MSC:

05C55 Generalized Ramsey theory
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05D10 Ramsey theory

Citations:

Zbl 0063.00009
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alon, N.; Frankl, P.; Lovász, L., The chromatic number of Kneser hypergraphs, Trans. Amer. Math. Soc., 298, 359-370 (1986) · Zbl 0605.05033
[2] Alon, N., Tools from higher algebra, (Graham, R.; Grötschel, A.; Lovász, L., Handbook of Combinatorics (1991), North-Holland: North-Holland Amsterdam) · Zbl 0848.05073
[3] Bialostocki, A.; Caro, Y.; Roditty, Y., On zero sum Turán numbers, Ars Combin., 29A, 117-127 (1990) · Zbl 0737.05068
[4] Bialostocki, A.; Dierker, P., Zero sum Ramsey theorems, Congr. Numer., 70, 119-130 (1990) · Zbl 0695.05050
[5] Bialostocki, A.; Dierker, P., On zero sum Ramsey numbers: small graphs, Ars Combin., 29A, 193-198 (1990) · Zbl 0708.05039
[6] A. Bialostocki and P. Dierker, On zero sum Ramsey numbers: multiple copies of a graph, J. Graph Theory, to appear.; A. Bialostocki and P. Dierker, On zero sum Ramsey numbers: multiple copies of a graph, J. Graph Theory, to appear. · Zbl 0794.05081
[7] Burr, S. A.; Roberts, J. A., On Ramsey numbers for stars, Utilitas Math, 4, 217-220 (1973) · Zbl 0293.05119
[8] Cockayne, E. J.; Lorimer, P. J., The Ramsey numbers for stripes, J. Austral. Math. Soc. Ser. A, 19, 252-256 (1975) · Zbl 0318.05109
[9] Davenport, H., On the addition of residue classes, J. London Math. Soc., 10, 30-32 (1935) · Zbl 0010.38905
[10] Erdős, P.; Ginzburg, A.; Ziv, A., Theorem in additive number theory, Bull. Res. Council Israel, 10F, 41-43 (1961)
[11] Harborth, H., Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math., 262/263, 356-360 (1973) · Zbl 0268.05008
[12] Olson, J. E., On a combinatorial problem of Erdős Ginzburg and Ziv, J. Number Theory, 8, 52-57 (1976)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.