2010년 6월 20일 Hirsch Conjecture disproved
Hirsch Conjecture란 d차원 볼록다면체가 있을 때, 그 면의 수가 n개이면 다면체 위의 어느 두 꼭지점도 둘 사이의 거리(여기서 거리는 다면체의 변만을 따라가는 거리를 뜻한다)가 n - d보다 길 수 없다는 내용의 가설이다. Simplex method의 분석 등에 간접적인 연관이 있는데 최근 d = 43, n = 86인 반례가 나와서 일반적으로는 틀렸다는 게 밝혀진 모양이다. 다행히(?) Simplex method에서 사용하는 가정은 이 가설보다 훨씬 약한 버전이기 때문에 가설에 반례 나왔다고 크게 바뀌는 건 아니긴 하다.
