{"entities":{"Q1744746":{"pageid":1755488,"ns":120,"title":"Item:Q1744746","lastrevid":72888369,"modified":"2026-04-14T08:32:11Z","type":"item","id":"Q1744746","labels":{"en":{"language":"en","value":"Planar graphs with maximum degree 4 are strongly 19-edge-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861856"}},"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":"Q1744746$BD2E28B4-C4E3-435A-A4CA-44F3CAD2898A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"265400a55ab15e3ffb8b1caed4da94b995b85ebc","datavalue":{"value":{"text":"Planar graphs with maximum degree 4 are strongly 19-edge-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744746$0F092A1C-BFBC-4258-A0FE-E0C801959D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46a1f82c278c7b5e74658115dc144896e4322b4f","datavalue":{"value":"1384.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$06A20C45-F71F-48B3-A207-9DE644753C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96b3058a968f0289f1eb132a6112b3320cc6ad3","datavalue":{"value":{"entity-type":"item","numeric-id":249375,"id":"Q249375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$D7BE9D46-479F-4F96-B344-AFC5ECBF3252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efdd0755a67b1fae8a65f8256f383e6fade380f9","datavalue":{"value":{"entity-type":"item","numeric-id":247895,"id":"Q247895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$5E0F3BE7-E20F-4ADC-BBBA-D8639D40FF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b40667cd408fa8529a51c82f4ee6becfb0534792","datavalue":{"value":{"entity-type":"item","numeric-id":294557,"id":"Q294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$466D25BB-257F-453D-BE27-42AF73CF1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$922CF117-BD8B-463A-BC83-281088CBF6CA","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":"Q1744746$6C1720BB-669B-47CC-879D-D70EFD56D6BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744746$039CE313-A469-4E1F-9B03-C89FCEF3C514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$10E37626-FF26-42A8-9B7E-47E6ED885170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$39829AD1-3DC5-4EB8-BA3F-DF136F6FD29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$2A927E16-8C49-4A2B-9357-35E094EE1F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$A595510F-6F53-4AEE-9CFF-9FFCBD01A3EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1ff877755cf96a8779ab176d16644912ba76b03","datavalue":{"value":"6861856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$73960ED0-8697-403E-99D5-FE4BFC707C7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be7d555df208ae27826c08cfa1ad5b0b227694","datavalue":{"value":"strong edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744746$E3EFD05F-F23A-42BD-A62C-CB79AB9DB45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744746$5A61F8C0-0348-4270-9B37-EBEEDE1DDAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744746$C0431C07-D044-43FE-B3E2-CEE82E2109CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744746$811B8C97-63F8-460C-AA44-4468F34BCB4C","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":"Q1744746$CCA563F7-72D7-4C4E-AD89-5E2C07D67BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dbe0f962e92cdfe5db92aca41dda74ceb4f438d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2018.02.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744746$1301F77C-D328-4834-9E46-B090DFAEA8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e6d552410603036a26924d25b83cf75e753ccb","datavalue":{"value":"W2789548993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$53E55AAB-95A4-4189-8039-C7BBAA8EF197","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f86fc1dde05cb3a441777b9e3283c8862072b4","datavalue":{"value":{"entity-type":"item","numeric-id":1201255,"id":"Q1201255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$6A8C77AD-204F-4E96-8FF3-773B44C95C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$8D7475D8-57E0-4830-959F-2C7F21FD4AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$4EE01A0E-DD2F-4B3A-9680-54113BA40EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$BF0C0137-D1A3-4CD8-851F-3B639F29C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$F17BFB7A-9DA4-409C-BB8D-D2411D36CFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd444373bca8db966efc116340db4374225146f","datavalue":{"value":{"entity-type":"item","numeric-id":4693353,"id":"Q4693353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$B7B78CBD-A903-4778-A1B7-7021A942504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0878a4e5d07e5fad27f4bfa77d48ddafd72505c","datavalue":{"value":{"entity-type":"item","numeric-id":499491,"id":"Q499491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744746$9D8C6C97-7C7E-47CD-83C9-8F27630E6BB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae96efe0e87df2f0308ab40c35d2da88de3819d","datavalue":{"value":"10.1016/J.DISC.2018.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744746$1473F8DE-7513-4E09-B1E6-D4AD0A1AC098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9469ac7500320ddf6668bb28f84d29e682176c81","datavalue":{"value":{"entity-type":"item","numeric-id":5920134,"id":"Q5920134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1726dcc318f4d96f64097bde67d333406015e3","datavalue":{"value":{"amount":"+0.9201353192329408","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":"Q1744746$86224D75-9E7E-41F9-8F3B-1F1461B534AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf347360a60054cb1e1255613ff815c7409e1bad","datavalue":{"value":{"entity-type":"item","numeric-id":4574406,"id":"Q4574406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23f7de6a7d24071ecc2a995b183069e00c7d9b8","datavalue":{"value":{"amount":"+0.9113260507583618","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":"Q1744746$74128204-EEDF-41C6-917F-42E45F23F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2fbc9950b3c3f6e3edcd7dc59db1f07cea2947","datavalue":{"value":{"entity-type":"item","numeric-id":477354,"id":"Q477354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6a31eda43a3dc06f10fce9d1767e398e8f6bd3","datavalue":{"value":{"amount":"+0.8993098735809326","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":"Q1744746$B7A3DFF7-DFB6-423A-AAC9-F319E806FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2cd21a23d9be352d6e4a5b087b826473000640","datavalue":{"value":{"entity-type":"item","numeric-id":5920291,"id":"Q5920291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6800ae37f85b99b759d14bc2ca894a8f1e08b36f","datavalue":{"value":{"amount":"+0.8986935019493103","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":"Q1744746$60F525FF-1C80-4FA5-9839-845063EF2FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2f081b9b300dbfae72d0b3a640c0653539d358","datavalue":{"value":{"entity-type":"item","numeric-id":1732781,"id":"Q1732781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341236bca0db7f764843d5f764ae8f1a1cde6ea8","datavalue":{"value":{"amount":"+0.8986201286315918","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":"Q1744746$19BBBC53-9F34-4C25-8118-F58740BDE988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs with maximum degree 4 are strongly 19-edge-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_with_maximum_degree_4_are_strongly_19-edge-colorable"}}}}}