Anyways, I'd like to ask something myself. I'm currently studying linear programming and combinatorial optimization and I'm trying to grasp some concepts, but I'm struggling a bit with a kind of intuitional understanding of some things.
Specifically, I'm currently at the "Hyperplane Separation Theorem".
Now, I'm mostly fine with the proof, but there's an essential step I feel I don't fully understand. At one point you choose a point from each polygon (say $x \in X, y \in Y$), such that these have the least distance of all such pairs. Using these two points you're trying to construct a hype…