Scarf complexes of graphs and their powers
Journal of Combinatorial Theory, Series A · 2026-10 · 223 · 106191
DOI: 10.1016/j.jcta.2026.106191 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Theory, Series A, 2026-10. Verfasst von Sara Faridi und 3 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Japan Society for the Promotion of Science, State of Louisiana Board of Regents, Simons Foundation.
Abstract (Originalsprache)
Every multigraded free resolution of a monomial ideal I contains the Scarf multidegrees of I. We say I has a Scarf resolution if the Scarf multidegrees are sufficient to describe a minimal free resolution of I. The main question of this paper is which graphs G have edge ideal I(G) with a Scarf resolution? We show that I(G) has a Scarf resolution if and only if G is a gap-free forest. We also classify connected graphs for which all powers of I(G) have Scarf resolutions. Along the way, we give a concrete description of the Scarf complex of any forest. For a general graph, we give a recursive construction for its Scarf complex based on Scarf complexes of induced subgraphs.
Förderung
- Japan Society for the Promotion of Science
- State of Louisiana Board of Regents
- Simons Foundation
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Faridi, S., Hà, T. H., Hibi, T., & Morey, S. (2026). Scarf complexes of graphs and their powers. Journal of Combinatorial Theory, Series A, 223, 106191. https://doi.org/10.1016/j.jcta.2026.106191
Vancouver
Faridi S, Hà TH, Hibi T, Morey S. Scarf complexes of graphs and their powers. Journal of Combinatorial Theory, Series A. 2026;223:106191. doi:10.1016/j.jcta.2026.106191
BibTeX
@article{Faridi2026,
author = {Faridi, Sara and Hà, Tài Huy and Hibi, Takayuki and Morey, Susan},
title = {Scarf complexes of graphs and their powers},
journal = {Journal of Combinatorial Theory, Series A},
year = {2026},
volume = {223},
pages = {106191},
doi = {10.1016/j.jcta.2026.106191}
}
EUVIMED