{"entities":{"Q2275459":{"pageid":2286202,"ns":120,"title":"Item:Q2275459","lastrevid":51311687,"modified":"2026-01-17T17:19:37Z","type":"item","id":"Q2275459","labels":{"en":{"language":"en","value":"On a Lov\u00e1sz-type lemma, applied to Brooks' theorem for list-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937077"}},"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":"Q2275459$7B595B56-CDA1-4A7A-BA31-60C1720D561A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85505bd625d5b872207d3f27554ba75fbdf2b68e","datavalue":{"value":{"text":"On a Lov\u00e1sz-type lemma, applied to Brooks' theorem for list-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275459$2D3E76CE-9351-4569-AD03-9DF281A1B7DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c94b9dcc634caffd0cbe962abaf773f22318a9","datavalue":{"value":"1223.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$39AC5F17-D7A5-421E-9919-C6A10074D35A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"708bd9da2d94a45f32d71184b3193c98516b5118","datavalue":{"value":{"entity-type":"item","numeric-id":221581,"id":"Q221581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$3C747A02-3F7A-4903-90A9-CD2999A61E8A","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":"Q2275459$09CA8D55-ACB4-4167-8D69-746D5DD2E611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275459$FA471013-9B92-4527-98B8-4D1F019A0003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$B55C517C-349D-4245-809B-4695B4B93482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a38ff960cc150a95351cbbb69aaeb99f80e3cc8c","datavalue":{"value":"5937077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$CF8C4803-BE8B-48FE-8B05-7F8D0BAD2348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479b7d2112b7e6288e36d5954ba0d844d3969d77","datavalue":{"value":"\\(k\\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275459$40EA6152-5D27-4EEE-9090-5247E291DC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275459$C53B2DD0-A306-46BB-9D61-03CFD4B0B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10faeff6c6463e170c9b35d2fd1c8a70dfa870ae","datavalue":{"value":"list-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275459$FA668C8B-DC55-48D6-A593-9F552D9F1D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275459$B97D6DC1-0432-4ED6-8E38-26F07F86569B","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":"Q2275459$3122C8D9-4FBD-4AD9-810F-B1166EB49785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df8f90115105f9e6d4b5dfc5b816bdc07a14da1b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275459$E0F3FB78-C1FF-459A-B095-D40F45756032","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0aa17987efd8a619834c07010d246246005dda8","datavalue":{"value":"W2089427484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$F8A374E5-B092-41AB-BC95-8D086ECD9935","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3be4664d511222ac68ee119c5e55c34649caeb6e","datavalue":{"value":"Q124827532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$D8F37D01-76FB-4CE4-85CF-5914D2A6D277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$73EA9FE7-DFF9-4F2B-9DCE-7551BB43AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e56645e7f25704341bedaa40d955483606e4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5571619,"id":"Q5571619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$B0A7F7F1-ED2A-484B-8291-4C45234AAF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$528B9E48-06CC-4F62-AF0E-AD86A3FC4C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f79a257513617dfd1ba9205348dca5c21be0bc1","datavalue":{"value":{"entity-type":"item","numeric-id":712277,"id":"Q712277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$59B3E2BC-1F70-48C6-90F4-BEEFB25D8014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275459$8A211CD8-528F-472C-869F-1E38B9B1D9C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416b73dd33553faef1f3f3ad226455ac76731d8c","datavalue":{"value":"10.1016/J.DISC.2011.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275459$B8124ADC-B87F-4105-B30A-EBD2EB59ABE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8382d490ec581136b2517eef3157300fc4633786","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db8dc6edba5a55d61ca1f2fb16ab5ead0858027","datavalue":{"value":{"amount":"+0.7930774092674255","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":"Q2275459$C670B5D4-56C5-49D9-B4C1-B5A1CCBB8072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c64ab1c910eb23a70d6307e9003d283f13ce16","datavalue":{"value":{"entity-type":"item","numeric-id":3614191,"id":"Q3614191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa6113668fe81fe8fa59c26427740f8c7a7fece","datavalue":{"value":{"amount":"+0.782312273979187","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":"Q2275459$CE2AE696-FFF0-4DC7-81E4-5909338CA4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3c33217ec287ac9e022fb6440df3f58cb15476","datavalue":{"value":{"entity-type":"item","numeric-id":2509552,"id":"Q2509552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2ac53332ffabe538f66fbaab4e6f6575886200","datavalue":{"value":{"amount":"+0.7774404287338257","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":"Q2275459$07D1AAE9-B073-4BD8-B7DE-1D2B44064F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b40b6d901e9865e71da6f16d3116951d880a54e","datavalue":{"value":{"entity-type":"item","numeric-id":712277,"id":"Q712277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b106061bc5aa77aa8cdbec30cebc2dbdfac017e7","datavalue":{"value":{"amount":"+0.7634077072143555","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":"Q2275459$C17A4CE5-4EA2-45D0-AFE7-F3E6674EFA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d02dde8f2bfbc2d22d6476108d7db38800a220","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c656f9ceb7458de82335e0cb8b0f34f339eee494","datavalue":{"value":{"amount":"+0.7633906006813049","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":"Q2275459$8E374E5E-ED9E-477B-94B5-A1FEF59D8E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275459"}}}}}