{"entities":{"Q2290346":{"pageid":2301089,"ns":120,"title":"Item:Q2290346","lastrevid":57826431,"modified":"2026-04-02T17:01:11Z","type":"item","id":"Q2290346","labels":{"en":{"language":"en","value":"Collapsibility of non-cover complexes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7158243"}},"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":"Q2290346$A0BA93ED-9034-478F-B52B-789648508339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68b3c57e57a43f89170058b3c2c8303a203d6617","datavalue":{"value":{"text":"Collapsibility of non-cover complexes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290346$32FD8AAD-6692-4D98-8C54-B40CD598C799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"472caf9c5f28ff453e47eda39a216ca77c2dc1e8","datavalue":{"value":"1431.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$FFE1CE87-2F96-4B7D-88EC-7683B5CA3226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7132a4d597639e33819a0e618749d49e1234645e","datavalue":{"value":"10.37236/8684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$63AF695B-773E-4405-ABC4-C5B5D22B6492","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$E7B0CDF7-CF11-49D4-BCDB-099DF6794066","rank":"normal"},{"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":"Q2290346$449B9E08-C979-468A-98D4-51B40D2C2B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7534a48fbafa87d75d3bec7c1dfe2cad31768c08","datavalue":{"value":{"entity-type":"item","numeric-id":333479,"id":"Q333479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$01C8D489-5021-4284-B5CD-503BD3DBA74A","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":"Q2290346$920AAC58-5535-48DC-AB82-938AF49678DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e5088fae74fe4e71ad4d1789e76bdc9b7c2850b","datavalue":{"value":{"time":"+2020-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290346$EA335A46-884A-4207-BDEB-76916A64F9E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e260b3b94740bf1bb6e2b5a7ce660d5ef5aa180","datavalue":{"value":"https://arxiv.org/abs/1904.10320","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290346$5B3E69A4-E253-42CB-9E7B-DAC949F8FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e01ecb01685fec35c8d0df017714ce2b2e8b57f8","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290346$1168A364-014E-40B1-AFD9-E28D223D0B97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce571c4caaec5e420e477d9c56a654e7e64b5810","datavalue":{"value":"Summary: Let \\(G\\) be a graph on the vertex set \\(V\\). A vertex subset \\(W \\subseteq V\\) is a cover of \\(G\\) if \\(V \\setminus W\\) is an independent set of \\(G\\), and \\(W\\) is a non-cover of \\(G\\) if \\(W\\) is not a cover of \\(G\\). The non-cover complex of \\(G\\) is a simplicial complex on \\(V\\) whose faces are non-covers of \\(G\\). Then the non-cover complex of \\(G\\) is the combinatorial Alexander dual of the independence complex of \\(G\\). G. Aharoni (personal communication) asked if the non-cover complex of a graph \\(G\\) without isolated vertices is \\((|V(G)|-i\\gamma(G)-1)\\)-collapsible, where \\(i\\gamma(G)\\) denotes the independence domination number of \\(G\\). Extending a result by the second author [``Collapsibility of noncover complexes of chordal graphs'', Preprint, \\url{arXiv:1904.04519}], who verified Aharoni's question in the affirmative for chordal graphs, we prove that the answer to the question is yes for all graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290346$68DB481B-B655-4B39-8D36-5287ADCF4045","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$D06DA3AB-152B-4E67-AB06-96E2C95A6B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$98B80757-C5B6-4BC6-A979-A4F0A2B7A413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74eef3b8e1245b8247f465cbd448659ac58a79a2","datavalue":{"value":"7158243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$570DFE7F-A9BB-4DEF-ABC6-894C43A05FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a57aaa6aadc50c9b3d0f443a87bd4b5cd2cf64","datavalue":{"value":"non-cover complex of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290346$C30EE865-9426-4FDC-AC74-F97572B13F77","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":"Q2290346$5E9DBACA-7256-49A0-8B47-EAEC2B816FAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca9d190074ca116ee2dc0c5bea4a40e1d23ea378","datavalue":{"value":"W3000912943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$FFA02174-1A9D-48CA-B829-E3F937C5CB2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c67eac33726e7b246e7ae98ea4d3681689d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$808877D2-78EA-4576-AB5F-5936798351E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fadd916384ea793a523c017af469beb8dd8cde","datavalue":{"value":{"entity-type":"item","numeric-id":1930143,"id":"Q1930143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$5EE1C8EF-E238-4D5F-AE5D-B76CCCD58F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527d46b9f9973b3fa6e1a1980f64ab521064501","datavalue":{"value":{"entity-type":"item","numeric-id":4120658,"id":"Q4120658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$0CD4F231-F037-41E0-B458-AEE272E5098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27f2d6dcf127d763cccf45d3d95e7162eeca344","datavalue":{"value":{"entity-type":"item","numeric-id":791200,"id":"Q791200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$1C77D5A4-8BFA-4EFB-894C-32209D3170E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90123fb8b3bc5647d627b7df7c71b59ab30ee438","datavalue":{"value":{"entity-type":"item","numeric-id":762464,"id":"Q762464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$4C292DC2-11D7-4813-A277-97D1CE740752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75811f3898507bfa1e07afdceec5fc258a527e72","datavalue":{"value":{"entity-type":"item","numeric-id":702702,"id":"Q702702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$F4E62D44-DB7F-493A-BCE7-3EB1F358C4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae061a0f075902b70e3fcd01ade3d154688182db","datavalue":{"value":{"entity-type":"item","numeric-id":855856,"id":"Q855856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$80B7FA5D-E254-48EB-B0FC-168371A52CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c389a8c3804f53c827d97dd3750400985e261f","datavalue":{"value":{"entity-type":"item","numeric-id":2327224,"id":"Q2327224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$7A657182-56B6-45DE-AA13-7372F29B743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b69bab2ec000d58d44585d6adb311600110cb05","datavalue":{"value":{"entity-type":"item","numeric-id":1042449,"id":"Q1042449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$D72ACC4A-C5DA-4121-9DD6-CC8B958E4549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d3cab4c9c147af3abaee26ff9428081c25f988","datavalue":{"value":{"entity-type":"item","numeric-id":873650,"id":"Q873650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$24334B74-5099-4F3D-A5E9-8A66F7986017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232a2cbe68e270f1f8b69dc20580339385a1c65f","datavalue":{"value":{"entity-type":"item","numeric-id":1395819,"id":"Q1395819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$08D44AA1-304D-4A44-AF5D-0162E6F99844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93d9459690cd04b19e7fe0f24de482b6edc13fa","datavalue":{"value":{"entity-type":"item","numeric-id":1052364,"id":"Q1052364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$5F3F1485-1CE1-46E1-AD8C-0ADCF6EAFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$48437A26-D13D-41F0-95E8-3867977907FA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"09d8dc4d5cff508f8b0bdd57df6747dfcde21d90","datavalue":{"value":"bafkreibsavc275kpmzn34mev7kxi4crstbu6t22nifayaclc7vlpsotj2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290346$A1B20748-5384-4F32-8C84-581F5CB8AFC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336477dc639b50304759edd534c2c5ad7155c631","datavalue":{"value":{"entity-type":"item","numeric-id":2199838,"id":"Q2199838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ab9c93c78f832bd6b2d9919fc6ea9401855e30","datavalue":{"value":{"amount":"+0.7661044001579285","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":"Q2290346$F596D771-0C6D-4407-AD54-FEC75215BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524c8c1693a197d2c2519bdc4372b1eac2449bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2327224,"id":"Q2327224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c608c1ff3bbf7c04128acb34f96b7bbbd75d76f5","datavalue":{"value":{"amount":"+0.7610624432563782","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":"Q2290346$EB2297CA-ECB2-4D8A-A252-F66D8906CBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9ebcea301bb2709105af163d24a92707044ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2229171,"id":"Q2229171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2a8ba9d077cf016886db7c03709517d991c519","datavalue":{"value":{"amount":"+0.7549943923950195","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":"Q2290346$BFD04E65-4318-4C0B-B82B-36A4F7AD8413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09e974a06544e3bffafaedaf1a7bb7902ead4e7","datavalue":{"value":{"entity-type":"item","numeric-id":6175713,"id":"Q6175713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01e0333242683d81b9b44c79fecc1e64e10c300","datavalue":{"value":{"amount":"+0.7430939674377441","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":"Q2290346$AF87F069-6307-4157-8B28-4CF5A4987C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf943df439e69a5f7d9dc539451b80e9e5e1496","datavalue":{"value":{"entity-type":"item","numeric-id":5918951,"id":"Q5918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747d4e7eaeebca452d5d947e001fd8278f64e0f6","datavalue":{"value":{"amount":"+0.717564582824707","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":"Q2290346$A129CB7A-8232-4CBE-839A-4751DCFE2596","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290346$DB43B412-17E7-44CD-B52D-69335C9F6423","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2290346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2290346"}}}}}