EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Scarf complexes of graphs and their powers

Sara Faridi, Tài Huy Hà, Takayuki Hibi, Susan Morey

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →