A lower bound technique for triangulations of simplotopes

Tyler Seacrest, Francis Edward Su

Products of simplices, called simplotopes, and their triangulations arise naturally in algorithmic applications in game theory and optimization. We develop techniques to derive low…