{"entities":{"Q2223443":{"pageid":2234186,"ns":120,"title":"Item:Q2223443","lastrevid":72879567,"modified":"2026-04-14T08:27:58Z","type":"item","id":"Q2223443","labels":{"en":{"language":"en","value":"An update on reconfiguring 10-colorings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303517"}},"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":"Q2223443$81CB2A03-D353-441B-BE1C-05D18B5FDFEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b961058f2a294d0e6c0c8574a981f276c12abf3b","datavalue":{"value":{"text":"An update on reconfiguring 10-colorings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223443$CCFFC20F-6BF0-425B-96F4-FCEA9116C92F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00753153c76e9ad5e318ffa466369187be8182e","datavalue":{"value":"1457.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$614281F5-07F7-44DA-B8CF-B136D18B4CAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc3c6cc77f98e89735fc9a49c18d6a70670c749f","datavalue":{"value":"10.37236/9391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$480BBF5F-82C4-494D-9590-EEBA65071B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$D642101A-D585-4125-A827-DEF5FD842FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$314BE764-6C80-4602-BF78-F127329B3B39","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":"Q2223443$8055FB49-4E11-4B78-AFB0-D67EF797B9A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223443$7C299502-35F0-4C57-BF13-0871271C536B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b3af12eca8f3ff5f681ad3c5da663673965958","datavalue":{"value":"https://arxiv.org/abs/2002.05383","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223443$08258B84-F436-4CDA-B32E-2FC2C5BC132E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47441d292a05dad9f0b01852aa05ad22596aae59","datavalue":{"value":"Summary: The reconfiguration graph \\(R_k(G)\\) for the \\(k\\)-colorings of a graph~\\(G\\) has as vertex set the set of all possible proper \\(k\\)-colorings of \\(G\\) and two colorings are adjacent if they differ in the color of exactly one vertex. A result of \\textit{N. Bousquet} and \\textit{G. Perarnau} [Eur. J. Comb. 52, Part A, 1--11 (2016; Zbl 1327.05189)] regarding graphs of bounded degeneracy implies that if \\(G\\) is a planar graph with \\(n\\) vertices, then \\(R_{12}(G)\\) has diameter at most \\(6n\\). We improve on the number of colors, showing that \\(R_{10}(G)\\) has diameter at most \\(8n\\) for every planar graph \\(G\\) with \\(n\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223443$5ECB95F0-321E-4CAE-B9CE-179B29DF1496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$2E09B96C-542A-424E-8B73-831F9EDCEA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$C10E0228-BC45-4718-B6BE-288AD07D34F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62572230b67ba42c29f11d60c777c79c4194a7e6","datavalue":{"value":"7303517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$AE9DBEAB-E0E5-4958-94A2-05F44579002E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223443$E89C7F79-CEF3-46D2-BED7-7F4200993E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf93f082a91a712924057cec95f47b5382c4c672","datavalue":{"value":"\\(k\\)-degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223443$1E1A0E07-E35F-4D98-88B7-827ABA81C7E2","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":"Q2223443$E617937E-FE2C-4228-AB31-D478E036511D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d31eafd1abd0a8f5a04953ac1294684cfd358db","datavalue":{"value":"W3115454632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$FDF9CA0F-D41D-4638-A0FA-819379C97119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$79DD750D-D65E-49D0-AE5B-B0DB7CD9C661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885415d64e56733171380fb21b7a3a668141ac26","datavalue":{"value":{"entity-type":"item","numeric-id":1792087,"id":"Q1792087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$FAB97E80-29D0-4009-B486-FD102B488EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$33003BB5-CF42-4190-9BA6-5F91EE4F7952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1eab2dce7a71eab003611aa95538fd8a58f090","datavalue":{"value":{"entity-type":"item","numeric-id":5075761,"id":"Q5075761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$E744F325-AFAA-4A7D-8298-2F5942D2B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$0F09E502-7C92-490C-A721-84AA419A00FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54c2526b2fcd6b65d2cb3b210f65de29bc6714","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$96694434-12F4-444D-8E05-D2FF94FF0353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$4C42B029-E6C7-477D-8D71-7CA1FD10A8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ad76f20a0c68a281089dc2ebfd395083347111","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$0BB334AC-259C-46DE-9688-AF2B1721B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecc6449020b64018f7c2dfaa9d0945dc74ec146","datavalue":{"value":{"entity-type":"item","numeric-id":1721933,"id":"Q1721933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$808C4008-96FE-4E4B-89A0-2D4BDA250721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1eeb19484b4915ef5ca059d67a4d95a28cbbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$89510B52-C9A5-46ED-B0CF-98152C9AA1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca748814a26c3d85f0589140752700a15c5d13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$E6ED4B35-CF1F-4860-9D06-C1C3C7B803F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48894ab61348acabec1fe6f1395b76b38297e77f","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$F5FBA7BF-DFA9-4017-85B0-6F42F6DF262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$3BFA252E-B6C3-4CEF-8385-730E802539FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$0E0634D1-05C7-4A39-A1CA-030E79A735BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf64cb1a8dbe8fe710a0c43c26d05a7b098d7c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1850567,"id":"Q1850567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$14E04604-F2C9-4104-BA76-9B74AF637D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223443$FC2FCE59-EA38-4CBF-B02C-8C9D91975A89","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"81594d28113c9c378f4eae8c339def542153bc88","datavalue":{"value":"bafkreidqfaskkubmlem6pdvb73h2yig3hr7hfffrturhrchzfg7dtaqecu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223443$D4543A98-6064-4B00-B870-1405F4EA8BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f31a41d8e72e3403e7721d9709c254f8bf7092e","datavalue":{"value":{"entity-type":"item","numeric-id":2657051,"id":"Q2657051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf8a4e27cf334ce7d9a8e6f52085df20fb1a020","datavalue":{"value":{"amount":"+0.9359556436538696","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":"Q2223443$323DC7A5-5806-4DE0-87D3-7202358B856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aa7e24b39b90b2a6a2a5c093fbffff486f41c6","datavalue":{"value":{"entity-type":"item","numeric-id":2033925,"id":"Q2033925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e41d4e8ae2c3081c9b51fad2b2492d337e149a0","datavalue":{"value":{"amount":"+0.927785336971283","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":"Q2223443$80738104-2445-486E-A4E4-55BAFC0ABDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770b74a926ebe4f9d54d14e80719d51cf51f1278","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39322ec39ce517a0231a3ae704b9376b0aae0098","datavalue":{"value":{"amount":"+0.91643226146698","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":"Q2223443$7C899531-E91D-4641-BCED-AA0028E91078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafd42753d9908e7d3705cf0142837ee72e96536","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b700f94af719b79b87947c16079f244db6ed34cf","datavalue":{"value":{"amount":"+0.8861538171768188","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":"Q2223443$FF248620-83D9-4F49-A06E-67E929875D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d429babda31aa5b682ee37d80828074601eff5","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ae961ce0440cfbd52c8186eb0cd3b4c55f3c45","datavalue":{"value":{"amount":"+0.8320965766906738","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":"Q2223443$463475DB-F01F-4906-82C1-B923FDE16BCD","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":"Q2223443$81715735-4048-454A-AC6E-21BD6056196F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An update on reconfiguring 10-colorings of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_update_on_reconfiguring_10-colorings_of_planar_graphs"}}}}}