{"entities":{"Q1759399":{"pageid":1770141,"ns":120,"title":"Item:Q1759399","lastrevid":73851285,"modified":"2026-04-14T17:29:35Z","type":"item","id":"Q1759399","labels":{"en":{"language":"en","value":"Acyclic edge coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108949"}},"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":"Q1759399$B8B615BF-E152-4BB9-B1C6-B9477CB3BAD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43df3628b367b07139dca38cf181b20a15b77cb2","datavalue":{"value":{"text":"Acyclic edge coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759399$C67D4AD5-CD2C-4893-9C6F-93342B49CCC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f47f972c92f7cc2cc0df48c38a11f690b48c2549","datavalue":{"value":"1270.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759399$CFA27327-76B2-4327-BA66-30CA8CA67CF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4869e3142654d4b5b9ed035877bc8284feb691de","datavalue":{"value":{"entity-type":"item","numeric-id":409362,"id":"Q409362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$10730AB2-3E06-4ACE-9C3F-1229DADA7A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$F3DDB882-AEC8-4D6B-A8F3-75ABA8AA1929","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":"Q1759399$79744D59-159C-4C83-B9A4-9032E58185A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759399$527704B9-C11F-44B2-88A9-CCE6C8CD09B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77df850b3aa99012f0937df2c0241ec1c58fd418","datavalue":{"value":"An acyclic edge coloring of a graph \\(G\\) is a proper edge coloring that results in no bichromatic cycle. A graph \\(G\\) ist called acyclically edge \\(k\\)-colorable if it admits an acyclic edge coloring using at most \\(k\\) colours. The acyclic chromatic index of a graph \\(G\\) is the minimum number \\(k\\) such that \\(G\\) is acyclically edge \\(k\\)-colorable.   In 1978 it was conjectured that every graph is acyclically edge \\((\\Delta+2)\\)-colorable. In the present paper the conjecture is proved for graphs with maximum average degree less than 4. As a corollary, triangle-free planar graphs prove to be edge \\((\\Delta+2)\\)-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759399$1BDBFCED-BCF0-4A40-B692-F33416D4D475","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$16944AC1-BD7B-4ED0-A251-8D9C9E4A6A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759399$F34CB518-6FF6-41E7-AC57-EA03EDDF66B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25fbc5b967df509772f06b9ab094c496243abbe9","datavalue":{"value":"6108949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759399$3937F391-14DF-4DC4-AA4B-89CDA2F5D166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759399$48E46034-2534-4B86-A8DE-70FE770DFE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26634d53d9f5dbdd99e75276606957221d05bf2b","datavalue":{"value":"acyclic chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759399$47C25E70-8A62-4CFB-BD88-FF437F8FEFD3","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":"Q1759399$15B62D96-DB28-4A5B-8F85-6A618EC02570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37f7c87859fccc629e957ed62ff8c2d1198b044e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759399$57A4F2E2-B9C3-4322-929A-6E56939E90DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c654b9a97b3902aef574289e3d745a5912a4941f","datavalue":{"value":"W1978597841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759399$870C71B9-C0FB-49E9-9763-677133DE5415","rank":"normal"}],"P223":[{"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":"Q1759399$7FC7C44B-2758-4207-BDB4-A4154DC854ED","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":"Q1759399$6F66881A-454A-4B6B-9F2B-27B17DD46A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bd3cebe4a943a205c9c20b1ed21fc145d51073","datavalue":{"value":{"entity-type":"item","numeric-id":4650187,"id":"Q4650187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$79DC1A7B-2152-4AFD-AD8C-1926C5FF0009","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":"Q1759399$3416F4C8-D430-4FD7-AA49-E81D8E4603F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$2E4F7784-3A4C-4D37-89E4-70EACB0EB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c479afe23d2223de4ebb7e1fb94213a78c29b42e","datavalue":{"value":{"entity-type":"item","numeric-id":968412,"id":"Q968412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$3C4E87E1-F8B5-40FA-830C-6EE74F869AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc04b724fcf0c0029635139ec06e82fa0717e07","datavalue":{"value":{"entity-type":"item","numeric-id":407591,"id":"Q407591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$C0BD8BC3-E259-442B-8543-01F4CF72180C","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":"Q1759399$4D474CC0-8B4B-48CF-B7CA-FC2C15CBC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5285f0a91e88cf70e35d996fc731b3642755a9","datavalue":{"value":{"entity-type":"item","numeric-id":975506,"id":"Q975506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$BB628B4B-E0EF-4861-B7C0-C4F652BB3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d695a7ac949ba7528abd9d39d4483390d6ab26","datavalue":{"value":{"entity-type":"item","numeric-id":534360,"id":"Q534360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$595C8B58-FB3E-403A-9615-C6311AFC1E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd4262e59ec7a6c9211d1c8e885800e132d9316","datavalue":{"value":{"entity-type":"item","numeric-id":1926054,"id":"Q1926054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$5DBC5DEA-AE9F-41D7-BFB0-F93EAF065713","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":"Q1759399$25155B96-C4BE-424F-B4D6-9520C02AF093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04972806d1e0257ef8fd997f35a2c69f2c8dcd41","datavalue":{"value":{"entity-type":"item","numeric-id":1042911,"id":"Q1042911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$488585DE-BB4A-4496-BE2D-CE47FC2D8C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e17f335826445fa4aea3a2a231b2bd6125e760","datavalue":{"value":{"entity-type":"item","numeric-id":409363,"id":"Q409363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$65991042-7CF2-4573-B863-AC8104293193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0acfd926dcbf1f69bbb24780401d2d715f6a506","datavalue":{"value":{"entity-type":"item","numeric-id":2015791,"id":"Q2015791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759399$9B4CA33D-6A3F-440E-A9F8-BC2806BD48F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5e9584fc34725aa7701d092e124fb1e49421d1a","datavalue":{"value":"10.1016/J.DISC.2012.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759399$4C0C0F94-3D10-4545-ACFE-9BD18E886429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4eea27e2d81aebd904a82c4f0dc94d77061fab","datavalue":{"value":{"entity-type":"item","numeric-id":423934,"id":"Q423934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d27671a731817efb78ef4ade7f18532989c706e","datavalue":{"value":{"amount":"+0.8920167684555054","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":"Q1759399$E8099819-3D86-422D-A688-A8D5063F2BC1","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":"56a6a8c551cf290616e5eabbb313b0453d033cb6","datavalue":{"value":{"amount":"+0.8916366696357727","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":"Q1759399$7935D66D-9860-4317-8861-58D8D74443BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298931ff38550ab0906a1951b9137f7ac456cea1","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c161bd984dcf7fe51b468abb5002873de53b60e8","datavalue":{"value":{"amount":"+0.8912917971611023","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":"Q1759399$86B445AA-9E64-4C37-8CE3-51127D3388E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffef873b7e76dfb096ebf4403fd5a79176bbac7e","datavalue":{"value":{"entity-type":"item","numeric-id":1956244,"id":"Q1956244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d270a1ec72177acaa511394268bfed97ce07a3e","datavalue":{"value":{"amount":"+0.8874335289001465","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":"Q1759399$9492AC3C-0F37-475D-AF0B-85051C6FE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89387e37fb607909ad2f3f1f9a1fd28927e38be","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aef531fb428ae669dc6443996b7f4b506c8d109","datavalue":{"value":{"amount":"+0.8826354146003723","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":"Q1759399$136CBF42-2A66-4FCB-8B86-AD1AE05D8D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic edge coloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_edge_coloring_of_sparse_graphs"}}}}}