Zusammenfassung
Wir haben dieses Buch mit den ersten Aufsätzen von Paul Erd˝os in der Zahlentheorie begonnen. Wir schließen es nun mit dem Beitrag zur Mathematik, der wohl sein größtes Vermächtnis bleiben wird — der Probabilistischen Methode, die er gemeinsam mit Alfred Rényi entwickelt hat.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
[1] M. AJTAI, V. CHVÁTAL, M. NEWBORN & E. SZEMERÉDI: Crossing-free subgraphs, Annals of Discrete Math. 12 (1982), 9-12.
[2] N. ALON & J. SPENCER: The Probabilistic Method, Third edition, Wiley-Interscience 2008.
[3] D. CONLON: A new upper bound for diagonal Ramsey numbers, AnnalsMath. 170 (2009), 941–960.
[4] P. ERDŐS: Some remarks on the theory of graphs, Bulletin Amer. Math. Soc. 53 (1947), 292-294.
[5] P. ERDŐS: Graph theory and probability, Canadian J. Math. 11 (1959), 34-38.
[6] P. ERDŐS: On a combinatorial problem I, Nordisk Math. Tidskrift 11 (1963), 5-10.
[7] P. ERDŐS & R. K. GUY: Crossing number problems, Amer. Math. Monthly 80 (1973), 52-58.
[8] P. ERDŐS & A. RÉNYI: On the evolution of random graphs, Magyar Tud. Akad. Mat. Kut. Int. Közl. 5 (1960), 17-61.
[9] T. LEIGHTON: Complexity Issues in VLSI, MIT Press, Cambridge MA 1983.
[10] J. RADHAKRISHNAN & A. SRINIVASAN: Improved bounds and algorithms for hypergraph 2-coloring, Random Struct. Algorithms 16 (2000), 4–32.
[11] L. A. SZÉKELY: Crossing numbers and hard Erdős problems in discrete geometry, Combinatorics, Probability, and Computing 6 (1997), 353-358.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Aigner, M., Ziegler, G.M. (2018). Die Probabilistische Methode. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57767-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-662-57767-7_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-57766-0
Online ISBN: 978-3-662-57767-7
eBook Packages: Life Science and Basic Disciplines (German Language)