{"entities":{"Q668079":{"pageid":669928,"ns":120,"title":"Item:Q668079","lastrevid":63520101,"modified":"2026-04-11T13:43:22Z","type":"item","id":"Q668079","labels":{"en":{"language":"en","value":"Tree-like distance colouring for planar graphs of sufficient girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032095"}},"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":"Q668079$8C95FAA4-6D8C-45DB-9F05-D28919243F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6104b9146b471ea191458f8bf5ebb39cdf6d918","datavalue":{"value":{"text":"Tree-like distance colouring for planar graphs of sufficient girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668079$1F1C2DA9-919E-4B2C-B023-488C69610A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28e11b3766d0cc16c21f2d96855573860c9b503b","datavalue":{"value":"1409.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$0897EC89-D53A-4F6B-81B0-08FC3F5F8B7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$01F15F72-ED16-4469-9AA0-66F61524D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c55dbe2076f33539dbd813f52ac9a06bc70daa","datavalue":{"value":{"entity-type":"item","numeric-id":668078,"id":"Q668078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$F219D6B5-C151-4A38-9CBA-44C61BDB1FF2","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":"Q668079$19EFF8D7-B49B-416D-9ABD-39ABEE005690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668079$EED2A1CE-9530-4E02-8D4E-509520C59400","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed19c646a91a5bf054bde0801108caf44b3b6395","datavalue":{"value":"https://arxiv.org/abs/1805.02156","type":"string"},"datatype":"url"},"type":"statement","id":"Q668079$249E1882-5DCF-49F4-958A-CBBA8AD75610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce3261bb8c06a62188b98c2643c788cefc880b40","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q668079$612BA742-3FBF-4B07-A0E0-260BF6C8F4A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"397f1285bbb25d7ea584a351f044f4e54384ce6f","datavalue":{"value":"Summary: Given a multigraph \\(G\\) and a positive integer \\(t\\), the distance-\\(t\\) chromatic index of \\(G\\) is the least number of colours needed for a colouring of the edges so that every pair of distinct edges connected by a path of fewer than \\(t\\) edges must receive different colours. Let \\(\\pi'_t(d)\\) and \\(\\tau'_t(d)\\) be the largest values of this parameter over the class of planar multigraphs and of (simple) trees, respectively, of maximum degree \\(d\\). We have that \\(\\pi'_t(d)\\) is at most and at least a non-trivial constant multiple larger than \\(\\tau'_t(d)\\). (We conjecture \\(\\limsup_{d\\rightarrow\\infty}\\pi'_2(d)/\\tau'_2(d) =9/4\\) in particular.) We prove for odd \\(t\\) the existence of a quantity \\(g\\) depending only on \\(t\\) such that the distance-\\(t\\) chromatic index of any planar multigraph of maximum degree \\(d\\) and girth at least \\(g\\) is at most \\(\\tau'_t(d)\\) if \\(d\\) is sufficiently large. Such a quantity does not exist for even \\(t\\). We also show a related, similar phenomenon for distance vertex-colouring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668079$47728AFE-D7ED-4D67-9C79-D9B60CBD13A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$8C014125-F520-4249-8165-E2BEE25CF740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$3BD736FC-FF57-47E2-8CCC-039B4CA7E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$49F93D2D-AB14-47A6-8D00-9488CAC56A42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fc64a9d0e5d3d1e13d3fe341ea78b9db0cef17f","datavalue":{"value":"7032095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$2780CDB5-584D-4BC8-9FC7-CCD3EA08DE1C","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":"Q668079$C61360D9-779D-4AFC-8069-6F3CDF8AFC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$470726A6-FDBA-43B5-9884-7C2E06217CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$F9930069-22EE-4651-9AFC-17251552ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$084F8DDC-F227-4CCD-9861-13AF9FA5ACD3","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":"Q668079$6BCFD74C-5491-4A3C-B313-4E9515D9C697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b00023c3848c680fba0be0f219cad0bba79c6","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$F9F52D40-6C79-4253-B3AD-E96464C2EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6a1b5dc3ea080da08c59ab8f477dded6470f4","datavalue":{"value":{"entity-type":"item","numeric-id":5495056,"id":"Q5495056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$4FBDB978-3B9A-4554-AA92-1C7FDF0FBC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d2c20bcf357b405a459683ae3e2ec602292d21","datavalue":{"value":{"entity-type":"item","numeric-id":472129,"id":"Q472129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$91C1CF4B-C9B3-4D9C-89FB-89FB60E9BB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac3ad2e0421d35da3558bfae710fba8e55dbc78","datavalue":{"value":{"entity-type":"item","numeric-id":1689990,"id":"Q1689990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$B9AF75DB-D8FF-465F-99D8-4AAF2779EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$FCA35D2E-C76D-4E57-81E4-32265482A80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421cf974edbe2f5b420e016e3762ec85da5f003","datavalue":{"value":{"entity-type":"item","numeric-id":4540082,"id":"Q4540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$FD2BA114-1652-4424-964D-675D5CF1BCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a47755a3f68d46fd9769f68d415454c70926e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3503513,"id":"Q3503513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$C329C2BF-5F8A-435C-96F6-9DB7E734E66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59703768864b99a5cfbab2bea5d578d5c5ed1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":5959100,"id":"Q5959100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$EBA56856-B0FB-4D44-A3A3-0B38DB5140B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0878a4e5d07e5fad27f4bfa77d48ddafd72505c","datavalue":{"value":{"entity-type":"item","numeric-id":499491,"id":"Q499491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$04AF95D6-499D-47BE-B803-1A3C6E222D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d8e8723d01ea26067a0342b55f0fa34b1a0612","datavalue":{"value":{"entity-type":"item","numeric-id":5552096,"id":"Q5552096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$03BDA577-D1B3-4BB7-909C-6FE0B1BF731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33baec9a48ff68620352aa049f7f21b88b91d66","datavalue":{"value":{"entity-type":"item","numeric-id":5384080,"id":"Q5384080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$F0127028-855E-49FB-945E-585C90B7154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e3de4645b8abc6b8a81645fee7e3f444c981c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745216,"id":"Q4745216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$E642769B-7F1B-438F-BD13-11F56924F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$4A2E4D30-716C-4CE6-9443-ED6006B17D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$51E42AC5-F467-4B43-B23E-63748D408656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$85B9906F-4A06-456A-9E3E-9EE17A70BD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668079$EF0A4BC2-8D57-4F62-B0C5-4DA3210083E3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bb50bf17820e8bcacd54d6ecb428e45079c03be9","datavalue":{"value":"bafkreiaizr3wskcccdukidkmkvzqt2pwkzgd4h4equvz5qhbvalcpuwsua","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668079$2512B6E0-D00E-43C1-8C34-CAFD61A234BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cece648e4154a6507b5c19fb1e89abdab432eb47","datavalue":{"value":{"entity-type":"item","numeric-id":5414148,"id":"Q5414148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a06f3af8a6e1ca09e6e4b8516b7dcd4539108a","datavalue":{"value":{"amount":"+0.8667256832122803","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":"Q668079$0E0E354C-39C4-4F25-BBEC-A81EBB860317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d681401cb10e76dcbdf8b3700ae479e7f858dc","datavalue":{"value":{"entity-type":"item","numeric-id":1679523,"id":"Q1679523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929c318e9cc25d5e304d9706f6294baadbefe807","datavalue":{"value":{"amount":"+0.8075045347213745","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":"Q668079$6F1334D9-0339-44CB-9ECD-B3488E4EE928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58592ca9bbd40ea37abfb5bee90277f2c57cc6fe","datavalue":{"value":{"entity-type":"item","numeric-id":2577174,"id":"Q2577174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4662a45417e34fece9da6990d9e5f3dbb3874cfd","datavalue":{"value":{"amount":"+0.8053474426269531","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":"Q668079$A88794A7-DB02-4C46-A5A9-8E65BA1DCA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b79732304315ed3a26fc3d4883b49c168c406d","datavalue":{"value":{"entity-type":"item","numeric-id":5219316,"id":"Q5219316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a5d3d7e1de1c3a307e023f1a00eb1966c4bca2","datavalue":{"value":{"amount":"+0.804363489151001","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":"Q668079$3FFC39E9-1E6C-4968-A7AD-215C877F7868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ce85171410aa618536779ce5e8629f68d9ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":4846689,"id":"Q4846689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a65b3751b87fdec7059256140289b1034a9173","datavalue":{"value":{"amount":"+0.8016594052314758","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":"Q668079$5CED90BA-FABC-4CD7-9CB4-320CCEE82C21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree-like distance colouring for planar graphs of sufficient girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree-like_distance_colouring_for_planar_graphs_of_sufficient_girth"}}}}}