{"entities":{"Q6136675":{"pageid":13270982,"ns":120,"title":"Item:Q6136675","lastrevid":58711287,"modified":"2026-04-06T10:30:50Z","type":"item","id":"Q6136675","labels":{"en":{"language":"en","value":"Dirac's theorem on chordal graphs implies Brooks' theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7790185"}},"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":"Q6136675$7E66AD6B-BE03-4E4C-90B8-68D1E99C9BA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cefb9ce19705f0258afd5ec686c54cd9a32818f3","datavalue":{"value":{"text":"Dirac's theorem on chordal graphs implies Brooks' theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6136675$C667E70D-EAC8-4E28-BF00-D97AB472FC61","rank":"normal"}],"P16":[{"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":"Q6136675$FC33F09B-B1F5-4DCD-A3CB-2C68F1B0B43F","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":"Q6136675$6BDE5E6B-8DC2-4BD8-A993-20E6152EEDD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3706e6c6666e19fa7ecd04e85d72fb77080ad2e","datavalue":{"value":{"time":"+2024-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6136675$AD311588-A455-4386-A551-17122554C310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"850cc8a933ddb3558cb23c2ea77bc261824e8838","datavalue":{"value":"https://arxiv.org/abs/2307.00640","type":"string"},"datatype":"url"},"type":"statement","id":"Q6136675$0E5491A3-B1CB-4D2A-839D-62C766172D4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136675$8EE7FDD2-7A4B-4DA6-9C7F-88DA4A6DEA3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cceefefab015fec4b689b4b1e3bf1da920d1559e","datavalue":{"value":"7790185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136675$3D2480F1-9901-4898-913D-07A9CF61B60B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136675$46812BA3-381B-4C03-ACF8-2105BCD06015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab741a2c51fd5da79c520640f2361281790d1ba","datavalue":{"value":"Dirac's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136675$CAC91CC8-F6DA-4BCB-BE94-4B294B9399CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136675$51769A18-F17D-441A-B549-66C910DA6235","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":"Q6136675$FECB2181-05D8-46FE-90D7-AA0406CAF124","rank":"normal"}],"P223":[{"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":"Q6136675$FB41EF77-9A81-4FF8-90D3-36597DBAA65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abae532e52cdd1408562ba0fd23ec19c7fe3579c","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136675$AE387BED-1B11-46F1-AC2F-AECF3D4A8F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136675$BEE78E9F-03BA-4D9C-BBB9-5B34D7CD1481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136675$092C5556-FC5E-412C-A27D-1A93E33D93A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ff57b367685f3b71ce33b2cc03e560dcbe4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5295501,"id":"Q5295501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136675$265CA278-75B0-4779-8246-9B59E41FDDA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d314fedaa2d94997db82e86ec5bfefb4fc414366","datavalue":{"value":"10.1016/J.DISC.2023.113791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136675$60A54C7E-9A9D-4867-B068-BA2E63B5B12C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17376f88e7ac1718947d31da9e2ef0dd1ed535d2","datavalue":{"value":{"entity-type":"item","numeric-id":3651176,"id":"Q3651176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fe7450b111c26845a898b470daa771766262d8","datavalue":{"value":{"amount":"+0.81553715467453","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":"Q6136675$713DD34B-610F-46B2-997A-EB2DBF716ABE","rank":"normal"},{"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":"3516b1551d6c090a911f7d12a21b905ef291189a","datavalue":{"value":{"amount":"+0.8120538592338562","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":"Q6136675$C29826B8-28AF-4FF5-8EE8-E1DFF888A142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40185656b9a73ae58fa5d8054fc9e9c876216591","datavalue":{"value":{"entity-type":"item","numeric-id":2275459,"id":"Q2275459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97d88ea32ddec4a06406ba620712d302f2d7b97","datavalue":{"value":{"amount":"+0.7796770334243774","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":"Q6136675$375D3778-EF73-4B54-B4F1-21D6C2F65B0B","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":"3b710afbf48b79865bbd6d6b2256b9e0c8358aaa","datavalue":{"value":{"amount":"+0.7789050340652466","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":"Q6136675$8A47F537-C806-4BDB-B224-FBE606AB38B7","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":"77a18b020271a0a2e43b3243f7e9a04aabc5aff9","datavalue":{"value":{"amount":"+0.7681176662445068","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":"Q6136675$506560AE-BBE2-4C2B-B8FA-E674F0C5DB85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6136675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6136675"}}}}}