Totally unimodular matrix flow conjecture
Determine whether the following holds: for any totally unimodular k × m matrix A, if there exists a nonzero solution x = (x1,…,xm) to Ax = 0 with at most n distinct values among its entries, then there also exists a solution x′ = (x′1,…,x′m) to Ax = 0 such that |x′i| ∈ {1,2,…,n} for all i ∈ {1,…,m}.
References
Conjecture 10 ([13]). Let A be a totally unimodular k ×m matrix. If there is a solution x = (x ,...,x ) of the equation Ax = 0 with nonzero entries 1 m ′ ′ ′ and |{x i i ∈ [m]}| ≤ n, then there is also a solution x = (x 1...,x )mwith |xi| ∈ [n] for all i ∈ [m].
— The Lonely Runner Conjecture turns 60
(2409.20160 - Perarnau et al., 30 Sep 2024) in Conjecture 10, Section 3.4 (Nowhere zero flows)