{"entities":{"Q2354602":{"pageid":2365345,"ns":120,"title":"Item:Q2354602","lastrevid":52308440,"modified":"2026-01-21T10:03:18Z","type":"item","id":"Q2354602","labels":{"en":{"language":"en","value":"An extension of the Chv\u00e1tal-Erd\u0151s theorem: counting the number of maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460128"}},"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":"Q2354602$AC8FB6F8-C63C-4918-BF76-48E282BC9DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"912ae019cbc2ede55d8554b3ccc7403853c7c238","datavalue":{"value":{"text":"An extension of the Chv\u00e1tal-Erd\u0151s theorem: counting the number of maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354602$2352ED67-7AB6-4C53-A191-2505F3D34D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c753ff4a04ab3f2485a0808ee3ee25b6cba71e5","datavalue":{"value":"1316.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$D3631666-4A01-4006-957D-0C9928BBA986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73561a6f4a869520f6bc6cf3935ed4307de46d93","datavalue":{"value":{"entity-type":"item","numeric-id":607027,"id":"Q607027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$9E8235CE-F6C7-4D8F-B667-40551FE2D438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55996927b9dba0814167b538a1a68688ab0b6796","datavalue":{"value":{"entity-type":"item","numeric-id":260052,"id":"Q260052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$4F572037-3600-4A0D-BAC9-94D96B0B4A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$88B67117-5A54-4B50-A785-934987EC273C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef65821eb71b94f258697f3645242fd52590409","datavalue":{"value":{"entity-type":"item","numeric-id":489125,"id":"Q489125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$D9E821F3-2900-461A-9886-3311F322C68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$DF0A5016-77ED-4814-A0CD-272153C3B56F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$281633CA-7FB5-4B01-B600-ED6B464EED13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3e643f8d0207e39cd4b06cb03fa62df3f53d7c","datavalue":{"value":{"time":"+2015-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354602$6A1A6AD5-73E7-4364-92C9-8F6E21B6528A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$BFD0D12A-0084-44F8-AA02-DE4A1AEBC813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$A92CDB23-E8F7-4E7C-BF7D-E725F279526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$FF5ECF0A-0552-496A-B3F4-2C8E1D16D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$A6F7C289-81E7-476E-B72E-78655E921BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb1c7b91a3bee0b67005fb677aa7077cadfc9415","datavalue":{"value":"6460128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$FD27E4AA-D7BE-4B73-BCD1-F485705485FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58154ef70949ce78de38d9b8323cb1638d7a5b00","datavalue":{"value":"Chv\u00e1tal-Erd\u0151s theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354602$F665EBF8-FB5A-4DB0-A405-E3FB967E9C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354602$DFC3135F-19B3-4665-95B3-F27F5FB6CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354602$52196F44-02DF-4691-97F8-52B1FCFF9A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354602$E89F7EF9-1774-43D6-8AFA-E843A9557E47","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":"Q2354602$41D56D83-2959-4311-9633-9C7FED57FC0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2814f73e7379f621574e0b671fa30820278deb39","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1416-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354602$E8611859-AB72-4D8E-B6E2-B42A8D9475E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bda7d9a7d1c5819b0603c42df5e2c763a8fbb03","datavalue":{"value":"W2026886508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$74201771-D4F4-4640-A6A2-C1A03030F40C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cf4b83e776b6e0bdb6d180d0c44cb2d6220077","datavalue":{"value":{"entity-type":"item","numeric-id":5302754,"id":"Q5302754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$0012FEB4-D187-480E-831C-BB2195C2A252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebf2ff7289a60b0ddf0a065925892eb0dfe2a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1896341,"id":"Q1896341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$9C30511E-7E11-4326-A721-52353A60B1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf78f0976574d08a477e984e1765798fbc057a5","datavalue":{"value":{"entity-type":"item","numeric-id":3174236,"id":"Q3174236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$3FE00F0E-9EB5-43ED-A2B9-4588F2F1EC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$B8BAB42C-628F-4DDA-B0E0-AAFAB4381DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da71bab79e3b105bb14bbd8d8b7a43b6847d99bb","datavalue":{"value":{"entity-type":"item","numeric-id":1826952,"id":"Q1826952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$89BE2FEB-D345-4304-8DFE-5056EBBC89BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495ab8825d9955d079f2d9b538eafa9a75f79cc0","datavalue":{"value":{"entity-type":"item","numeric-id":554003,"id":"Q554003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$D4BC84F7-149A-4480-8D5F-474225638373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9212e7cc71365c2f037b20d1bfec96de9bd4dc24","datavalue":{"value":{"entity-type":"item","numeric-id":982614,"id":"Q982614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$81ABF635-A167-41F9-86FF-45EDE120E2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caf687bbcec6737558c83ee14695cb56ef7cd99","datavalue":{"value":{"entity-type":"item","numeric-id":1923778,"id":"Q1923778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$E5A869DA-1239-445C-AC8D-18E656F6C14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e8c3bdf8a0874d84db3be201baadc1d468fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$48CC0412-0707-4042-99C4-BDA4271127BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836b22d53774a03249bcabc4b9cbfe8282ea24e","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$64DD5FBF-7418-4675-BC5F-3B75973A7B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64ac8cd3200381f35031aeda68b84b619ef68f5","datavalue":{"value":{"entity-type":"item","numeric-id":651036,"id":"Q651036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354602$5D1C6CA4-E04B-420C-9DFC-E2E10CF808B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b18389d2caefacab7752aa041192b33c7402bb4","datavalue":{"value":"10.1007/S00373-014-1416-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354602$B8B1139D-29CE-495C-933C-35DA7FB09213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d45492c8a55e006021627e6a187696f34f3a35","datavalue":{"value":{"entity-type":"item","numeric-id":1923778,"id":"Q1923778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1931e973baa2ebe0864b391610f85a610710d7","datavalue":{"value":{"amount":"+0.8746033310890198","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":"Q2354602$400670D8-D6FC-4DEF-869E-2271C4475996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9938386937529ee632458118546b9e450f56d91b","datavalue":{"value":{"entity-type":"item","numeric-id":497374,"id":"Q497374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea27df5d6bf6609598cf1b4d274a8829da8b1a8","datavalue":{"value":{"amount":"+0.8735145330429077","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":"Q2354602$340053E9-84AE-4A58-BD4E-FF64EE7C5D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c636fea43b6bcb047c24c2c7541a21a8cab13d","datavalue":{"value":{"entity-type":"item","numeric-id":3059093,"id":"Q3059093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaf86dc6730c87cb06182d0881c9ab68479030d","datavalue":{"value":{"amount":"+0.868550717830658","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":"Q2354602$3AAD35EC-6217-46AA-B72E-F14B959A7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6026c5bffdccaa88576dd87335a2a9b4e2333f","datavalue":{"value":{"entity-type":"item","numeric-id":5302754,"id":"Q5302754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048469ae517d0286744699e83f5d8e2de96cc5ed","datavalue":{"value":{"amount":"+0.8553737998008728","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":"Q2354602$1875F98B-93DF-4012-AC16-8B3C70BD90EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aaddd1e810b7cc0b1daf94b52c9f6c505ff068","datavalue":{"value":{"entity-type":"item","numeric-id":1826952,"id":"Q1826952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a4d28e8a0d18297ec91f147f63f01aa0b1e72b","datavalue":{"value":{"amount":"+0.8387351036071777","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":"Q2354602$35F86D9B-5AE8-4F97-80F7-978A55A25BC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354602","badges":[]}}}}}