{"title":"三元图的独立复的总贝蒂数","authors":"Wentao Zhang, Hehui Wu","doi":"10.4171/jems/1378","DOIUrl":null,"url":null,"abstract":"Given a graph $G$, the independence complex $I(G)$ is the simplicial complex whose faces are the independent sets of $V(G)$. Let $\\tilde{b}\\_i$ denote the $i$-th reduced Betti number of $I(G)$, and let $b(G)$ denote the sum of the $\\tilde{b}\\_i(G)$’s. A graph is ternary if it does not contain induced cycles with length divisible by 3. Kalai and Meshulam conjectured that $b(G)\\le 1$ whenever $G$ is ternary. We prove this conjecture. This extends a recent result proved by Chudnovsky, Scott, Seymour and Spirkl that for any ternary graph $G$, the number of independent sets with even cardinality and the number of independent sets with odd cardinality differ by at most 1.","PeriodicalId":50003,"journal":{"name":"Journal of the European Mathematical Society","volume":null,"pages":null},"PeriodicalIF":2.5000,"publicationDate":"2023-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The total Betti number of the independence complex of ternary graphs\",\"authors\":\"Wentao Zhang, Hehui Wu\",\"doi\":\"10.4171/jems/1378\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Given a graph $G$, the independence complex $I(G)$ is the simplicial complex whose faces are the independent sets of $V(G)$. Let $\\\\tilde{b}\\\\_i$ denote the $i$-th reduced Betti number of $I(G)$, and let $b(G)$ denote the sum of the $\\\\tilde{b}\\\\_i(G)$’s. A graph is ternary if it does not contain induced cycles with length divisible by 3. Kalai and Meshulam conjectured that $b(G)\\\\le 1$ whenever $G$ is ternary. We prove this conjecture. This extends a recent result proved by Chudnovsky, Scott, Seymour and Spirkl that for any ternary graph $G$, the number of independent sets with even cardinality and the number of independent sets with odd cardinality differ by at most 1.\",\"PeriodicalId\":50003,\"journal\":{\"name\":\"Journal of the European Mathematical Society\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2023-09-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the European Mathematical Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4171/jems/1378\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the European Mathematical Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4171/jems/1378","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
The total Betti number of the independence complex of ternary graphs
Given a graph $G$, the independence complex $I(G)$ is the simplicial complex whose faces are the independent sets of $V(G)$. Let $\tilde{b}\_i$ denote the $i$-th reduced Betti number of $I(G)$, and let $b(G)$ denote the sum of the $\tilde{b}\_i(G)$’s. A graph is ternary if it does not contain induced cycles with length divisible by 3. Kalai and Meshulam conjectured that $b(G)\le 1$ whenever $G$ is ternary. We prove this conjecture. This extends a recent result proved by Chudnovsky, Scott, Seymour and Spirkl that for any ternary graph $G$, the number of independent sets with even cardinality and the number of independent sets with odd cardinality differ by at most 1.
期刊介绍:
The Journal of the European Mathematical Society (JEMS) is the official journal of the EMS.
The Society, founded in 1990, works at promoting joint scientific efforts between the many different structures that characterize European mathematics. JEMS will publish research articles in all active areas of pure and applied mathematics. These will be selected by a distinguished, international board of editors for their outstanding quality and interest, according to the highest international standards.
Occasionally, substantial survey papers on topics of exceptional interest will also be published. Starting in 1999, the Journal was published by Springer-Verlag until the end of 2003. Since 2004 it is published by the EMS Publishing House. The first Editor-in-Chief of the Journal was J. Jost, succeeded by H. Brezis in 2004.
The Journal of the European Mathematical Society is covered in:
Mathematical Reviews (MR), Current Mathematical Publications (CMP), MathSciNet, Zentralblatt für Mathematik, Zentralblatt MATH Database, Science Citation Index (SCI), Science Citation Index Expanded (SCIE), CompuMath Citation Index (CMCI), Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), ISI Alerting Services, Journal Citation Reports/Science Edition, Web of Science.