Concepedia

Greene-kleitman Theorem

The Greene-Kleitman Theorem is a fundamental result in algebraic combinatorics that establishes a precise relationship between the shape of a Young tableau and the maximum size of a union of k disjoint increasing subsequences in a permutation, by equating it to the sum of the first k parts of the associated partition via the Robinson-Schensted correspondence.

24

Publications

1.2K

Citations

42

Authors

34

Institutions

Publications per year

2017–2026

4

Parents

Publications

24

Combinatorics of Finite Sets.

Daniel J. Kleitman, Ian Anderson · American Mathematical Monthly · 1989 · 478 citations

, , +11

THE CARUS MATHEMATICAL MONOGRAPHS

H. E. Slaught · School Science and Mathematics · 1925 · 178 citations

, , +4

A rigorous partial justification of Greene's criterion

Corrado Falcolini, Rafael de la Llave · Journal of Statistical Physics · 1992 · 58 citations

, , +4

The William Lowell Putnam Mathematical Competition

Leonard F. Klosinski, Gerald L. Alexanderson, Loren C. Larson · American Mathematical Monthly · 1986 · 50 citations

, , +3

Extending the Greene-Kleitman theorem to directed graphs

Nathan Linial · Journal of Combinatorial Theory Series A · 1981 · 47 citations

, , +5

1–5 of 24

Authors

42

  1. HE
    H. E. Slaught

    2 publications · 204 citations

    2

    h-index

  2. IA
    Ian Anderson

    University of Manchester, United Kingdom

    2 publications · 492 citations

    2

    h-index

  3. RD
    Rafael de la Llave

    The University of Texas at Austin, United States

    1 publications · 58 citations

    1

    h-index

  4. JR
    Jérémie Rostand

    Université Laval, Canada

    1 publications · 12 citations

    1

    h-index

  5. MA
    Miguel A. Méndez

    Instituto Venezolano de Investigaciones Científicas, Venezuela

    1 publications · 10 citations

    1

    h-index

1–5 of 42

Institutions

34

  1. Fuyang Normal University

    Fuyang, China

    1 h-index

    1 publications

    14 citations

  2. Hasselt University

    Hasselt, Belgium

    1 h-index

    2 publications

    60 citations

  3. Bar-Ilan University

    Ramat Gan, Israel

    1 h-index

    1 publications

    16 citations

  4. Santa Clara University

    Santa Clara, United States

    1 h-index

    2 publications

    100 citations

  5. Universidad Antonio Nariño

    Bogotá, Colombia

    1 h-index

    1 publications

    10 citations

  6. Romanian Academy

    Bucharest, Romania

    1 h-index

    3 publications

    72 citations

  7. University of Graz

    Graz, Austria

    1 h-index

    1 publications

    22 citations

  8. Jagiellonian University

    Krakow, Poland

    1 h-index

    1 publications

    24 citations

1–8 of 34

Venues

  1. American Mathematical Monthly

    5 publications · 583 citations

    5

    h-index

  2. Computational Methods and Function Theory

    1 publications · 12 citations

    1

    h-index

  3. Journal of Statistical Physics

    1 publications · 58 citations

    1

    h-index

  4. Journal of Combinatorial Theory Series A

    1 publications · 47 citations

    1

    h-index

  5. Journal of Algebraic Combinatorics

    1 publications · 24 citations

    1

    h-index

1–5