{"entities":{"Q297916":{"pageid":299683,"ns":120,"title":"Item:Q297916","lastrevid":60744654,"modified":"2026-04-10T18:52:48Z","type":"item","id":"Q297916","labels":{"en":{"language":"en","value":"On a limit of the method of Tashkinov trees for edge-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595287"}},"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":"Q297916$C16C3488-AB2A-435C-866D-5AE2F18285AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d98c394dc565760347fa8c124bce1454d51471b","datavalue":{"value":{"text":"On a limit of the method of Tashkinov trees for edge-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297916$F7E57F88-0F79-47CE-9F42-044B1542D944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f56647a8ba3e80978d79d6919b25946d19b81c72","datavalue":{"value":"1338.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$4F3156A8-DF2D-45D3-BD19-17EE25F37FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b4536c883bade15dcb3def0a4f502d921cabdb","datavalue":{"value":{"entity-type":"item","numeric-id":297915,"id":"Q297915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$0681C176-0B90-43D7-9FE3-76A53831CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f66d0816a661dfd4c33b277ad0b0c561ce7e52","datavalue":{"value":{"entity-type":"item","numeric-id":273178,"id":"Q273178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$8574B2FC-810A-4883-8E67-6654A66A740C","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":"Q297916$C0135134-2A68-4AEF-A855-1502631C3FC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87fa07d216fbdf81fbf11845bd4ace5130e0a0a8","datavalue":{"value":{"time":"+2016-06-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":"Q297916$A342992B-4C3B-4B17-9744-7E75AE730280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7bbed705642c2621e69c31a4b67738509e01b02","datavalue":{"value":"https://arxiv.org/abs/1604.07445","type":"string"},"datatype":"url"},"type":"statement","id":"Q297916$AF9696AE-526E-4CC3-8072-0AC0A83780B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$4E29B97C-467B-4224-ACFB-87B1A6A2B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$EA507EB8-10E3-4DEA-A513-7BCE401B0991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3bb406aadd55e77be092668bb45df7143bfd38","datavalue":{"value":"6595287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$4294C398-4D43-4944-B224-5B8689867591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$7A645AEF-D0D7-4294-8CA9-535AF2069456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf990b251e856ef14128089c01b22364103605cf","datavalue":{"value":"Goldberg-Seymour conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$1E000806-028C-4B0A-B792-A52CB63A6862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$0E56A2BD-CB93-43FF-BDBD-971791BAA3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dde3c83197d64e31c28c77aff100f41307edfd8","datavalue":{"value":"Tashkinov tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$6937F2F1-FBF0-4B84-8A1A-74C36A54D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4fccd9853df3cb7a1e151557ab17d31dce3b71","datavalue":{"value":"Kempe changes","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$8718717C-C39A-4772-980F-8800971F737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9a276735e81cd230f0da659ac3c4de2e443d7c","datavalue":{"value":"defective colour","type":"string"},"datatype":"string"},"type":"statement","id":"Q297916$78692F5C-2465-4AE6-9E69-9174A94C8FF5","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":"Q297916$1A094C68-6AF9-4067-853E-AF69CC8C06B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd034ebc3f99bbede8244f73e5d52aced38a173","datavalue":{"value":"W2350299420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$408EAFB7-A2A1-47F3-A36A-397038F5DAB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$E9878DBC-0673-4F52-9EB8-630F302D3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62f9ac8959a316d9d6224cee5e5b68d63b6eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3118960,"id":"Q3118960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$63AC5D12-4E3C-434A-9C12-F288E89812E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d423a5b14f2f898348796b44407743a1d8d3c679","datavalue":{"value":{"entity-type":"item","numeric-id":4056033,"id":"Q4056033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$0EC9996C-416F-421B-BB1A-0883AD60F826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$A1ECA6D1-AF5C-48EE-A42A-519B4AA34FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c17d9317c405d8f6002e7e9ea85834f4079289","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$64500CDA-84B8-421C-B67C-4BB09E6EDB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dbb42dd271b9303d214fe12007f5f7feafd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$EC69C9EE-CE9E-4011-890C-946908A4581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32cb507466d7b19deb33c904399c91a410f7fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5203047,"id":"Q5203047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$D5F2A0CA-4065-48C3-9531-08187E3FF760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18523bed83ea9ebccf481a6df07cfdca74fd2e98","datavalue":{"value":{"entity-type":"item","numeric-id":1025461,"id":"Q1025461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$C9BF0AE5-C101-4ABE-9BAB-D843AF0D886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaaba044dc745295af38133a48159ab26e8d5b3","datavalue":{"value":{"entity-type":"item","numeric-id":2822592,"id":"Q2822592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$56A53FC8-3395-4553-97FF-6ABE5A0A3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81766c223ca2c21902f89f2169ef9b1b8ad418ed","datavalue":{"value":{"entity-type":"item","numeric-id":968455,"id":"Q968455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$B349EEEB-563C-4639-82AC-C293719BB409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$BB21D889-549E-4BB0-8C01-4427E1F74161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e9d0605e29c506099a6f42d2f343620b7e834","datavalue":{"value":{"entity-type":"item","numeric-id":4527280,"id":"Q4527280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297916$B66B37EB-9744-42C5-AFAF-A962E97389BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94ae075566ff32d61a5b08653cbe4d8144504e9f","datavalue":{"value":"10.1016/J.DISC.2016.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297916$413071D7-0309-467D-9242-7081AB7E5389","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f8e885f97be0cfb83ec6930553365c1df3c5d1","datavalue":{"value":{"entity-type":"item","numeric-id":968455,"id":"Q968455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e83167040e4074d97380f96ca47cdbb5749ebf3","datavalue":{"value":{"amount":"+0.8192379474639893","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":"Q297916$A8210C8A-73E6-4825-A0EA-5C85ABA9BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a4e0f017cd337c710d021dab6601b1915a4610","datavalue":{"value":{"entity-type":"item","numeric-id":2338635,"id":"Q2338635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a812b947bec525d3add77404378e2f8809fca477","datavalue":{"value":{"amount":"+0.7716450691223145","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":"Q297916$D295FD55-0F16-40AF-BFD5-B14799304DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b35ce72f6a34d6af9d4a60f381847e3409fd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":3216672,"id":"Q3216672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0003abf73eb09cb312ca71bfab1b1e2c17be8d8","datavalue":{"value":{"amount":"+0.757226824760437","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":"Q297916$3DF5552D-3136-42BF-A44A-A4499881055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc949b6a9bc3bff3fd86b1ea5c83eb5332a4ae25","datavalue":{"value":{"entity-type":"item","numeric-id":5026976,"id":"Q5026976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625c49cc08c5b95b2d22674e995d04af3d64a8d6","datavalue":{"value":{"amount":"+0.7473101615905762","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":"Q297916$A3AF959D-D4DB-46E7-9EE0-427CC4EB79B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04402eeefb1e9f7c9fa4ad056e07be97b9df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":1733850,"id":"Q1733850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9878e99e8fb174fde81a0363fb01f8e830c792a","datavalue":{"value":{"amount":"+0.7469833493232727","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":"Q297916$646CC656-B056-46DE-AC07-C41B07F7219C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a limit of the method of Tashkinov trees for edge-colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_limit_of_the_method_of_Tashkinov_trees_for_edge-colouring"}}}}}