Stable sets, corner polyhedra and the Chvátal closure
✍ Scribed by Manoel Campêlo; Gérard Cornuéjols
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 722 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
I n several questions concerning connections between general topologies and BOOLEAN algebras systems regularly open or closed sets play an important role. The lattice-theoretical characterisations of these systems are known for general topological spaces. Problem 81 in [I] and the paper [ 2 ] deal w
## Abstract Erdős and Hajnal [Discrete Math 25 (1989), 37–52] conjectured that, for any graph __H__, every graph on __n__ vertices that does not have __H__ as an induced subgraph contains a clique or a stable set of size __n__^ɛ(__H__)^ for some ɛ(__H__)>0. The Conjecture 1. known to be true for gr