{"entities":{"Q2341047":{"pageid":2351790,"ns":120,"title":"Item:Q2341047","lastrevid":57865260,"modified":"2026-04-02T20:57:04Z","type":"item","id":"Q2341047","labels":{"en":{"language":"en","value":"A note on coloring vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428660"}},"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":"Q2341047$4C36924E-D091-4704-849C-D69771D60EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e998eb5911f1905f8799e0a2d725c96d95e2c58","datavalue":{"value":{"text":"A note on coloring vertex-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341047$5D6CA66B-D867-44F4-AEA1-71A2C372C728","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53231b447df7b5260380477c41a69ac94369629","datavalue":{"value":"1310.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$281B489E-B9EE-470A-8069-E1301800BBEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$9E11C6FC-A14F-4BE6-97B6-14EEE300D023","rank":"normal"},{"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":"Q2341047$E08BC6B5-ADDE-462F-96D0-D319B16D092D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$0C985E20-42FD-45CD-8F17-82D461EE3217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341047$4DED8CC4-692A-4510-9ECF-81F4713275CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6755dab3dd773caa0ead8172a591eff4233addba","datavalue":{"value":"https://arxiv.org/abs/1404.6550","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341047$CA95DBF5-8057-41DD-8AB4-03728BADE990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd89e2ab8721a4fa4093e00f21dbcf78f0163dae","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341047$8D12125B-2E99-4BAE-BAB0-3B805DC8522E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6617a921863c4a1fa796b187127e7d701387e933","datavalue":{"value":"Summary: We prove bounds on the chromatic number \\(\\chi\\) of a vertex-transitive graph in terms of its clique number \\(\\omega\\) and maximum degree \\(\\Delta\\). We conjecture that every vertex-transitive graph satisfies \\(\\chi \\leqslant \\max \\{\\omega, \\lceil\\frac{5\\Delta + 3}{6}\\rceil\\}\\), and we prove results supporting this conjecture. Finally, for vertex-transitive graphs with \\(\\Delta \\geqslant 13\\) we prove the Borodin-Kostochka conjecture, i.e., \\(\\chi\\leqslant\\max\\{\\omega,\\Delta-1\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341047$0F916016-508B-439D-8573-4380B9C32762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$8F25C18A-60B2-4FBB-9AEE-0310B208DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$7BBFA476-D64F-49CE-969B-CBEC9C527717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$DD6E53D9-4A5D-47E9-A4ED-3FA015D82526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c277758316ec7d781b28476739789410bd2dc61c","datavalue":{"value":"6428660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$5B539535-9380-4BF1-A435-CE875696BF36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341047$144CDA95-BCD7-4282-84CC-4A05F79D35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341047$7EB8C6E3-BF31-48EE-9206-048F1EE1901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34df930ff718d85fe66422e0c6cb1be579219616","datavalue":{"value":"Borodin-Kostochka conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341047$5F543408-7515-4F85-AE1F-450A36ADA740","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":"Q2341047$0CB3BF1E-A97D-4D42-B52A-40B3C36FC65E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$6A748855-7127-40BC-9997-938D64149206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$BDE7BDE7-04B7-4E99-8141-85F619BBAF37","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":"Q2341047$E4E299AD-A46B-4FBB-9F83-17B0F69490A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a496e42cce404fd9dc581b74397060074de9b","datavalue":{"value":{"entity-type":"item","numeric-id":1248527,"id":"Q1248527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$5FCAD6CB-8CE4-4773-ADB1-79B7FD211533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$8869C6B5-3BD3-4AD2-AD4E-18E8DE31699D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f829e6ab86ca48f00d0c31c03093060a9ae6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5325947,"id":"Q5325947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$D27B3CDC-D09C-49D4-9BBD-A51C752B7100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23d468ccf111059c42cbc0e1b807df8abc4fea","datavalue":{"value":{"entity-type":"item","numeric-id":2949718,"id":"Q2949718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$86B90CB6-C5DB-4C7D-BCAA-001A62B65992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0675414557d933ea79f5f418029036c9232285e5","datavalue":{"value":{"entity-type":"item","numeric-id":1065018,"id":"Q1065018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$27528DD8-5D4C-4DF9-876E-6BECF69E4A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7b95d5879288eec050961cef50cba658894d0","datavalue":{"value":{"entity-type":"item","numeric-id":4712708,"id":"Q4712708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$CC3BBA89-A95F-4BCC-8958-1FE5B6DAD46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$7B4439E7-60D4-4F36-841E-B832CEBF7696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$8BD62052-9FC0-45A9-A48E-0B8A88FFA57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2c108a774e7ab8f5344b2d29d2dc055d2c77d9","datavalue":{"value":{"entity-type":"item","numeric-id":4650643,"id":"Q4650643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$4288F6B8-E838-4159-9212-3474C48D14D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91fb013cc855488f4a2524b85190226f67c37","datavalue":{"value":{"entity-type":"item","numeric-id":3506316,"id":"Q3506316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$E27E455F-983E-480A-B559-649AC1B0A020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4088093b2860b13f4a495d0644dce0cb6cbf333b","datavalue":{"value":{"entity-type":"item","numeric-id":3466351,"id":"Q3466351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$21F76850-CE12-4950-BC7C-22281342C77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$9C365E32-0D64-4A85-8BF5-F332F29C0DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$0D3241BE-3E87-4426-A229-D1BA10727A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453dd36ef21866edcaa0fd25720c2a3a60772f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$50A364A5-EEA2-4424-99B8-9FF84E0A1B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$3E8264D3-6510-48D2-A12A-D80D11DBD0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$04CA3A73-8762-42BD-B7E8-6FE58BD1E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341047$5A96230A-DB99-4C71-BAF5-D8D373E30006","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"248947d148bfb0ea9ab5da0ffe8517b1ba51f1d0","datavalue":{"value":"bafkreigd6xip3ewmyr3rrr3zeoxqwq3ki3zydrdzmrhsvxrsdwhoqv7yvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341047$67BA1FDC-F84F-4B7C-8E92-24D0F581F5BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4135f00646296f01947641163f30dd73e6f80b7","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9336cc626526f05d1285d68e6c1bc4152f7a57","datavalue":{"value":{"amount":"+0.7948032021522522","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":"Q2341047$D198D4CB-446A-44DB-A832-2EABDC3CDE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307ae111639bdd9fde073e6c32f70cb6e99ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5495890,"id":"Q5495890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41510b77dc233a1beec4adbc37271f42fb8c152f","datavalue":{"value":{"amount":"+0.786917507648468","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":"Q2341047$7ECBB523-C9B6-4120-9E68-DC2ABCAE42A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf49020d31d943894525676b5932094c04f801f0","datavalue":{"value":{"entity-type":"item","numeric-id":4327570,"id":"Q4327570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2126169ddb54025368a8b89be159b3e0ba9006","datavalue":{"value":{"amount":"+0.7847096920013428","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":"Q2341047$FC446114-D4DC-4A28-A867-3A91C316934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3d4c60e90e1a92846a9f46b300ae1c6bfb294a","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b60400aa65c1e60c08279ab321a16ecb02eb2bc","datavalue":{"value":{"amount":"+0.7847093939781189","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":"Q2341047$8F1A8699-E765-41F3-A744-8758C3703D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23157f6af253de2b42f23f6d553507970f7b918c","datavalue":{"value":{"entity-type":"item","numeric-id":472396,"id":"Q472396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a48831577661cdb851b31383ecb9bed2ea8cacb","datavalue":{"value":{"amount":"+0.7793681621551514","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":"Q2341047$C58FF92B-36A3-4F4E-B25D-AEA557F91CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341047"}}}}}