← All problems

Siegel's conjecture on intersections of Hirsch polytopes with cubes

7 years old · traced to

Let HH be a polytope satisfying the Hirsch Conjecture, and let CC be a cube. The intersection H∩CH\cap C is again a polytope.

Siegel's Conjecture. If HH satisfies the Hirsch Conjecture and CC is a cube, then H∩CH\cap C satisfies the Hirsch Conjecture.

The conjecture was proposed as a statement about preserving the Hirsch property when a polytope is intersected with a cube, motivated by restricting every decision variable in a linear program to lie between 00 and 11.

References

Status

  • Refuted: Kean P. Fallon, Madisyn Janusiak, Edward D. Kim, and Avery McLain. Counterexamples to Siegel's Conjecture (arXiv, 2019) https://arxiv.org/abs/1912.00282

Source: Kean P. Fallon, Madisyn Janusiak, Edward D. Kim and Avery McLain, “Counterexamples to Siegel's Conjecture”, arXiv:1912.00282 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.