Notes on Chvátal's conjecture (Q1598807)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Notes on Chvátal's conjecture |
scientific article; zbMATH DE number 1746245
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Notes on Chvátal's conjecture |
scientific article; zbMATH DE number 1746245 |
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
