Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ezt a színezési interpretációt felhasználva, együtt a véges részbenrendezett halmazokra vonatkozó Dilworth-tétellel, lehetséges bizonyítani, hogy egy végtelen részbenrendezett halmaz pontosan akkor véges w szélességű, ha w láncba particionálható.
Russian[ru]
Используя эту интерпретацию как раскраску, вместе с отдельным доказательством теоремы Дилуорса для конечных частично упорядоченных множеств, можно доказать, что бесконечное частично упорядоченное множество имеет конечную ширину w тогда и только тогда, когда его можно разложить на w цепочек.