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
J. Akiyama, G. Exoo and F. Harary, Covering and packing in graphs IV: Linear arboricity, Networks 11(1981), 69–72.
N. Alon, The linear arboricity of graphs, Israel J. Math. 62(1988), 311–325.
N. Alon and Z. Bregman, Every 8-uniform 8-regular hypergraph is 2-colorable, Graphs and Combinatorics 4(1988), 303–305.
N. Alon and N. Linial, Cycles of length 0 modulo k in directed graphs, J. Combinatorial Theory, Series B, in press.
P. Erdös, On a problem in Graph Theory, Math. Gazette 47(1963), 220–223.
P. Erdös and L. Lovász, Problems and results on 3-chromatic hypergraphs and some related questions, in Infinite and Finite Sets (A. Hajnal et al., eds.), North-Holland, Amsterdam, 1975, pp. 609–628.
P. Erdös and J. Spencer, Lopsided Lovász Local Lemma and Latin Transversals, to appear.
P. Mani-Levitska and J. Pach, Decomposition problems for multiple coverings with unit balls, to appear.
A. Nakayama and B. Peroche, Linear arboricity of digraphs, Networks 17(1987), 39–53.
J. Shearer, On a problem of Spencer, Combinatorica 5 (1985), 241–245.
J. Spencer, Asymptotic lower bounds for Ramsey functions, Discrete Math. 20(1977), 69–76.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag
About this chapter
Cite this chapter
Alon, N. (1989). Probabilistic proofs of existence of rare events. In: Lindenstrauss, J., Milman, V.D. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 1376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090055
Download citation
DOI: https://doi.org/10.1007/BFb0090055
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51303-2
Online ISBN: 978-3-540-46189-0
eBook Packages: Springer Book Archive