Chapter
Open Access
4. Monotone Boolean functions, complexes, graphs, and inequality systems
-
Damir Gainanov
Chapters in this book
- Frontmatter I
- Preface V
- Contents IX
- 1. Pattern recognition, infeasible systems of linear inequalities, and graphs 1
- 2. Complexes, (hyper)graphs, and inequality systems 20
- 3. Polytopes, positive bases, and inequality systems 58
- 4. Monotone Boolean functions, complexes, graphs, and inequality systems 93
- 5. Inequality systems, committees, (hyper)graphs, and alternative covers 115
- Bibliography 133
- List of notation 141
- Index 144
Chapters in this book
- Frontmatter I
- Preface V
- Contents IX
- 1. Pattern recognition, infeasible systems of linear inequalities, and graphs 1
- 2. Complexes, (hyper)graphs, and inequality systems 20
- 3. Polytopes, positive bases, and inequality systems 58
- 4. Monotone Boolean functions, complexes, graphs, and inequality systems 93
- 5. Inequality systems, committees, (hyper)graphs, and alternative covers 115
- Bibliography 133
- List of notation 141
- Index 144