Metadata
Author: WikiMatrix
Data
Hungarian[hu]
A Dilworth-tétel egy duálisa kimondja, hogy egy részbenrendezés legnagyobb láncának mérete (ha az véges), megegyezik a minimális antilánc-felbontás méretével (Mirsky 1971).
Russian[ru]
Теорема, двойственная теореме Дилуорса, утверждает, что размер наибольшей цепи в частичном порядке (конечный случай) равен наименьшему числу антицепей, на которые можно разложить частичный порядок (Mirsky 1971).