Let L be a lattice in IR n and K a convex body disjoint from L. The classical Flatness Theorem asserts that then w(K, L), the L-width of K, doesn't exceed some bound, depending only on the dimension n; this fact was later found relevant to questions in integer programming. Kannan and Lovász (1988) showed that under the above assumptions w(K, L) ≤ C n 2 , where C is a universal constant. Banaszczyk (1996) proved that w(K, L) ≤ C n(1 + log n) if K has a centre of symmetry. In the present paper we show that w(K, L) ≤ C n 3/2 for an arbitrary K. It is conjectured that the exponent 3/2 may be replaced by 1, perhaps at the cost of a logarithmic factor; we prove that for some naturally arising classes of bodies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.