{"entities":{"Q6571271":{"pageid":14182426,"ns":120,"title":"Item:Q6571271","lastrevid":55707598,"modified":"2026-02-17T21:26:05Z","type":"item","id":"Q6571271","labels":{"en":{"language":"en","value":"Planar graphs are acyclically edge \\((\\Delta + 5)\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7880136"}},"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":"Q6571271$BB252E70-EB2F-4F76-B6A7-6E67B001DD75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0577560deab8ad64b2bfce6715122ccc36553ed1","datavalue":{"value":{"text":"Planar graphs are acyclically edge \\((\\Delta + 5)\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6571271$32D3F4DD-A2DF-4B8B-A393-113AF63A67B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3641469d11d1494ca11b93f312ccaa4694902a0e","datavalue":{"value":{"entity-type":"item","numeric-id":247958,"id":"Q247958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$488EFF02-7492-4E43-ADBE-0DBE2C841B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$E9188DB6-0A57-4179-96AD-44744B46D7A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$A52274FA-17F5-4829-9AF2-460132C19F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7a7e8d5beae875d65911ecb19a300672a6d0b96","datavalue":{"value":{"time":"+2024-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6571271$CFABC7C7-CAD9-4B9A-8E95-8EAE5E405356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571271$72CCB79C-3863-44E5-8959-96787F9D55FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571271$0B04D1DE-3FCD-49D4-8A00-225801C297F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fffd4054e7be7e3edc59dc482e3e20850f7bacf6","datavalue":{"value":"7880136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571271$9605BF31-D7A9-48BC-B76F-6EDF86589653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571271$87325BC7-A564-4570-B096-57CBD80AEACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571271$AE750088-7788-4F20-9015-A0DEE56AD077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0c2a78ec476fdf40b3991b09e84d31714ed826","datavalue":{"value":"local structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571271$66F09CC8-43F1-45C5-A4D3-5974A3A511D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571271$33EE112C-4726-4298-B8FF-FF528F38964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571271$2631EF6A-E950-4C5E-8754-2A26F013D7E7","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":"Q6571271$DDA7A070-2E02-4CFF-830C-31FB4D43454E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$A0F50475-DC57-46BD-ADD5-F3AEAAD22F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$499DB89D-23DC-49B0-8D3D-C548C93CBC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eecdc4fa4e48d29c3a838307be2a7bb1ac35c9","datavalue":{"value":{"entity-type":"item","numeric-id":4650186,"id":"Q4650186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$20E78E06-CFEB-431A-8CDB-85E606957FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f870dd40449757c821e9682969f85362286b85fc","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$150A5528-80A7-42A3-BF95-36E0C1801E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd515b9d0a75ff5fab3fc6298716a05ecbfd396","datavalue":{"value":{"entity-type":"item","numeric-id":3094922,"id":"Q3094922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$C3D222B6-E15D-4820-965E-C4FE7385E3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92cbc3f37b3d40d06145a323690c02481f3598a","datavalue":{"value":{"entity-type":"item","numeric-id":4631096,"id":"Q4631096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$A450AE1B-6B10-44D5-A1C0-975B795374AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$68B7FF46-E283-4388-8E58-2C389EDFF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53ed83b80c708c9a8f5d5cb225de8898d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":4168628,"id":"Q4168628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$C99D8A76-761E-4CE4-8F7E-D78C7085566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70e2b094277cd78e172a7e8e0429b9195662330","datavalue":{"value":{"entity-type":"item","numeric-id":507595,"id":"Q507595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$8C4B84B3-CA97-423A-961E-EE04DE6B00E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$607A906D-17FB-4113-8AF5-680DED7AAF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8992bf3a765b3547cbbcaefb5d7fb1e35b15e859","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$4C5910BE-0F7B-401D-A971-2C500CA9ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739ddf427db8150b96665e6e1c1fd4cffc398c90","datavalue":{"value":{"entity-type":"item","numeric-id":5918607,"id":"Q5918607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$63BA52DB-FCED-49C4-834D-9F3BC49688EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97754c84cbe5fb2d8cf134a2f7ffc1c28c49c7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5918364,"id":"Q5918364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$4398C161-AA4A-410E-B472-779E0ABA10AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32937d4c7d852baf1ede182acd09a11beb2e144","datavalue":{"value":{"entity-type":"item","numeric-id":423934,"id":"Q423934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$F17C0C5A-6CDC-4A1E-B8A1-D8FD3E06C47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78c3a3927b434940397425bb0c93a8862719bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5325950,"id":"Q5325950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$F99A187F-00EB-4532-B78B-A947554B0653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da68549645406645a92f65f1ea9be7896b602de","datavalue":{"value":{"entity-type":"item","numeric-id":1712783,"id":"Q1712783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$A0618BB0-ABC5-43E1-96D1-96D0078F52D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$2F443A05-A393-4D21-AA6C-C2F55C517C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5015e8b1147e45e04aea552be4fd59ab6e7173bf","datavalue":{"value":{"entity-type":"item","numeric-id":6539514,"id":"Q6539514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$836FA286-A901-4737-BFDA-DC567910487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31b8fdc90c14f5cacb379de359c0559dff80a83","datavalue":{"value":{"entity-type":"item","numeric-id":908318,"id":"Q908318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$D2E77CE1-BA34-434A-AFA1-07D4007076F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237330e8b475ce41cba8d35b37a7335de089828","datavalue":{"value":{"entity-type":"item","numeric-id":2272610,"id":"Q2272610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$B082DFD5-4824-407F-A204-17111581937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6378ed9b52bcbf715a82654bb304e609b28d8e33","datavalue":{"value":{"entity-type":"item","numeric-id":1956244,"id":"Q1956244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$678D26D4-1D2E-43CB-9824-35DD0050E969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d4f71a0df423d36b241b6b8a99ea2878378f34","datavalue":{"value":{"entity-type":"item","numeric-id":691588,"id":"Q691588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$48C98057-DD44-4258-8CA6-4B3F7A4E08D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcdb9a1a73424d4e6216013ac74fbb4a15e2231","datavalue":{"value":{"entity-type":"item","numeric-id":489715,"id":"Q489715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571271$65DC9898-5C70-44D4-A3FF-244482A48095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a25659539415bb1b9c42e1d93b4a3d03f438da","datavalue":{"value":"10.1007/S10878-024-01165-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571271$70E35585-6382-438A-A28C-88E40915B49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9909857a4346ab55d5a2698c9002f6722bbea32","datavalue":{"value":{"entity-type":"item","numeric-id":4631096,"id":"Q4631096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d705a3df9564971cffa8f2e58c266e845093897","datavalue":{"value":{"amount":"+0.913243055343628","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":"Q6571271$2EB38D2D-3797-4B0A-B446-FF24976C2231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a6827ffc9b6794f89a54fe4a46413d633f3fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3094922,"id":"Q3094922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160d9a780274b604824296f5747ce310892dd955","datavalue":{"value":{"amount":"+0.9097196459770204","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":"Q6571271$C239CF21-F628-4EC2-B69B-485B41E22BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d7441f73327a5d10def580e33223f63ef606bb","datavalue":{"value":{"entity-type":"item","numeric-id":423967,"id":"Q423967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f6f45a958dc7602dc329a29df358e97a537f51","datavalue":{"value":{"amount":"+0.9078741073608398","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":"Q6571271$A92A0456-C7BB-4C43-83F8-0284F13CB2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8247e405a0cbd16c1c42aed20d4c4178ac2577af","datavalue":{"value":{"entity-type":"item","numeric-id":908318,"id":"Q908318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f13f1a37b2eeb2f905080f82df92ac98ccf38d4","datavalue":{"value":{"amount":"+0.9011955261230468","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":"Q6571271$D26A952A-2B2F-422D-871A-E510161320B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15642b1e5c17af77c8020abacff8dc4701d3fc51","datavalue":{"value":{"entity-type":"item","numeric-id":2851497,"id":"Q2851497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c259d2bb1ffb40ef7228487f89526eebc5f7e3","datavalue":{"value":{"amount":"+0.8957114219665527","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":"Q6571271$97CF2E4B-9D71-433F-89DA-40A75BF34244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6571271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6571271"}}}}}