{"entities":{"Q1732031":{"pageid":1742772,"ns":120,"title":"Item:Q1732031","lastrevid":68924253,"modified":"2026-04-13T03:08:37Z","type":"item","id":"Q1732031","labels":{"en":{"language":"en","value":"The chromatic number of finite group Cayley tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036505"}},"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":"Q1732031$23EE3A85-F728-4A01-B987-FDE9C314CF88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f4170bdbcfe3205e025b01f2344e8588e533814","datavalue":{"value":{"text":"The chromatic number of finite group Cayley tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732031$6CE21DD8-0EA4-4B51-A34B-806E63B4061E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b6413dde19381fedc374a0cba5234ed0a4d632","datavalue":{"value":"1409.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$4B8FB130-758B-42C2-BD62-02D26D8DCB77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6972d6426d8bc8075c9e5786209706c2b385d111","datavalue":{"value":{"entity-type":"item","numeric-id":1732030,"id":"Q1732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$BBFCE034-7A3C-438A-9A21-680661C9966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$656385D8-ACC8-4248-A7A7-6841B0877B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e506ad5e786f00a0c812d88ca395e50eba91ce78","datavalue":{"value":{"entity-type":"item","numeric-id":322366,"id":"Q322366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$00BA0498-B6CF-4CD2-B77C-DC93C26651AB","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":"Q1732031$538DDA75-4030-468E-AD70-68F4563DE129","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732031$69A5B630-2EB7-494E-AB47-C63DA0D8F3E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13481cb0b28ab7de5c59e6e232248428a7a0fcd4","datavalue":{"value":"https://arxiv.org/abs/1805.06979","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732031$91C40CF0-92DE-4F5F-AD3E-0FE42704A461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d985e82b538d7c7ecd46985370ec077ce12dd4cd","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732031$22D23C11-9D1F-4387-B30B-EDE4A0C77FEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"176d736ddc4541c743ea790ee024f18e961c2591","datavalue":{"value":"Summary: The chromatic number of a Latin square \\(L\\), denoted \\(_\\chi(L)\\), is the minimum number of partial transversals needed to cover all of its cells. It has been conjectured that every Latin square satisfies \\(_\\chi(L) \\leq |L|+2\\). If true, this would resolve a longstanding conjecture -- commonly attributed to Brualdi -- that every Latin square has a partial transversal of size \\(|L|-1\\). Restricting our attention to Cayley tables of finite groups, we prove two results. First, we resolve the chromatic number question for Cayley tables of finite abelian groups: the Cayley table of an abelian group \\(G\\) has chromatic number \\(|G|\\) or \\(|G|+2\\), with the latter case occurring if and only if \\(G\\) has nontrivial cyclic Sylow 2-subgroups. Second, we give an upper bound for the chromatic number of Cayley tables of arbitrary finite groups. For \\(|G|\\geq 3\\), this improves the best-known general upper bound from \\(2|G|\\) to \\(\\frac{3}{2}|G|\\), while yielding an even stronger result in infinitely many cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732031$060C5660-D690-4CF6-9887-1A5038F3CAF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$7CE8498B-1AA7-4F4C-8343-9B7F0619C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$72291F71-4D01-405B-A4A6-1025DED60B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$ABA714A4-2A0C-4A31-968F-C96601C386E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3802e5ef2580ddcc60ae28295229fd9e7750fc29","datavalue":{"value":"7036505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$3B4A9980-C743-43CE-9CBD-5D11E571BB03","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":"Q1732031$EDB20926-DD9F-4D42-9FB1-97A75C49F4B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5ebaf1d6fdd1d9c8b3240de72d97938eabd5c8","datavalue":{"value":{"entity-type":"item","numeric-id":2629269,"id":"Q2629269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$003A872E-BB1A-4408-8366-6184A9458E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb81b1ff5375ca7d3278b9b7f4adc55eef070cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5740311,"id":"Q5740311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$5FDED3CB-1734-4616-9C6C-663440D84871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5668fe5838171d7c4d6bc1c2afd318797661a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2942174,"id":"Q2942174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$E4F2D408-C820-40AC-86D9-4ECF1BCEED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb13c8afb35cb150441c40c33d2a2abb5257193","datavalue":{"value":{"entity-type":"item","numeric-id":1188799,"id":"Q1188799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$F4FF82A2-679E-413A-9698-BD7D7270BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40bda971e4d0eafad95d6a8af863b3f9158c677","datavalue":{"value":{"entity-type":"item","numeric-id":2518354,"id":"Q2518354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$A1679F73-082F-4B6C-A225-B47DA3977B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc26fd58725adc8ca8aff3ef9755ddc6179314b0","datavalue":{"value":{"entity-type":"item","numeric-id":5895552,"id":"Q5895552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$B8BEEEFA-B2EC-4196-8353-98DB09BF01D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$8742DB59-A393-4DC5-A872-1C30811A274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f263cca8ec741ad7231be77a0138a137d54756a","datavalue":{"value":{"entity-type":"item","numeric-id":1377766,"id":"Q1377766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$AE349361-DB73-4FB6-ADA3-C30A10A115A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$DC36F742-87F4-4F08-9528-BD705B69BD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$253896D4-05FF-4336-A6F3-1F0F46DD99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f10c4e6d2a77e2dfbeacdb3700be4dec5e0993","datavalue":{"value":{"entity-type":"item","numeric-id":5960787,"id":"Q5960787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$418FF617-C8B7-42A9-A516-AA8628DF9C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2a4e48ff785be18385637b954512addb819b78","datavalue":{"value":{"entity-type":"item","numeric-id":851741,"id":"Q851741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$58066D3C-786A-4467-9914-6BD323B978CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2993b0fe4f38dee4603c3aa0088d4fdce1d754e","datavalue":{"value":{"entity-type":"item","numeric-id":1014610,"id":"Q1014610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732031$7DA6AABE-061D-493C-9BDC-496534DCB554","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a1dcbeea79a6fec9cfc99e38b432ddf0c2aba285","datavalue":{"value":"bafkreigrrpd5mpejg36suqlau5sxzhmqrvuxdar5zsdja2v5atblq4nwze","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732031$F68AB280-9260-4803-998A-24EC7A5E57C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399752e1722636e74303619b1c87a3cc5c96ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629269,"id":"Q2629269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a9884f868b1e100ddd0b941b27102203b3100f","datavalue":{"value":{"amount":"+0.8026529550552368","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":"Q1732031$A76D7F1C-BC5B-4A03-8C0F-83EA9B24C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4c93c937af787987e2f28a0418ccf065518d51","datavalue":{"value":{"entity-type":"item","numeric-id":5740311,"id":"Q5740311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617466a37c6261c3bb56e7bac03d9525cff9f9e9","datavalue":{"value":{"amount":"+0.7924259901046753","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":"Q1732031$3C64E0F3-F672-43DF-96A7-71A64E9B65A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3f073838510390d8198abe01d0e1c74beb461b","datavalue":{"value":{"entity-type":"item","numeric-id":820857,"id":"Q820857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac0e467f14dde09d7bf3cfe451d49c04e804ce7","datavalue":{"value":{"amount":"+0.7769778370857239","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":"Q1732031$E55FD329-85DE-4157-A5C1-41908E4101F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99797149f216e0afdd1137bbd605327a47b9cfde","datavalue":{"value":{"entity-type":"item","numeric-id":3360892,"id":"Q3360892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb07958001b7073dcc70df86a298bdaa5e9b9431","datavalue":{"value":{"amount":"+0.773598849773407","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":"Q1732031$8667F60F-2E25-4629-8033-4C5B3924F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0b692e2ad482c254ad532a3e9fd68139982a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5366943,"id":"Q5366943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35287258ceb09aacff7dce821b72d4c7d137e51","datavalue":{"value":{"amount":"+0.7614232897758484","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":"Q1732031$EA7E862C-FC48-4192-935E-35DC2AD790E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic number of finite group Cayley tables","badges":[]}}}}}