Concepedia

Ramsey's Theorem

Ramsey's Theorem is a foundational result in combinatorics that asserts that in any sufficiently large complete structure—such as a graph or set system—partitioned into finitely many classes, there necessarily exists a large complete substructure, all of whose elements belong to the same class.

656

Publications

26.8K

Citations

658

Authors

366

Institutions

Publications per year

2017–2026

71

Parents

Publications

656

Graph Theory and Probability

Paul Erdős · Canadian Journal of Mathematics · 1959 · 602 citations · Full text

, , +11

A partition calculus in set theory

Péter L. Erdős, R. Rado · Bulletin of the American Mathematical Society · 1956 · 439 citations · Full text

, , +10

Small Ramsey Numbers

Stanisław Radziszowski · The Electronic Journal of Combinatorics · 2011 · 430 citations · Full text

, , +16

A many-person Ramsey tax rule

Peter Dia­mond · Journal of Public Economics · 1975 · 420 citations

, , +12

A note on Ramsey numbers

Miklós Ajtai, János Komlós, Endre Szemerédi · Journal of Combinatorial Theory Series A · 1980 · 371 citations

, , +8

1–5 of 656

Authors

658

  1. VR
    Vojtěch Rödl

    Emory University, United States

    26 publications · 1.2K citations

    19

    h-index

  2. BS
    Benny Sudakov

    Princeton University, United States

    23 publications · 1K citations

    18

    h-index

  3. CR
    Cecil Rousseau

    University of Memphis, United States

    25 publications · 603 citations

    16

    h-index

  4. JN
    Jaroslav Nešetřil

    Charles University, Czechia

    20 publications · 725 citations

    15

    h-index

  5. PE
    Paul Erdős

    Hungarian Academy of Sciences, Hungary

    15 publications · 1.3K citations

    15

    h-index

1–5 of 658

Institutions

366

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    20 h-index

    52 publications

    2.1K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    19 h-index

    48 publications

    1.6K citations

  3. University of Memphis

    Memphis, United States

    19 h-index

    69 publications

    2.2K citations

  4. Charles University

    Prague, Czechia

    17 h-index

    46 publications

    1.5K citations

  5. Emory University

    Atlanta, United States

    16 h-index

    29 publications

    853 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    15 h-index

    26 publications

    1.2K citations

  7. City College of New York

    New York, United States

    13 h-index

    15 publications

    537 citations

  8. Universidade de São Paulo

    São Paulo, Brazil

    13 h-index

    28 publications

    598 citations

1–8 of 366

Venues

  1. Discrete Mathematics

    58 publications · 1.7K citations

    23

    h-index

  2. Journal of Graph Theory

    51 publications · 1.7K citations

    23

    h-index

  3. Journal of Combinatorial Theory Series B

    34 publications · 1.7K citations

    21

    h-index

  4. Journal of Symbolic Logic

    33 publications · 1.8K citations

    20

    h-index

  5. Journal of Combinatorial Theory Series A

    29 publications · 1.6K citations

    19

    h-index

1–5