Nursel Erey , Sara Faridi , Tài Huy Hà , Takayuki Hibi , Selvi Kara , Susan Morey
{"title":"Gapfree graphs and powers of edge ideals with linear quotients","authors":"Nursel Erey , Sara Faridi , Tài Huy Hà , Takayuki Hibi , Selvi Kara , Susan Morey","doi":"10.1016/j.aam.2025.103004","DOIUrl":null,"url":null,"abstract":"<div><div>Let <span><math><mi>I</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the edge ideal of a gapfree graph <em>G</em>. An open conjecture of Nevo and Peeva states that <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>q</mi></mrow></msup></math></span> has a linear resolution for <span><math><mi>q</mi><mo>≫</mo><mn>0</mn></math></span>. We present a promising approach to this challenging conjecture by investigating the stronger property of linear quotients. Specifically, we make the conjecture that if <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>q</mi></mrow></msup></math></span> has linear quotients for some integer <span><math><mi>q</mi><mo>≥</mo><mn>1</mn></math></span>, then <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>s</mi></mrow></msup></math></span> has linear quotients for all <span><math><mi>s</mi><mo>≥</mo><mi>q</mi></math></span>. We give a partial solution to this conjecture by considering a special order of the generators of <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>q</mi></mrow></msup></math></span>. It is known that if <em>G</em> does not contain a cricket, a diamond, or a cycle <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>4</mn></mrow></msub></math></span> of length 4, then <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>q</mi></mrow></msup></math></span> has a linear resolution for <span><math><mi>q</mi><mo>≥</mo><mn>2</mn></math></span>. We construct a family of gapfree graphs <em>G</em> containing a cricket, a diamond, a <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>4</mn></mrow></msub></math></span> together with a cycle <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>5</mn></mrow></msub></math></span> of length 5 as induced subgraphs of <em>G</em> for which <span><math><mi>I</mi><msup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mrow><mi>q</mi></mrow></msup></math></span> has linear quotients for <span><math><mi>q</mi><mo>≥</mo><mn>2</mn></math></span>.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"174 ","pages":"Article 103004"},"PeriodicalIF":1.3000,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885825001666","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/12/5 0:00:00","PubModel":"Epub","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
Let be the edge ideal of a gapfree graph G. An open conjecture of Nevo and Peeva states that has a linear resolution for . We present a promising approach to this challenging conjecture by investigating the stronger property of linear quotients. Specifically, we make the conjecture that if has linear quotients for some integer , then has linear quotients for all . We give a partial solution to this conjecture by considering a special order of the generators of . It is known that if G does not contain a cricket, a diamond, or a cycle of length 4, then has a linear resolution for . We construct a family of gapfree graphs G containing a cricket, a diamond, a together with a cycle of length 5 as induced subgraphs of G for which has linear quotients for .
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.