{"entities":{"Q1421517":{"pageid":1432257,"ns":120,"title":"Item:Q1421517","lastrevid":68664714,"modified":"2026-04-13T01:17:11Z","type":"item","id":"Q1421517","labels":{"en":{"language":"en","value":"Edge-colorings of complete graphs that avoid polychromatic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032857"}},"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":"Q1421517$129710B5-6E0D-4A94-BA27-792CD51FFFB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c27c798ffdf9ceef8a28f6d5303d5ebd8671925","datavalue":{"value":{"text":"Edge-colorings of complete graphs that avoid polychromatic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421517$63801B04-E4A8-4BFC-B077-DEB5958A5C3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5fb591d8d49bf802bb6454f53e60769a7b48ec","datavalue":{"value":"1032.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421517$F66BE0E8-E565-49FF-BD8E-E56CD704CBFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$510AD942-38D6-4946-8A46-EF065D207FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$CEF7CA85-4A80-4C2C-8BA2-11848FAF6CC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$ACD2CFC9-BC34-4E97-BC10-636FF755C013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421517$22EB533F-CD16-4C1A-8AF1-EA45641AF2EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421517$77B8693F-84AA-4048-8188-B4926039FEBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8abb6af0dbc7644246019875afa7a829f4915fa7","datavalue":{"value":"2032857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421517$698E9329-EF80-421A-B28A-30E969DD841C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ab115532c1d1930767f308107f924d3929b2db","datavalue":{"value":"Anti-Ramsey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421517$8F384661-4A27-4138-9D4E-10A2A26808BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fca03773f06cb407dd9893a1b6d54abc97b2180b","datavalue":{"value":"Edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421517$A8152AE7-F576-4A91-878E-E46ADAB75C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421517$856725CE-C004-4980-95DB-EDE672B6BF6A","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":"Q1421517$C05987CD-1F62-4CA6-A18A-22758EB0EA05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a705194ccf7f8668ced788ad37a8e1140cb1487","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421517$2C9123E8-F9A4-4355-9797-EC8FA2A172F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f810be5910e1968d4792f21215644174a3dab4b8","datavalue":{"value":"W2101857785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421517$74B5CAF7-0787-4339-A048-001ABDFAACC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ad0aeee76aed7715edebddc7edd6ac99d53d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3904632,"id":"Q3904632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$84C80441-19F4-430B-9D90-3A78EA4E2F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6586c2c343aa22a31b641e665b770ff215698206","datavalue":{"value":{"entity-type":"item","numeric-id":5463539,"id":"Q5463539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$F8EFF1C1-9E0D-4915-8B6D-8CE39F39D780","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":"Q1421517$0ABAE2EA-027E-486E-8500-0A5545A2B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$2A59EDBC-00C9-4856-939C-846022FB0084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3a4a6e00edba1ca5707d76d951abdc023d882e","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$12C8A2CC-DBB6-470B-B9CC-F4475CF5F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95269cbc039b124430e18c3695e5671fd40acddb","datavalue":{"value":{"entity-type":"item","numeric-id":793052,"id":"Q793052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421517$DC594AA6-2C0D-46BE-97A4-6080152EFA0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d094faffa1931e6da8cfde5c2e132827939f948","datavalue":{"value":"10.1016/J.DISC.2003.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421517$5DF16BF0-00D6-41B8-AC8B-380F6949FDE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee73dd610e314c7c5ab47e4408e04b75327be209","datavalue":{"value":{"entity-type":"item","numeric-id":2931471,"id":"Q2931471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5a38148cbc1f7b2db19d2d1ddbc1888c2849a1","datavalue":{"value":{"amount":"+0.8274245858192444","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":"Q1421517$E8140823-7921-4677-AE12-0B6336F368A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56021e0f4114cbd491b7a51e6c43d2db6e943f42","datavalue":{"value":{"entity-type":"item","numeric-id":5110649,"id":"Q5110649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44aa245c9e988df7e4153891d609774b8e7be676","datavalue":{"value":{"amount":"+0.8228611350059509","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":"Q1421517$39813870-734F-4EA5-90F1-B5E25E93A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384c874af6c7fd8f2a1d427dd2ec7633a3e275ee","datavalue":{"value":{"entity-type":"item","numeric-id":3105545,"id":"Q3105545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3a5e08f743939cbfa71a08640ca24fbc0bb429","datavalue":{"value":{"amount":"+0.8188766837120056","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":"Q1421517$DABFAF2B-A4EF-42E0-9DFE-9DD295C5B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be43a96da948f9ddd372d8645120ec3ea57ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":5898715,"id":"Q5898715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36c92952118dc7d70fe5427d59a64f522293723","datavalue":{"value":{"amount":"+0.8164390921592712","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":"Q1421517$4BC51CA8-839E-4317-AA72-23BEA9989E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d75d4551a08531b654fbd25a216e0c5009adde8","datavalue":{"value":{"entity-type":"item","numeric-id":942100,"id":"Q942100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccbcfbdac57efc948e9893c03a2006bca7c8141","datavalue":{"value":{"amount":"+0.8107118606567383","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":"Q1421517$33001165-AE17-4168-B8CC-32E07FDAF015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-colorings of complete graphs that avoid polychromatic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-colorings_of_complete_graphs_that_avoid_polychromatic_trees"}}}}}