2005/08/10 by Michael Joswig, Joswig, Michael, Nikolaus Witte +1
Mathematics · #14M25 #52B20 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics #math.AG #math.CO #msc:14M25 #msc:52B20
paper · pdf · doi:10.48550/arxiv.math/0508180
new title; several paragraphs reformulated; 23 pages
arxiv created 2006/07/27 · arxiv updated 2009/12/01
Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [Adv. Math. 204(1):116-151, 2006]. Special attention is paid to the cube case.