Skip to main content

2013 | OriginalPaper | Buchkapitel

The Erdős Existence Argument

verfasst von : Joel Spencer

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Summary

The Probabilistic Method is now a standard tool in the combinatorial toolbox but such was not always the case. The development of this methodology was for many years nearly entirely due to one man: Paul Erdős. Here we reexamine some of his critical early papers. We begin, as all with knowledge of the field would expect, with the 1947 paper Erdős P (1947) Some remarks on the theory of graphs. Bull Amer Math Soc 53:292–294 giving a lower bound on the Ramsey function R(k, k). There is then a curious gap (certainly not reflected in Erdős’s overall mathematical publications) and our remaining papers all were published in a single ten year span from 1955 to 1965.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat P. Erdős, Problems and results in additive number theory, in Colloque sur la Théorie des Nombres (CBRM), Bruxelles, 1955, 127–137. P. Erdős, Problems and results in additive number theory, in Colloque sur la Théorie des Nombres (CBRM), Bruxelles, 1955, 127–137.
3.
Zurück zum Zitat P. Erdős, Graph Theory and Probability II., Canad. J. Math. 13 (1961), 346–352. P. Erdős, Graph Theory and Probability II., Canad. J. Math. 13 (1961), 346–352.
5.
Zurück zum Zitat P. Erdős, On a combinatorial problem I., Nordisk. Mat. Tidskr. 11 (1963), 5–10. P. Erdős, On a combinatorial problem I., Nordisk. Mat. Tidskr. 11 (1963), 5–10.
6.
Zurück zum Zitat P. Erdős, On a combinatorial problem II., Acta. Math. Acad. Sci. Hungar. 15 (1964), 445–447. P. Erdős, On a combinatorial problem II., Acta. Math. Acad. Sci. Hungar. 15 (1964), 445–447.
7.
Zurück zum Zitat P. Erdős and J. W. Moon, On sets of consistent arcs in a tournament, Canad. Math. Bull. 8 (1965), 269–271.MathSciNetCrossRef P. Erdős and J. W. Moon, On sets of consistent arcs in a tournament, Canad. Math. Bull. 8 (1965), 269–271.MathSciNetCrossRef
8.
Zurück zum Zitat P. Erdős and A. Rényi, On the evolution of random graphs, Mat. Kutató Int. Közl. 5 (1960), 17–60. P. Erdős and A. Rényi, On the evolution of random graphs, Mat. Kutató Int. Közl. 5 (1960), 17–60.
9.
Zurück zum Zitat P. Erdős and J. Spencer, Imbalances in k-colorations, Networks 1 (1972), 379–385.CrossRef P. Erdős and J. Spencer, Imbalances in k-colorations, Networks 1 (1972), 379–385.CrossRef
10.
Zurück zum Zitat P. Erdős and G. Szekeres, A combinatorial problem in geometry, Compositio Math. 2 (1935), 463–470.MathSciNet P. Erdős and G. Szekeres, A combinatorial problem in geometry, Compositio Math. 2 (1935), 463–470.MathSciNet
11.
Zurück zum Zitat W. F. de la Vega, On the maximal cardinality of a consistent set of arcs in a random tournament, J. Combinatorial Theory, Series B 35 (1983), 328–332. W. F. de la Vega, On the maximal cardinality of a consistent set of arcs in a random tournament, J. Combinatorial Theory, Series B 35 (1983), 328–332.
Metadaten
Titel
The Erdős Existence Argument
verfasst von
Joel Spencer
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7258-2_27