Corrigendum to proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
Journal of Combinatorial Theory Series B
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
Discrete Applied Mathematics
On exact blockers and anti-blockers, Δ-conjecture, and related problems
Discrete Applied Mathematics
Hi-index | 0.00 |
Grillet established conditions on a partially ordered set under which each maximal antichain meets each maximal chain. Chvátal made a conjecture in terms of graphs that strengthens Grillet's theorem. The purpose of this paper is to prove this conjecture.