Id: arxiv/2607.11628 Url: https://arxiv.org/abs/2607.11628 Tags: math.CO, cs.DS, math.OC Score: 0 Title: Any Proof of Polynomial Hirsch Must be Completely Incoherent Domain: math.CO Source: arxiv Authors: Alexander E. Black, Lei Xue Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.11628 In 1992, Billera and Sturmfels introduced coherent monotone paths on polytopes as part of their description of the fiber polytope construction, and later in 1994 showed with Kapranov that these coherent monotone paths capture the topology of the space of all monotone paths, paths from a minimum to a maximum, in the directed graph of a polytope with orientation induced by a linear function. Those results motivate the following analog of the polynomial Hirsch conjecture: Does there always exist a coherent monotone path of polynomial length on a polytope for any choice of orientation induced by…