{"entities":{"Q6091817":{"pageid":13226124,"ns":120,"title":"Item:Q6091817","lastrevid":58678641,"modified":"2026-04-06T07:18:15Z","type":"item","id":"Q6091817","labels":{"en":{"language":"en","value":"Yet another proof of Brooks' theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771212"}},"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":"Q6091817$AB4B6FFF-B949-42D8-BBEE-6AF7E395D83D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21ee27e3c4cca3d33b6ed9c285936455f9821a68","datavalue":{"value":{"text":"Yet another proof of Brooks' theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091817$93C224EF-131B-4722-A66D-5D336DAC9D2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091817$B0366AAF-5613-4F18-A09F-06DCEBDDD234","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":"Q6091817$0492A71E-E807-4DD2-967D-DA62955BDBEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5599fce1cb5292e689d0c1c23ee73798b9287a7","datavalue":{"value":{"time":"+2023-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091817$D1468196-B150-4459-9C24-4A8E339A3F70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baf390d489569090daebb05cbd3bfd91afbfadbe","datavalue":{"value":"https://arxiv.org/abs/1409.6812","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091817$F7F5C675-AA43-4432-B71B-43EAD9A8A2C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$07A237DA-9B1D-449B-873D-715FBD2D3795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$C8E88FFF-5587-4E94-A2B0-0995C85FF93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$21B80CBA-30A8-40FC-BE68-C474603BD9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fde2dedb3f3e93cd6d3e2c7245d1d86e6b62781","datavalue":{"value":"7771212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$258DFB08-D4FD-410E-8FD7-2DE812C27C90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091817$92A6FB2B-6F42-4440-BC79-573A290B0F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091817$384C654B-BDA1-4B52-B1D1-25D5947878C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091817$BEA1A585-224A-4084-92FA-D30B717CFBE8","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":"Q6091817$00F0993F-CC76-4F40-9658-055F501D19C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19ef81fdad6ae9bec957ca83ddd938ccb48a5ad8","datavalue":{"value":"W2233420671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$CAE3FEB7-D599-43DB-9F88-33908ABB3C08","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":"Q6091817$1C9A364A-D2B4-4A32-8A91-4CB8623ECAFE","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":"Q6091817$663E8CA1-06D5-4042-BA88-DE89712C1F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1dc312f419fae77bf8bd55b910b5c1ae97cee0","datavalue":{"value":{"entity-type":"item","numeric-id":2509552,"id":"Q2509552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091817$D7570F90-90FC-4BC6-B723-5A73BB2353B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56a61f9a7bd1759d0e38540d8f0ade213956f789","datavalue":{"value":"10.1016/J.DISC.2022.113261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091817$FDAF3BA3-9435-41BB-A4C0-E8DD57CCF8EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6091817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6091817"}}}}}