Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Applied Mathematics

Dordt University

2016

Linear programming

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Waldschmidt Constant For Squarefree Monomial Ideals, Christian Bocci, Susan Cooper, Elena Guardo, Brian Harbourne, Mike Janssen, Uwe Nagel, Alexandra Seceleanu, Adam Van Tuyl, Thanh Vu Jun 2016

Waldschmidt Constant For Squarefree Monomial Ideals, Christian Bocci, Susan Cooper, Elena Guardo, Brian Harbourne, Mike Janssen, Uwe Nagel, Alexandra Seceleanu, Adam Van Tuyl, Thanh Vu

Faculty Work Comprehensive List

Given a squarefree monomial ideal I ⊆ R = k[x1, . . . , xn], we show that α(I), the Waldschmidt constant of I, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of I. By applying results from fractional graph theory, we can then express α(I) in terms of the fractional chromatic number of a hypergraph also constructed from the primary decomposition of I. Moreover, expressing α(I) as the solution to a linear program enables us to prove a Chudnovsky-like lower bound on α(I), thus verifying …