EUVIMEDEUVIMED entdecken
Crossref

Ehrhart Bounds for Panhandle and Paving Matroids through Enumeration of Chain Forests

Danai Deligeorgaki, Daniel McGinnis, Andrés R. Vindas-Meléndez

SIAM Journal on Discrete Mathematics · 30.06.2026 · 40 (2) · 576-601

DOI: 10.1137/25m1738103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 23.04.2026. Verfasst von Danai Deligeorgaki und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Panhandle matroids are a specific family of lattice-path matroids corresponding to panhandle-shaped Ferrers diagrams. Their matroid polytopes are the subpolytopes carved from a hypersimplex to form matroid polytopes of paving matroids. It has been an active area of research to determine which families of matroid polytopes are Ehrhart positive. We prove Ehrhart positivity for panhandle matroid polytopes, thus confirming a conjecture of Hanely, Martin, McGinnis, Miyata, Nasr, Vindas-Meléndez, and Yin (2023). Another standing conjecture posed by Ferroni (2022) asserts that the coefficients of the Ehrhart polynomial of a connected matroid are bounded above by those of the corresponding uniform matroid. We prove Ferroni’s conjecture for paving matroids—a class conjectured to asymptotically contain all matroids. These results follow from purely enumerative statements, the main one being conjectured by Hanely, Martin, McGinnis, Miyata, Nasr, Vindas-Meléndez, and Yin, concerning the enumeration of a certain class of ordered chain forests. Thus, the content and proofs in this paper reflect an enumerative combinatorics perspective, driven by considerations in Ehrhart theory.

Zitieren

APA

Deligeorgaki, D., McGinnis, D., & Vindas-Meléndez, A. R. (2026). Ehrhart Bounds for Panhandle and Paving Matroids through Enumeration of Chain Forests. SIAM Journal on Discrete Mathematics, 40(2), 576-601. https://doi.org/10.1137/25m1738103

Vancouver

Deligeorgaki D, McGinnis D, Vindas-Meléndez AR. Ehrhart Bounds for Panhandle and Paving Matroids through Enumeration of Chain Forests. SIAM Journal on Discrete Mathematics. 2026;40(2):576-601. doi:10.1137/25m1738103

BibTeX
@article{Deligeorgaki2026,
  author = {Deligeorgaki, Danai and McGinnis, Daniel and Vindas-Meléndez, Andrés R.},
  title = {Ehrhart Bounds for Panhandle and Paving Matroids through Enumeration of Chain Forests},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2026},
  volume = {40},
  number = {2},
  pages = {576--601},
  doi = {10.1137/25m1738103}
}
Kostenlos starten →