{"entities":{"Q831336":{"pageid":833184,"ns":120,"title":"Item:Q831336","lastrevid":64702830,"modified":"2026-04-11T21:39:44Z","type":"item","id":"Q831336","labels":{"en":{"language":"en","value":"Vertex colouring edge weightings: a logarithmic upper bound on weight-choosability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347095"}},"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":"Q831336$F1568BF4-C3D9-4F5F-804B-CCD473BAD57C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5598c57dfb46931d022813f0fe12112b975f162","datavalue":{"value":{"text":"Vertex colouring edge weightings: a logarithmic upper bound on weight-choosability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831336$80773180-97FD-4A66-93F2-6CE2680AC190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9c8909c3b194de77bb5338cc2660896b7dbfb6","datavalue":{"value":"1464.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$C48B670C-ADA1-4E76-AABF-0808A72193C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f508bd82ab4b5d9bffa46c550c8dd911031cfac","datavalue":{"value":"10.37236/6878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$537149AB-737B-431E-A70F-3052AB54265D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfecf871d43be70cdecd9a3efbdd3b816a0bf90","datavalue":{"value":{"entity-type":"item","numeric-id":831335,"id":"Q831335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$2759A6C5-E98F-4958-B5F0-B9C167857480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3f4d48195b0614297cfbc958b565b102eb543c","datavalue":{"value":{"entity-type":"item","numeric-id":278112,"id":"Q278112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$DE5ACEAC-EA88-4F54-84A7-D95239B40AFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$C2132E9C-F710-44E7-802B-24EFD42265AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-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":"Q831336$AC8C1EBF-D9EE-42A5-A53C-F137C2454A08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef986c434e5b2612961f8bcc544a9ffeb728d0fb","datavalue":{"value":"Summary: A graph \\(G\\) is said to be \\((k,m)\\)-choosable if for any assignment of \\(k\\)-element lists \\(L_v \\subset \\mathbb{R}\\) to the vertices \\(v \\in V(G)\\) and any assignment of \\(m\\)-element lists \\(L_e \\subset \\mathbb{R}\\) to the edges \\(e \\in E(G)\\) there exists a total weighting \\(w: V(G) \\cup E(G) \\rightarrow \\mathbb{R}\\) of \\(G\\) such that \\(w(v) \\in L_v\\) for any vertex \\(v \\in V(G)\\) and \\(w(e) \\in L_e\\) for any edge \\(e \\in E(G)\\) and furthermore, such that for any pair of adjacent vertices \\(u\\), \\(v\\), we have \\(w(u)+ \\sum_{e \\in E(u)}w(e) \\neq w(v)+ \\sum_{e \\in E(v)}w(e)\\), where \\(E(u)\\) and \\(E(v)\\) denote the edges incident to \\(u\\) and \\(v\\) respectively. In this paper we give an algorithmic proof showing that any graph \\(G\\) without isolated edges is \\((1, 2 \\lceil \\log_2(\\Delta(G)) \\rceil+1)\\)-choosable, where \\(\\Delta(G)\\) denotes the maximum degree in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q831336$1E79B500-0681-4B7A-AC2E-F7F3CE801C9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$99A2B07A-E821-4211-BDB1-73DA27F68015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$DDB0A360-3704-442C-A4C4-C10F702D9A73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39eb30912602e1f6ca3fd9acbe3fcb7e93915adf","datavalue":{"value":"7347095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$154494FE-2559-4D3B-B8AC-34561E86BD42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e8ef9054e5699da34a48a490ae6d10b476e3c4","datavalue":{"value":"\\((k,m)\\)-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q831336$E9026E1F-5159-489C-A716-FC92C8CFF317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c8021e9e556525d600d662f6805a103f919bc8","datavalue":{"value":"total weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q831336$3CACF193-7871-4EB7-AC7E-E9EE93736A6A","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":"Q831336$8EB4727B-7E42-4B93-BFDF-BEE199CDBA1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b2c784758a1b02e85567b454c3844ab614dab83","datavalue":{"value":"https://doi.org/10.37236/6878","type":"string"},"datatype":"url"},"type":"statement","id":"Q831336$9D07A47A-9713-4166-94BB-8A6743E6476B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecae4c17858aade109e803aa81f8fb0c4bcd195c","datavalue":{"value":"W3161684814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$5EAEBDF5-9AA8-4507-BD36-05FFF1C12959","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf5f367dab4a6c4bbcb8f38704ca3a223e1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$A6A86DC7-DF5B-4E2C-BD0E-DBFC762E7752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba504f0ae1db08f0e4c1a4dd9ba6070b6adecf2b","datavalue":{"value":{"entity-type":"item","numeric-id":1618249,"id":"Q1618249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$B054CE93-2487-465C-8C13-9C9B7894CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4df4c4494db95bf3c39995f8bcd1096a9f3166","datavalue":{"value":{"entity-type":"item","numeric-id":5411805,"id":"Q5411805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$44F51FE8-4493-4846-BF23-0EB659B35742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$2A96FBB3-90C4-479D-A3F5-45C5AB65E6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe310c30aae94625eb266c9e5e01e5830d6080aa","datavalue":{"value":{"entity-type":"item","numeric-id":1956254,"id":"Q1956254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$08AF234E-CF34-4AA5-9837-542374CED8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$DCA95787-6659-4563-BD01-FD5705715283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b21be48bb79374a5716a43533a161a076b0991","datavalue":{"value":{"entity-type":"item","numeric-id":2928589,"id":"Q2928589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$5B79DD12-314B-4813-8FD0-0BD00FD4B348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375d7d8a7a1b422512e41b3b2c4113d470049a80","datavalue":{"value":{"entity-type":"item","numeric-id":497381,"id":"Q497381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$73DB3B62-94F2-447C-BBFA-2535B85DA619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb709901723bd50e7d059c3abf626d1464f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":519997,"id":"Q519997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$2CE5A9E5-BBBF-490E-8091-54118DB43284","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a5b92e0ab56eeca938b96525ad71331db37f3f45","datavalue":{"value":"bafkreigcjntidimlpv3ipnpivyh4qfvogpwisjdtnkkxx6ra32n5e44wqi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831336$8C54757C-6FA8-4866-B2FF-366EB419BC1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac6dc8a9811ee7b85f8e939e97eb5ccae9994be","datavalue":{"value":{"entity-type":"item","numeric-id":1618249,"id":"Q1618249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c594e9c6fda6b73db2f0b67605ca38d057b1a540","datavalue":{"value":{"amount":"+0.8917393088340759","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":"Q831336$C92B9B75-1653-4ABF-8D8A-6534A8A4A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3258ef50a35d3a17d7987f15f1c8733565be8b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5892521,"id":"Q5892521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd4237d4e388659dd067b35e84f0849827bab1d","datavalue":{"value":{"amount":"+0.8551638126373291","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":"Q831336$52EE623A-710E-4D5F-9F08-E88B9780447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba457f28e567d99352bbf9285c43d910cebf651","datavalue":{"value":{"entity-type":"item","numeric-id":5411805,"id":"Q5411805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12ed0266bb42af547168e19678419ffe7d5d5fb","datavalue":{"value":{"amount":"+0.8544473648071289","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":"Q831336$6E7C52C1-9506-4B8C-AC9C-AAE12C4FDEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad69198e951f419569edd6d7e1af901e2032a624","datavalue":{"value":{"entity-type":"item","numeric-id":2397545,"id":"Q2397545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb0913c42d3e6761df53e74f63ed2b7c2a21746","datavalue":{"value":{"amount":"+0.8514511585235596","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":"Q831336$A3DDFC68-AF0F-4495-9FA5-6E47022E85B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72d6148e51240079e7b7467d911f6a4cb309081","datavalue":{"value":{"entity-type":"item","numeric-id":497381,"id":"Q497381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2e42efb96bcec65b30cf60247e80a05075eac3","datavalue":{"value":{"amount":"+0.8443718552589417","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":"Q831336$C7AADD7F-5342-428F-95F9-F15A16CB87F5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831336$F196A349-ECCC-4AC7-AEC0-002B803A2A57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex colouring edge weightings: a logarithmic upper bound on weight-choosability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_colouring_edge_weightings:_a_logarithmic_upper_bound_on_weight-choosability"}}}}}