Notes on Chvátal's conjecture (Q1598807)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Notes on Chvátal's conjecture |
scientific article |
Statements
Notes on Chvátal's conjecture (English)
0 references
28 May 2002
0 references
This paper gives a new proof for Miklós' theorem in connection with the famous Chvátal conjecture, using the well-known Kleitman lemma. Furthermore it shows that Miklós' conjecture about the perfectness of full downsets is, in fact, equivalent to the Chvátal conjecture.
0 references
Chvátal's conjecture
0 references
Kleitman's lemma
0 references
Miklós' theorem
0 references
