Concepedia

Rado's Theorem

Rado's Theorem is a foundational result in Ramsey theory that characterizes the partition regularity of systems of linear equations over the integers by providing necessary and sufficient conditions under which such systems admit monochromatic solutions under any finite coloring.

84

Publications

4.1K

Citations

121

Authors

96

Institutions

Publications per year

2017–2026

10

Variants

Rado Theorem

Parents

Publications

84

Regularity and positional games

Alfred W. Hales, Robert I. Jewett · Transactions of the American Mathematical Society · 1963 · 459 citations · Full text

, , +9

Submodular set functions, matroids and the greedy algorithm: Tight worst-case bounds and some generalizations of the Rado-Edmonds theorem

Michele Conforti, Gérard Cornuéjols · Discrete Applied Mathematics · 1984 · 348 citations

, , +14

The exact bound in the Erdös-Ko-Rado theorem

Richard M. Wilson · COMBINATORICA · 1984 · 255 citations

, , +8

A THEOREM ON INDEPENDENCE RELATIONS

R. Rado · The Quarterly Journal of Mathematics · 1942 · 191 citations

, , +5

The Erdös-Ko-Rado theorem for vector spaces

Péter Frankl, R. Wilson · Journal of Combinatorial Theory Series A · 1986 · 163 citations

, , +8

1–5 of 84

Authors

121

  1. PF
    Péter Frankl

    Centre National de la Recherche Scientifique, France

    7 publications · 600 citations

    7

    h-index

  2. KM
    Karen Meagher

    University of Regina, Canada

    7 publications · 136 citations

    7

    h-index

  3. ST
    Stevo Todorčević

    University of Toronto, Canada

    3 publications · 150 citations

    3

    h-index

  4. GH
    Glenn Hurlbert

    Arizona State University, United States

    2 publications · 48 citations

    2

    h-index

  5. SA
    Serap A. Savari

    Texas A&M University, United States

    2 publications · 31 citations

    2

    h-index

1–5 of 121

Institutions

96

  1. California Institute of Technology

    Pasadena, United States

    4 h-index

    4 publications

    887 citations

  2. University of Regina

    Regina, Canada

    4 h-index

    7 publications

    126 citations

  3. The Ohio State University

    Columbus, United States

    3 h-index

    4 publications

    62 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    3 publications

    230 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    4 publications

    140 citations

  6. University of Oxford

    Oxford, United Kingdom

    2 h-index

    4 publications

    58 citations

  7. University of Calgary

    Calgary, Canada

    2 h-index

    2 publications

    68 citations

  8. University of Vienna

    Vienna, Austria

    2 h-index

    2 publications

    24 citations

1–8 of 96

Venues

  1. Journal of Combinatorial Theory Series A

    11 publications · 584 citations

    10

    h-index

  2. Transactions of the American Mathematical Society

    TRAN · 6 publications · 788 citations

    6

    h-index

  3. COMBINATORICA

    6 publications · 467 citations

    6

    h-index

  4. Discrete Mathematics

    5 publications · 103 citations

    5

    h-index

  5. arXiv (Cornell University)

    Repository · 4 publications · 124 citations

    4

    h-index

1–5