Abstract
Generalizing a result of the authors (Trans. Am. Math. Soc. 309,113–137, 1988) and simplifying the proof thereof a sparse Gallai-Witt theorem is proved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Descartes, B. (1948): A three color problem. Eureka
Erdös, P. (1959): Graph theory and probability. Can. J. Math. 11, 34–38
Lovâsz, L. (1968): On the chromatic number of finite set-systems. Acta Math. Acad. Sci. Hung. 19, 59–67
Mycielski, J. (1955): Sur le coloriage des graphes. Colloq. Math. 3, 161–162 Nesetiil, J., Rödl, V. (1979): A short proof of the existence of highly chromatic
hypergraphs without shortcycles J. Comb. Theory, Ser. B 27, 225–227 Prömel, H.J., Voigt, B. (1986): Ramsey theorems for finite graphs. To appear, cf.
Report No. 86447-OR, Institut für Operations Research, Universität Bonn
Prömel,H.J.,Voigt, B. (1988): A sparse Graham-Rothschild theorem.Trans. Am. Math. Soc.309,113–137
Rado, R. (1933): Studien zur Kombinatorik. Math. Z. 36, 424–480
Spencer, J. (1975): Restricted Ramsey configurations. J. Comb. Theory, Ser. A 19, 278–286
van der Waerden, B.L. (1927): Beweis einer Baudetschen Vermutung. Nieuw Arch. Wiskd. 15, 212–216
Witt, E. (1951): Ein kombinatorischer Satz der Elementargeometrie. Math. Nachr. 6, 261–262
Zykov, A.A. (1949): On some properties of linear complexes. Mat. Sb., Nov. Ser. 24, 163–188 (In Russian; English translation: Transi., II. Ser., Am. Math. Soc. 79 (1952))
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Prömel, HJ., Voigt, B. (1990). A Sparse Gallai-Witt Theorem. In: Bodendiek, R., Henn, R. (eds) Topics in Combinatorics and Graph Theory. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46908-4_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-46908-4_84
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-46910-7
Online ISBN: 978-3-642-46908-4
eBook Packages: Springer Book Archive