论文信息 - Zero Sum Trees: A Survey of Results and Open Problems

Zero Sum Trees: A Survey of Results and Open Problems

This is an expository paper which surveys results related to the recent confirmation of the zero-sum-tree conjecture by Z. Furedi and D. Kleitman. The author believes that trees play a major role in zero-sum Ramsey theory. He makes some observations that may lead in the far future to very general theorems and presents a collection of fifteen conjectures attributed to various people. Some of the conjectures have already appeared in print but most of them are new.

Arie Bialostocki | A. Bialostocki

[1] Frank Harary,et al. Graph Theory , 2016 .

[2] Yair Caro. On zero-sum Ramsey numbers - stars , 1992, Discret. Math..

[3] Arie Bialostocki,et al. On zero sum Ramsey numbers: Multiple copies of a graph , 1994, J. Graph Theory.

[4] Paul D. Seymour,et al. A simpler proof and a generalization of the zero-trees theorem , 1991, J. Comb. Theory, Ser. A.

[5] Roger Crocker,et al. A theorem in additive number theory , 1969 .

[6] Joel Spencer,et al. Ramsey theorems for multiple copies of graphs , 1975 .

[7] Paul D. Seymour,et al. Spanning Trees of Different Weights , 1990, Polyhedral Combinatorics.

[8] Noga Alon,et al. The chromatic number of kneser hypergraphs , 1986 .

[9] Arie Bialostocki,et al. On the Erdös-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings , 1992, Discret. Math..

[10] W. R. Pulleyblank,et al. Polyhedral Combinatorics , 1989, ISMP.

[11] John E. Olson. On a combinatorial problem of Erds, Ginzburg, and Ziv , 1976 .

[12] J. Spencer. Ramsey Theory , 1990 .

[13] Zoltán Füredi,et al. On zero-trees , 1992, J. Graph Theory.