{"entities":{"Q5918364":{"pageid":8049027,"ns":120,"title":"Item:Q5918364","lastrevid":97724156,"modified":"2026-06-05T15:18:01Z","type":"item","id":"Q5918364","labels":{"en":{"language":"en","value":"Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380861"}},"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":"Q5918364$D268AC8D-4E5D-4A3F-A0E2-46BD48CC7D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15528354b20dd4a7de438e868f31c061ab0a9596","datavalue":{"value":{"text":"Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918364$87CD559A-ED44-4C16-9EC6-1B36F9E345AA","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":"Q5918364$E31FC8E1-36EB-491D-BE76-1D5B0E1D27D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$F763B75D-B4E8-4C4B-8C15-40CE59DBEB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84603be1915971be9f80a8bd3a25f6374146d47c","datavalue":{"value":{"entity-type":"item","numeric-id":681039,"id":"Q681039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$4B3A1380-7ACB-4F42-A06A-86243751A575","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":"Q5918364$41B0A397-35FA-4EA3-844D-09DEB59F1F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$81B74069-B160-4FB6-A4C4-A47F07221CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$E8CA0513-2D8B-4B30-B7C6-8B3DDB771166","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$E35621A9-DB38-4741-8578-9893F7D33828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-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":"Q5918364$7D237C47-C81E-4459-9063-F801CA3ED3D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ebb48b8fd1eb39419214f39bfb5370854b1a9a5","datavalue":{"value":"https://arxiv.org/abs/2005.06152","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918364$FC047B0E-D722-4642-BA69-423F50BC75FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918364$69F38963-4C2F-4F49-8FAB-0F59C40C4821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"243e53a9f9a9174d30e378780f51dc41d89b007f","datavalue":{"value":"7380861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918364$336577FF-CFFE-4BA4-A0E2-82755CC8E057","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918364$EBEE1A9C-0588-40AC-AE41-24BD1DF8A466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918364$8594A203-40A5-420E-B661-57E493212695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca678b02be7b0f1dfcceffafc12065c4bf5a835","datavalue":{"value":"intersecting triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918364$66835D89-E0A8-4802-9A6B-65362CE9C104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918364$17E3A052-E239-46F9-BA02-A050D0F4C4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918364$B9116158-F78C-43EC-A1CD-DD4A8AB6B59B","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":"Q5918364$5A8BA8CF-B2AB-49E9-BA9D-F7EA1BEA7A1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"662d0edbb116f410bea1b7c82acac23deab8e06e","datavalue":{"value":"W3174060610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918364$554B3937-B673-4395-B82D-267A619C2E37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"51c79854d1280b04a89f45dd4a91f045d497aefe","datavalue":{"value":"Q113863191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918364$E423A28F-234A-40C9-BAD9-693D7CB9F0C3","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":"Q5918364$B5427550-AF7E-490D-896A-1DC7C101869F","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":"Q5918364$E1385B97-F527-4C6F-BABB-199010513FC3","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":"Q5918364$EB3C6964-BD73-4AB1-B60B-624FA214FDA6","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":"Q5918364$369FE270-E082-4575-B170-FD4C574F93E9","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":"Q5918364$BDD7F4C1-B487-483F-9FC2-990E252342FF","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":"Q5918364$9DD08CAE-638B-4C50-81B5-982EAB9F3A6F","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":"Q5918364$9ED4A38B-B874-46C6-ADEA-7CCD534236ED","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":"Q5918364$7D79A129-4D9D-49C3-941D-99E75C30B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef4597bdbc08053b801c2da1d4613f2371b69b3","datavalue":{"value":{"entity-type":"item","numeric-id":1944145,"id":"Q1944145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$92C662C8-203A-4EDA-B365-8FFF148F1133","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":"Q5918364$CDEF2CCC-9EF9-4E70-B765-79407BCD3958","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":"Q5918364$ACFD94B0-282F-498B-94CF-04473E488264","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":"Q5918364$692011E9-B925-4DD4-94C1-E3DE0D430D58","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":"Q5918364$980B7639-646E-4A2E-8D5E-1BC2D956C05D","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":"Q5918364$2DF57CF6-B1F8-4104-8A17-F7346A43A553","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":"Q5918364$CD794B1F-24DD-4711-8FD0-B124C1E92907","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":"Q5918364$B0C0FF9A-B219-4655-B9AD-9506235C2617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f11db9369cf7774aad1880a0baaa16c1238","datavalue":{"value":{"entity-type":"item","numeric-id":2440127,"id":"Q2440127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918364$FCE35B81-64E5-4E06-B061-5266B12C06DC","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":"Q5918364$3B3163F5-C87D-4CF1-BD7C-44072F3394A5","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":"Q5918364$BD2F55E6-DCEB-44A8-923C-3A475E8E7ADD","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":"Q5918364$71A4FD90-BCFD-4BD6-92C2-82D401DFA615","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":"Q5918364$EC69FA40-E246-4616-85CC-FDC80C193A24","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":"Q5918364$D7F68A29-5803-483A-8E52-4F31A81694E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9fe909505c734ac30dc6044a33acb21e4ff211","datavalue":{"value":"10.1016/J.TCS.2021.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918364$16E042DF-76B6-430E-9FAA-F529BA9EE4F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5921970e9ff4796f9ac9407b622e83f569de83b","datavalue":{"value":{"entity-type":"item","numeric-id":5918607,"id":"Q5918607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1846b09bb35313e0b41c8db720999d0abc987f86","datavalue":{"value":{"amount":"+0.9918270111083984","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":"Q5918364$980E03A3-54D0-4FAA-8E38-9BAD75F9CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cb4c2241b2305baabc5dbe608a2347580e482d","datavalue":{"value":{"entity-type":"item","numeric-id":409363,"id":"Q409363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebb9242e975aadcdacc35c6d76a9c4b3da04311","datavalue":{"value":{"amount":"+0.9176698327064514","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":"Q5918364$9F865733-3784-4391-8109-EA7182DBE294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f56f65bfbfc18845fdf5352bfd4b933e0eaa34","datavalue":{"value":{"entity-type":"item","numeric-id":489715,"id":"Q489715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e274c4eedc2f5d9e6215c1890e0d7a6c60f19e2","datavalue":{"value":{"amount":"+0.9057444334030152","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":"Q5918364$2B45A1BE-7A40-491F-B06B-54AAB7B33346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569a493b8ef8c952891baab7115a13a562d3c821","datavalue":{"value":{"entity-type":"item","numeric-id":4901633,"id":"Q4901633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad261ce811e7b0e08a7c6dadfcc97d11428cd8e1","datavalue":{"value":{"amount":"+0.9010159969329834","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":"Q5918364$FC1872B2-5013-424D-9165-AC074CC69435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706b88b5c29ff55e6e55f58c475eb0ccdf9fbcf3","datavalue":{"value":{"entity-type":"item","numeric-id":5320468,"id":"Q5320468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5052dffd5b8e5882f4929e0baa763efbbf2a4809","datavalue":{"value":{"amount":"+0.8980408310890198","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":"Q5918364$C0E8F69C-BE06-486E-B89F-89BA8677A342","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles (scientific article; zbMATH DE number 7380861)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_edge_coloring_conjecture_is_true_on_planar_graphs_without_intersecting_triangles_(scientific_article;_zbMATH_DE_number_7380861)"}}}}}