Concepedia

Dilworth's Theorem

Dilworth's Theorem is a fundamental result in order theory stating that in any finite partially ordered set, the size of a maximum antichain equals the minimum number of chains needed to partition the set.

52

Publications

2.5K

Citations

96

Authors

48

Institutions

Publications per year

2017–2026

1

Parents

Publications

52

THE STRUCTURE OF RESIDUATED LATTICES

Kevin K. Blount, Constantine Tsinakis · International Journal of Algebra and Computation · 2003 · 305 citations

, , +15

Four classes of perfectly orderable graphs

Vašek Chvátal, Chı́nh T. Hoàng, N. V. R. Mahadev et al. · Journal of Graph Theory · 1987 · 127 citations

, , +16

Imaging through scattering media with holography

E. Leith, C. Chen, Houshou Chen et al. · Journal of the Optical Society of America A · 1992 · 125 citations

, , +12

Note on Dilworth’s decomposition theorem for partially ordered sets

D. R. Fulkerson · Proceedings of the American Mathematical Society · 1956 · 123 citations · Full text

, , +12

The Dilworth Number of Artinian Rings and Finite Posets with Rank Function

Junzo Watanabe · Advanced studies in pure mathematics · 2018 · 123 citations

, , +8

1–5 of 52

Authors

96

  1. JW
    Junzo Watanabe

    Tokai University, Japan

    3 publications · 170 citations

    3

    h-index

  2. RA
    Richard A. Dean

    University of British Columbia, Canada

    2 publications · 60 citations

    2

    h-index

  3. JP
    János Pach

    Hungarian Academy of Sciences, Hungary

    2 publications · 78 citations

    2

    h-index

  4. CB
    C. Benzaken

    Translational Innovation in Medicine and Complexity, France

    2 publications · 41 citations

    2

    h-index

  5. DR
    D. R. Fulkerson

    RAND Corporation, United States

    2 publications · 158 citations

    2

    h-index

1–5 of 96

Institutions

48

  1. Vanderbilt University

    Nashville, United States

    3 h-index

    5 publications

    665 citations

  2. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    3 h-index

    3 publications

    168 citations

  3. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    2 publications

    119 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    48 citations

  5. Translational Innovation in Medicine and Complexity

    Grenoble, France

    2 h-index

    2 publications

    41 citations

  6. Nagoya University

    Nagoya, Japan

    2 h-index

    2 publications

    56 citations

  7. University of Manitoba

    Winnipeg, Canada

    2 h-index

    4 publications

    60 citations

  8. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    4 publications

    156 citations

1–8 of 48

Venues

  1. Canadian Journal of Mathematics

    5 publications · 160 citations

    5

    h-index

  2. Proceedings of the American Mathematical Society

    PROC · 4 publications · 190 citations

    4

    h-index

  3. Order

    3 publications · 120 citations

    3

    h-index

  4. American Mathematical Monthly

    3 publications · 194 citations

    3

    h-index

  5. International Journal of Algebra and Computation

    IJAC · 3 publications · 449 citations

    3

    h-index

1–5