{"entities":{"Q2000563":{"pageid":2011305,"ns":120,"title":"Item:Q2000563","lastrevid":57683109,"modified":"2026-03-31T21:51:07Z","type":"item","id":"Q2000563","labels":{"en":{"language":"en","value":"An Erd\u0151s-Gallai type theorem for vertex colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074921"}},"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":"Q2000563$0A6B72E8-F9A9-4CE9-9E36-DCE1C977A5F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afaf0b9c981b038eb7e8c454a2adbe8f24c3da5d","datavalue":{"value":{"text":"An Erd\u0151s-Gallai type theorem for vertex colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2000563$467B3BA2-10EA-49BE-8B7A-DE0C2E3E053E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"153bf6eae4393d23c9d553b4556efa7d11e71035","datavalue":{"value":"1416.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$F9CAC131-83ED-498A-BD35-06FA7CEEFDBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e555a6292dbcdd63358004f5c2391488b8e95fde","datavalue":{"value":{"entity-type":"item","numeric-id":724882,"id":"Q724882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$0F60E18C-E866-454C-801D-D16A97971CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bfb9902c4b44802a9226e85eb648074f59e04c","datavalue":{"value":{"entity-type":"item","numeric-id":298969,"id":"Q298969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$239D927D-102C-434C-BAF2-40DBCDD1498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cf0d757aede67481127e7f4d163fa15c311f53","datavalue":{"value":{"entity-type":"item","numeric-id":830948,"id":"Q830948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$0D2A4F8A-2309-492B-AE4A-E25B45F86D5C","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":"Q2000563$1398856F-CED8-4E89-936D-09DDCAEFAC75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab0b92bb422a2682ae5414b977605094dde79eda","datavalue":{"value":{"time":"+2019-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2000563$F9D9E359-A49C-492F-8848-3E0B677B5FEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad0864b40ca1d20eb224305b8a3e04506149a2f","datavalue":{"value":"https://arxiv.org/abs/1712.04388","type":"string"},"datatype":"url"},"type":"statement","id":"Q2000563$88600BF5-FAB7-471E-B159-C45924C3A4F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$9203747F-2A7F-4A54-929C-D5167E31A4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$1CE7A4A7-64AD-4BF4-89DC-E43BA7B0E05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$94BE7F92-429D-4DDF-8D3F-F4C745971EEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b246db553a48b3f5209bd0a757102460f41c519","datavalue":{"value":"7074921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$D26230CC-5BC5-4BCF-9D20-78C63F2080EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49cbb3c909d8227dac9301c2e9a63d17c7ab836","datavalue":{"value":"extremal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000563$D6DB2C66-A0CE-4029-AFC4-DF10BE8DBF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000563$9AA35714-86C5-423E-A063-58C9A73F3BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000563$65EBD2DA-5601-435A-BABF-9C414A6B8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000563$69F48548-4650-4A18-9FB6-30A6752D35B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000563$3AA632FC-032D-408F-AFE2-2751A15370F2","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":"Q2000563$96E078D2-BF7F-42B5-9C19-2FFC84CD884C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e1058bf3cca2e90b3b29a5ff018162795122e5","datavalue":{"value":"W2772382996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$7D9E0C21-B25A-468A-9A07-EAFECB70D9A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46d2abb7f078bc088af5db95c57d93ce3ec30d8","datavalue":{"value":{"entity-type":"item","numeric-id":4871074,"id":"Q4871074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$8A48C65A-CA8A-4785-881E-BCF683715C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$C6C87052-AE88-4744-9537-7F50D8AD979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$309E10BD-3383-4544-801E-7AC335648383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1544542abeea9f813bc5c6a71bd6a900974b16d","datavalue":{"value":{"entity-type":"item","numeric-id":5364245,"id":"Q5364245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$E56D74ED-2FD3-4BD6-824E-66A1A0255594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6131fb49633715a8c4faf282ad07165cec20a483","datavalue":{"value":{"entity-type":"item","numeric-id":452824,"id":"Q452824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$D2FAB638-49EF-417C-8D17-6E3EDF6A6096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7fb883b7f96fc87f3b8c31d99b08b068a8b237","datavalue":{"value":{"entity-type":"item","numeric-id":5311919,"id":"Q5311919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$D8985956-1DDE-40BE-A6B4-0B37DD8BD597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000563$805CEB99-3E4A-4C8D-B141-F8F5E317C571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30b53b19c21e240bc549d63eb53fdce76cd97890","datavalue":{"value":"10.1007/S00373-019-02026-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000563$5DFE6881-A6D1-40DB-8B46-B163A75D8AB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922ed6996ea765ece5462454f58a0b50c504235","datavalue":{"value":{"entity-type":"item","numeric-id":579272,"id":"Q579272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54959a69464d58360312a412bf0e9baf9db30b91","datavalue":{"value":{"amount":"+0.93767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$5EE10F3E-FB2D-466A-840F-0F47342D2C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e65e12c44b3efb408a1d72586baeecf596a0191","datavalue":{"value":{"entity-type":"item","numeric-id":512870,"id":"Q512870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d387780d2835d92daa9148ce626c36255ed5d1a","datavalue":{"value":{"amount":"+0.92496204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$31D50AE5-7CFD-4C09-A93A-A73555CA1ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a49545491da00a61029ed2d5fe9780a71fb6323","datavalue":{"value":{"entity-type":"item","numeric-id":855855,"id":"Q855855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76aa13e320fcc6da0be1eef2e4b25065b8e65350","datavalue":{"value":{"amount":"+0.91931605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$3EA75383-8909-4744-9C04-8583BAECA12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c79e845810360c0d979eb843f2d4c265a2bac5","datavalue":{"value":{"entity-type":"item","numeric-id":2441583,"id":"Q2441583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6216e72d73c303ff1c2f8908afbe072891efe51a","datavalue":{"value":{"amount":"+0.91762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$2F3AD194-2BBE-4311-862F-23D4256E4D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da35cdb308beb4dffd29a781d1540a52afed673","datavalue":{"value":{"entity-type":"item","numeric-id":2052174,"id":"Q2052174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236937719ad546e2be5a69cd6d495c66a17741c4","datavalue":{"value":{"amount":"+0.9165739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$C5F53802-F7E6-4130-A290-7767B496E42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d16871860dd4419c035677b5b92f0fcd27be4b","datavalue":{"value":{"entity-type":"item","numeric-id":870050,"id":"Q870050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3083ed431f1cc9aac506941b0baa8524aaaf4f32","datavalue":{"value":{"amount":"+0.9093745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$02830E6B-EB37-4A02-8D55-C1472C290EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12010688bd193b004fd77e8537984e8a36d021d","datavalue":{"value":{"entity-type":"item","numeric-id":2924252,"id":"Q2924252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968c9c2301dc2ce645b1a39f2ba06cc75847f76b","datavalue":{"value":{"amount":"+0.9069673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$40D6F93F-EAB4-4D65-8789-63D50261D5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98ee6b5a94194f7f311308db7b64d8c4ff0e8b","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8244a733366ceb8ac889f6deb4e1f9420982a2a0","datavalue":{"value":{"amount":"+0.90399957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$AC44698D-FBB4-46B3-976C-78B5B2BED9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34c048956c6ed96bdd83d667b2ad8462a667fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3424782,"id":"Q3424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca85f323f77243d30323d11491ebe84edbe715d","datavalue":{"value":{"amount":"+0.90322745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$1DC8DA99-DDB7-4688-900C-CC1CB8CEA21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9629afe195f716495bb95598c76829631e8074","datavalue":{"value":{"entity-type":"item","numeric-id":1034219,"id":"Q1034219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431cda3036cf48b7eca1f1507cfd97eaccec8f1a","datavalue":{"value":{"amount":"+0.9028809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2000563$D176AC89-CBF7-40D5-A135-3590DAD8616F","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":"Q2000563$B0A07C37-0E70-4242-BC45-CB5EC9F58F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2000563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2000563"}}}}}