{"entities":{"Q2143403":{"pageid":2154146,"ns":120,"title":"Item:Q2143403","lastrevid":71400228,"modified":"2026-04-13T22:01:54Z","type":"item","id":"Q2143403","labels":{"en":{"language":"en","value":"The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7534332"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$2A9F9FC7-F754-4B61-B72B-BE0D3C67A5A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5951059747914dd0f2be8f7500942ae0665b69b4","datavalue":{"value":{"text":"The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2143403$C6F7DF4B-3D13-41FE-96FA-44E7790F700E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"781ef265aab73b7e1abdf1807a6b937e6d568374","datavalue":{"value":"1492.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$A2C6CA90-E280-4B33-A445-549248FF5184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ab660363919167f0bf237630e2866000f5eca1","datavalue":{"value":{"entity-type":"item","numeric-id":497894,"id":"Q497894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$1B8A5CA7-AB2F-4FF8-BD9A-4FAF8B3C5BC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$EC3A50B6-04D7-4DD0-AAB7-C52AA14967CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2143403$D7020082-F6A0-43BE-8EB3-821C9158B135","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2c8baa34a1e7ea4cc6e309d3f5c333b3634289e","datavalue":{"value":"https://arxiv.org/abs/2101.07131","type":"string"},"datatype":"url"},"type":"statement","id":"Q2143403$C167D704-7387-408D-99DC-089FAE6E86C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c31e7f834c398f91ed05f15e1cae33a16b8903a6","datavalue":{"value":"The independence complex of a graph \\(G\\) is a simplicial complex whose simplices are the independent sets of \\(G\\) and we call a graph ternary if it contains no induced cycle of length divisible by 3. In [\\textit{H. Wu} and \\textit{W. Zhang}, ``The Betti number of the independence complex of ternary graphs'', Preprint, \\url{arXiv:2011.10939}], the authors prove that the total Betti number of the independence complex of ternary graphs is at most 1. In this article, the author strengthens the result of Wu and Zhang [loc. cit.] by showing that the independence complex of ternary graphs is either contractible or homotopy equivalent to a sphere. This also proves \\textit{A. Engstr\u00f6m}'s conjecture 1.5 [``On the topological Kalai-Meshulam conjecture'', Preprint, \\url{arXiv:2009.11077}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143403$BD50B6CD-469B-4A4A-92B1-311CC1940A22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd899c430764efa350743d9c0bf0e5f92fcf7008","datavalue":{"value":{"entity-type":"item","numeric-id":785804,"id":"Q785804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$E6715EEC-9A3A-4793-AA82-529023864569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$6919EA92-F1AA-4809-A617-21FA4ACB0D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$D277D947-7BEC-4CCD-B351-68312FF797E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"509271cbc4fefd5c454f8f277278844c47d9fe49","datavalue":{"value":"7534332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$6B7C815A-EB1D-473C-BD5A-CC1B337CA98D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d86056a3c03c6cdf5329d3d06c269ed3f44a5e8","datavalue":{"value":"homotopy type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143403$D015235C-3552-49E4-AE2D-D020715389E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37943cc6a9531dd536c0869b83ef832aa9e41ff","datavalue":{"value":"independence complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143403$7741D952-1D3F-4639-B7F3-682333243CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b002a6032ba39153dd6a6b88f54d6d1201a2e22","datavalue":{"value":"ternary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143403$C0C3A8F2-EE14-499D-831B-B0D51907CC24","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$DF14E152-B005-4C25-A743-75CB3E689CD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b2e63136a0769826cefd9d155992017d2e6e1ab","datavalue":{"value":"W4226225316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$EBDF9D35-7AEF-4AB4-8CD1-372620C0E39E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"295b7a719de162300b3a3bedf51e8726dbe07986","datavalue":{"value":{"entity-type":"item","numeric-id":2200053,"id":"Q2200053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$F096DD04-0D5C-4E50-8E3C-C3FEB8541648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7f409303301ff54bd0f2d366b68718f8f35af3","datavalue":{"value":{"entity-type":"item","numeric-id":1806216,"id":"Q1806216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143403$EA44406C-5396-43A8-9D0B-72D031C9591D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec845ec18d7ed1929a908976bb78594b9b8664a1","datavalue":{"value":"10.1016/J.EJC.2022.103534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143403$6B0D00E5-3547-429E-890E-918445110DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f401150d9620968493f42a1c012b5bfadadc6a","datavalue":{"value":{"entity-type":"item","numeric-id":2200053,"id":"Q2200053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3a3b840a112c99ac7082b46cee3ce5740a0ba8","datavalue":{"value":{"amount":"+0.7881733179092407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2143403$1FBAA640-5021-41AC-A5DB-8DBEBBC887B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0581d3e8464ad612128908f702a47dfc3a7b808","datavalue":{"value":{"entity-type":"item","numeric-id":5052167,"id":"Q5052167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2103b793013e238331e2780ef7925f0d0ffad9e","datavalue":{"value":{"amount":"+0.7796435952186584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2143403$06B51B98-E219-45F0-B8F6-9BE6E29E2436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce48cbf52cfe800114a4b2d15121c704884c6d8","datavalue":{"value":{"entity-type":"item","numeric-id":982628,"id":"Q982628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e08a5dbeacfec5629feaa9e27830fa3c63bddc","datavalue":{"value":{"amount":"+0.779548168182373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2143403$71916BD7-2FC7-4CF5-9AE7-60A4C0716728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fe562b66846fefba679a5883428a1bb6c02775","datavalue":{"value":{"entity-type":"item","numeric-id":3391328,"id":"Q3391328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d72b54e50639e0328b1df5048b3670ee54f951","datavalue":{"value":{"amount":"+0.773045003414154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2143403$B487542C-0044-4B2B-8E79-1F00DA1C33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91b8b93686a5a438e98c97f013cb627f1fdabb1","datavalue":{"value":{"entity-type":"item","numeric-id":5003757,"id":"Q5003757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3876809290988d405fa15092f189a784c865aab","datavalue":{"value":{"amount":"+0.768079400062561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2143403$778C0A6A-3A9D-4082-A81A-8759940DC7E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_homotopy_type_of_the_independence_complex_of_graphs_with_no_induced_cycles_of_length_divisible_by_3"}}}}}