{"entities":{"Q2822589":{"pageid":2833327,"ns":120,"title":"Item:Q2822589","lastrevid":52632764,"modified":"2026-01-23T03:52:22Z","type":"item","id":"Q2822589","labels":{"en":{"language":"en","value":"Brook's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632105"}},"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":"Q2822589$A700F344-77B1-4D6D-A4E9-9E2D7D77F41E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee9ad4be15b5544b6dd7e404bddbc4fe54b001d","datavalue":{"value":"1354.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822589$FE02F0C0-65A6-4969-B1D3-63A07961EFE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2822589$FA4E0487-97F1-42DC-A665-00EE05B5E02F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822589$BC4A5F9E-EAAD-4711-95E1-FBC914759086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822589$FF5EDA07-60AE-4349-B874-E507BB07ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822589$CA604027-D17E-44D0-A09A-AEEB8E9A9904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b5ae92c8ff6895040a6e50a8f4d45fa64850bf","datavalue":{"value":"6632105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822589$478633E9-0763-41F3-92EF-3A49A5A0F775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822589$464C613A-C9B1-494A-B48E-382948E11772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9566528450e4f92897b11bfd137e744e3ec8de58","datavalue":{"value":"Brook's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822589$6A4ACFC4-1409-426E-A82D-20D26BBF6288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822589$89D67464-BF7B-41E9-BBE6-975BC82DE14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822589$82735A79-ECF6-4C0E-8104-37A1ADCC58D8","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":"Q2822589$90929B16-A721-409A-A739-0FBAD5DA4B63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f46a272a51d848994b2885e6fad7f138c3fc9e92","datavalue":{"value":{"text":"Brook's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822589$D99FD9A3-F50A-4EF2-A894-314CFEA0F371","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"230906a093205c250f2a23a8da85d00fb7a7e0d8","datavalue":{"value":"The paper gives an overview on Brook's theorem, which relates the chromatic number to the maximum degree of a graph.NEWLINENEWLINEAt first, known proofs of the theorem are presented and then developments of the subject are shown. So, critical graphs and bounds of the chromatic number in terms of the clique number and the maximum degree are introduced and explained through known results. Other concepts, such as the list-chromatic number and the equitable chromatic number, arose around the problem of colouring a graph. In this context, this paper is an interesting survey, providing an introduction to the problems that have been studied and to the main unsolved conjectures that arose in these years.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822589$553846A9-BCD4-4E78-8C41-8B33EBD44957","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17425af1eb2cb498b7627d195a6084865f650a48","datavalue":{"value":{"entity-type":"item","numeric-id":763580,"id":"Q763580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822589$ED797AA8-9D2E-42AB-913B-DE14F93C6C5A","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":"6dac0fb3971e9b31eaef7afe33216809288f8aa3","datavalue":{"value":{"amount":"+0.8094191551208496","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":"Q2822589$CA84C591-40B1-4C96-AD99-1094F155C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ba832a4cba55a0ee8d117c98e0d61b9629f8b4","datavalue":{"value":{"entity-type":"item","numeric-id":3466343,"id":"Q3466343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352d974fe1da0fa6aa992ef0d715df28617975d7","datavalue":{"value":{"amount":"+0.8020371794700623","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":"Q2822589$89DE7897-9929-462E-A37C-FE138DD6F2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06228022f7aedec32669b497858a2f604571a5be","datavalue":{"value":{"entity-type":"item","numeric-id":2449134,"id":"Q2449134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57299510f35fbaf9955027cef6ffe27645df2944","datavalue":{"value":{"amount":"+0.7954356074333191","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":"Q2822589$D52F5FA2-348C-4A0D-91BB-3CA62959F4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7336f00003c27cbbb6a33d5fb0d1134a744c5","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bc326ea482008eee4402784342441242f865d7","datavalue":{"value":{"amount":"+0.7879136800765991","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":"Q2822589$69A1E813-6566-41F5-8CD8-CE6DD477E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab38239d42cc25d63e99d3d44fca5d3f00c296c","datavalue":{"value":{"entity-type":"item","numeric-id":413285,"id":"Q413285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9368d51aabe878b245dd2f3a9a2468354fef6fd4","datavalue":{"value":{"amount":"+0.7737565636634827","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":"Q2822589$D11E333A-01A4-4FF1-91C0-EC937E835D6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2822589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2822589"}}}}}