## Abstract

Given a squarefree monomial ideal I⊆ R= k[x_{1}, … , x_{n}] , 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 a conjecture of Cooper–Embree–Hà–Hoefel for monomial ideals in the squarefree case. As an application, we compute the Waldschmidt constant and the resurgence for some families of squarefree monomial ideals. For example, we determine both constants for unions of general linear subspaces of P^{n} with few components compared to n, and we compute the Waldschmidt constant for the Stanley–Reisner ideal of a uniform matroid.

Original language | English |
---|---|

Pages (from-to) | 875-904 |

Number of pages | 30 |

Journal | Journal of Algebraic Combinatorics |

Volume | 44 |

Issue number | 4 |

DOIs | |

State | Published - Dec 1 2016 |

### Bibliographical note

Publisher Copyright:© 2016, Springer Science+Business Media New York.

### Funding

This project was started at the Mathematisches Forschungsinstitut Oberwolfach (MFO) as part of the mini-workshop “Ideals of Linear Subspaces, Their Symbolic Powers and Waring Problems” organized by C. Bocci, E. Carlini, E. Guardo and B. Harbourne. All the authors thank the MFO for providing a stimulating environment. Bocci acknowledges the financial support provided by GNSAGA of INdAM. Guardo acknowledges the financial support provided by PRIN 2011. Harbourne was partially supported by NSA Grant Number H98230-13-1-0213. Janssen was partially supported by Dordt College. Janssen and Seceleanu received support from MFO’s NSF Grant DMS-1049268, “NSF Junior Oberwolfach Fellows.” Nagel was partially supported by the Simons Foundation under Grant No. 317096. Van Tuyl acknowledges the financial support provided by NSERC.

Funders | Funder number |
---|---|

Dordt College | |

PRIN | |

National Science Foundation (NSF) | DMS-1049268, 1601024 |

Simons Foundation | 317096 |

Istituto Nazionale di Alta Matematica "Francesco Severi" | |

National Security Agency | H98230-13-1-0213 |

Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni | |

Natural Sciences and Engineering Research Council of Canada |

## Keywords

- Fractional chromatic number
- Graphs
- Hypergraphs
- Linear programming
- Monomial ideals
- Resurgence
- Symbolic powers
- Waldschmidt constant

## ASJC Scopus subject areas

- Algebra and Number Theory
- Discrete Mathematics and Combinatorics