{"entities":{"Q2059880":{"pageid":2070622,"ns":120,"title":"Item:Q2059880","lastrevid":72565575,"modified":"2026-04-14T05:46:29Z","type":"item","id":"Q2059880","labels":{"en":{"language":"en","value":"A diameter-revealing proof of the Bondy-Lov\u00e1sz lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7444814"}},"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":"Q2059880$9F46F59F-7CC7-4312-B224-7CB01511B6EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feeb95ef53f45bd8159ae5acdce0e1ce1698b6d2","datavalue":{"value":{"text":"A diameter-revealing proof of the Bondy-Lov\u00e1sz lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059880$EC15F125-7F95-4AC0-AE6B-454916BDF3F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c16ed3041c3a79db3694f7701e321b54c80e2c","datavalue":{"value":{"entity-type":"item","numeric-id":896273,"id":"Q896273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$0476463C-C256-40CA-89EB-F4E45449BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$6783083A-95E0-4A35-B6A9-C97BFB88F746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$2114487E-BE44-4312-8716-DD89A06EE2FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9560a2a7c80ef145e6b9b718329e3064d365b3","datavalue":{"value":{"time":"+2021-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2059880$9096B798-4E48-4E7C-B2A5-8C22C422C2C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7997570b46369aaf61f5d561835be36334e1a3b","datavalue":{"value":"https://arxiv.org/abs/1111.6561","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059880$3D16DEB3-035D-42AC-9EA4-BAFEA8CEA93B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059880$D1E93DE7-6832-45C5-A2F4-3F711F827C37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22d1ca9365b5b52a35aa27c5d515ada56ceba936","datavalue":{"value":"7444814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059880$8BDB11C7-1F07-4D66-BC8C-8BD4E316644C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14b6906e17eabb1e899297b58f15d509f03f175","datavalue":{"value":"Bondy-Lov\u00e1sz lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059880$B6F5AF6F-65F4-4493-A608-582697B8308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386f9d47d269a7af5cd8d31b94da9a5c3cbdf7f8","datavalue":{"value":"Gy\u0151ri-Lov\u00e1sz theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059880$F0481A62-78E5-4A53-86A3-A72360944148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059880$EC40E412-B48A-41D6-BB66-92D1CD7C8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059880$24C13E17-CCCD-4F0B-8866-475D74225A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059880$F4EF1A89-9045-4A70-BE2D-F036D6A144E0","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":"Q2059880$091B323D-F1BE-42E5-A963-3F3F1C2F0CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9a1b6fb94ca9f709650507ddcefc2d4deca7b2","datavalue":{"value":"W3194061904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059880$22A3A378-1249-4BC1-90DC-931D6DF1FB37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bbd1753db1dfe4527e74aec6a5cad64985c181aa","datavalue":{"value":"Q124818246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059880$34842435-5601-4042-A9AE-FC70C6707EBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$06C274F5-8DC9-4031-9CFB-D57041C140D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$14A54D5A-9C34-4902-8DA9-3A716FA920DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e571ac924281d8ca400742adb6748cecba6aac","datavalue":{"value":{"entity-type":"item","numeric-id":5002702,"id":"Q5002702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$CF548F2E-1F97-4AAF-9163-1B70C84AF260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812bcc29b8e3f6a4ad033433f2a7e87f783679b","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$7DFDA355-7672-4C6B-AB7B-65B2204C8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08777fc607cbd7bef16d4fc36cac4253ed70e4d4","datavalue":{"value":{"entity-type":"item","numeric-id":2640619,"id":"Q2640619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$9B5A150E-2863-43DA-856C-5F1EAACFAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$3D9F650C-1DAC-4576-86C3-9A119202FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$4CC4DCBE-FFAE-4F6E-B84F-B7EE9E440499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cefae521f6dd1f32b795aa0f8aafdbbba7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1167194,"id":"Q1167194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$D5501AFC-14E8-4B8F-95C9-1622AC952F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908e0849d7bf64604a79a4505f6f151697d10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$DA72C990-70B5-4D73-AB61-433229C5A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de04c930dac77711ed3aefd14aacf7070548deb","datavalue":{"value":{"entity-type":"item","numeric-id":4411363,"id":"Q4411363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059880$9AFB2BD1-9DE8-460C-B334-473A38C132DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd5ecbfdb2024ecb3a80b7798e85370bae27ccb","datavalue":{"value":"10.1016/J.IPL.2021.106194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059880$E0A29F67-71DF-46EF-88FD-76A5DA9200AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb539d075bdcfc07d5c77eb4e358a07a66fac70","datavalue":{"value":{"entity-type":"item","numeric-id":3731638,"id":"Q3731638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0fdf3881372c82b7f09de9ab1467ab1febb35f","datavalue":{"value":{"amount":"+0.7176682353019714","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":"Q2059880$2A72621C-0A82-4EAF-A43A-D119E3F45DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5e677100212c4f5bc33f4f1e3e0fa9bf3b7057","datavalue":{"value":{"entity-type":"item","numeric-id":1981668,"id":"Q1981668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caa4cc275b2c69ef35cb43f82aa97b2e075c799","datavalue":{"value":{"amount":"+0.7049663662910461","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":"Q2059880$09BF44D5-C4A3-4C20-A04E-F07F44CC8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c6ba4717a199791b253eaf1c4c1b6a29bf0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5154596,"id":"Q5154596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23f240ffac3ac3fc9998d946860d6a1f77885d9","datavalue":{"value":{"amount":"+0.7019763588905334","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":"Q2059880$4028E160-4659-4FEE-A76B-34C3607D11D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f292034ffb1d47bad337f216e63c699ef386920c","datavalue":{"value":{"entity-type":"item","numeric-id":5886350,"id":"Q5886350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bcf868edd4317bcbc6401ff9431bc0a5181e1d","datavalue":{"value":{"amount":"+0.700944185256958","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":"Q2059880$FE3DA993-3858-4096-8C9E-4C287388D7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66b7796a682c94649a4f345724dc07ac233829e","datavalue":{"value":{"entity-type":"item","numeric-id":5002702,"id":"Q5002702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adaa28ee4a9537e047c311c22f2257cdc10f3192","datavalue":{"value":{"amount":"+0.7004930377006531","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":"Q2059880$322D4B97-5B72-4792-9149-EC45AB6AA0EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A diameter-revealing proof of the Bondy-Lov\u00e1sz lemma","badges":[]}}}}}