{"entities":{"Q540129":{"pageid":541896,"ns":120,"title":"Item:Q540129","lastrevid":62605767,"modified":"2026-04-11T07:13:36Z","type":"item","id":"Q540129","labels":{"en":{"language":"en","value":"Independence complexes of stable Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903048"}},"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":"Q540129$6A995F82-F719-4E4C-AAAA-25563A5F1A92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dfbbc9babb8e562727119fa1e1e109637dab564","datavalue":{"value":{"text":"Independence complexes of stable Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540129$19449638-DDF5-4FEF-9F82-67A8DDD2C921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9668424ef9d2fd71925eec8ff975ccc76a4a881a","datavalue":{"value":"1217.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540129$2A6607A9-B427-472A-9577-4BA3248FA2F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23e7b62bd38c3afffd5b75e08b5d1375b3846bb","datavalue":{"value":{"entity-type":"item","numeric-id":372827,"id":"Q372827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540129$530EA4D3-5AF2-40F4-84A3-C53BD748A9C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540129$3AB9AE4B-0926-4FC5-8F3F-D55044FA5BB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540129$AD2AFBBB-1E25-4BEA-B9E0-54336C09EFEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f90373f0ff56fb09f569f922e44fd24d43b74b","datavalue":{"value":"https://arxiv.org/abs/0912.0720","type":"string"},"datatype":"url"},"type":"statement","id":"Q540129$48C14036-9EA7-44CD-AEE2-4800663409DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"528d051d99738e7fb1d81501019e04e7859636a4","datavalue":{"value":"https://eudml.org/doc/227780","type":"string"},"datatype":"url"},"type":"statement","id":"Q540129$FD828689-68E8-479E-B050-B882A9C31844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0342315d3d1f0dd1d2e98c6ef8812df890b7136b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p118.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540129$7DE45779-2822-43F4-9573-7A56FB7DF557","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1160233233165e8cd89ac0aa0ec08ee759736b7e","datavalue":{"value":"Summary: For integers \\(n \\geq 1\\), \\(k \\geq 0\\), the stable Kneser graph \\(SG_{n,k}\\) (also called the Schrijver graph) has as vertex set the stable \\(n\\)-subsets of \\([2n + k]\\) and as edges disjoint pairs of \\(n\\)-subsets, where a stable \\(n\\)-subset is one that does not contain any 2-subset of the form \\({i, i + 1}\\) or \\({1, 2n + k}\\). The stable Kneser graphs have been an interesting object of study since the late 1970's when A. Schrijver determined that they are a vertex critical class of graphs with chromatic number \\(k + 2\\). This article contains a study of the independence complexes of \\(SG_{n,k}\\) for small values of \\(n\\) and \\(k\\). Our contributions are two-fold: first, we prove that the homotopy type of the independence complex of \\(SG_{2,k}\\) is a wedge of spheres of dimension two. Second, we determine the homotopy types of the independence complexes of certain graphs related to \\(SG_{n,2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540129$B0E4C3B4-2582-4453-8C47-C9D6188EDE22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540129$11BBE791-0DA6-4E9F-98A8-C7FE004A8B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540129$6182FB5C-8C02-4E82-A34C-FDD346B81314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84dfe89dcff122a4304c543a11ed777f5864a18f","datavalue":{"value":"5903048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540129$4C48C874-B0A0-4B1D-8417-D3407DD18AB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7bc2edbd81a415b7ed7bb8f61e7799df888655","datavalue":{"value":"homotopy types","type":"string"},"datatype":"string"},"type":"statement","id":"Q540129$E7869499-ACC2-48DF-A53E-309238575FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e77a5241ef6e5722256aa9e078cec0ecb7534f6e","datavalue":{"value":"independence complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q540129$02A7FC67-C9CF-4FB0-9B24-F33241E8B04A","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":"Q540129$CEEA36A1-A526-4729-850E-4166C3BE495E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6728045a83272eacd06c04c851ba326265911958","datavalue":{"value":"bafkreiexczph4lqlrfrvqybwcjazq7kvdsmnvvgkbcbccitceseqwikmoa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540129$862751E4-E060-41DB-BF1A-05C594D7CA69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384ab8989b8ed615eb6dba91cb1344bb997c3dfb","datavalue":{"value":{"entity-type":"item","numeric-id":640844,"id":"Q640844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6cbcde3380ede54929a998d10747f9f018da68","datavalue":{"value":{"amount":"+0.8545410633087158","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":"Q540129$AFD57FBB-B0AA-4E2B-A8B7-0EEDD790F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea404b395bd6f23ff62f98eb3b00dc80ddd4d34","datavalue":{"value":{"entity-type":"item","numeric-id":1878588,"id":"Q1878588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebe2629374856560d530b5a39ba2027be52a039","datavalue":{"value":{"amount":"+0.8474620580673218","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":"Q540129$96E1EF9B-3AF5-468E-B18E-68C6CB2F20A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817b08374540b9f7f5cda9d6f937ccfe8b8b5fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1630242,"id":"Q1630242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ef650c0e1ec4b0ef9e940acca84bc7817410a3","datavalue":{"value":{"amount":"+0.8464838266372681","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":"Q540129$3059DC06-A98A-415E-B3A6-1E47CB82361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2012b379f4d22211225074b0b7a9db5cedc348","datavalue":{"value":{"entity-type":"item","numeric-id":2659208,"id":"Q2659208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b806c41c9ef1a891447f76b09ae6a176342c4009","datavalue":{"value":{"amount":"+0.8336476683616638","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":"Q540129$94B41FE3-F41F-45C8-8031-CA971EF45946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0272e783a9f640934347a1561b80fb1c2ed7e8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1633605,"id":"Q1633605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3127d38d8680a5d4fe746c2de71a2b869119af40","datavalue":{"value":{"amount":"+0.832764744758606","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":"Q540129$1AEC20E1-A6DA-4E4A-BCF2-4EFBDD054532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independence complexes of stable Kneser graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independence_complexes_of_stable_Kneser_graphs"}}}}}