Applications of cut polyhedra — II

Abstract

This is the continuation of Part I (this issue). In this second part, we present the following applications of cut polyhedra: the max-cut problem, the Boole problem and the multicommodity flow problems in combinatorial optimization, lattice holes in geometry of numbers, density matrices of many-fermions systems in quantum mechanics, as well as some other applications, in probability theory, statistical data analysis and design theory. As we shall frequently use results, definitions and notation from Part I, the sections in this second part are numbered consecutively.