{"entities":{"Q690656":{"pageid":692505,"ns":120,"title":"Item:Q690656","lastrevid":56850606,"modified":"2026-03-23T19:39:44Z","type":"item","id":"Q690656","labels":{"en":{"language":"en","value":"On the chromatic number of \\(q\\)-Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110827"}},"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":"Q690656$E40031C6-5A82-4317-BF51-3E829642F5EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3086d760df6c7d80afdfae400bcdc6deee1a3a15","datavalue":{"value":{"text":"On the chromatic number of \\(q\\)-Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690656$3F89AA8C-6ABD-4AFA-B829-9D21534417AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eae348a90c42a8a55d332f745d278e5a67dc074","datavalue":{"value":"1266.51008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$370752BA-DC2E-4B1A-BA68-12966D47C67E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$0F4BBD43-399E-4BDA-8C14-E6DFB7185775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be9793e0997236bbedace667e42a4b1d0d419f44","datavalue":{"value":{"time":"+2012-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690656$D3DB3C93-8556-437A-9E8B-3DBBF928945B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe3adf998cb90d96a8c449452b7296dac46243b5","datavalue":{"value":"This is a very interesting paper that contains strong results that are outcome of difficult computations. The \\(q\\)-analog \\(qK_{n:k}\\) of the Kneser graph has the \\(k\\)-dimensional subspaces of an \\(n\\)-dimensional vector space over \\(\\mathrm{GF}(q)\\) as vertices with two vertices adjacent if the corresponding subspaces have trivial intersection. This paper studies the chromatic number of \\(qK_{2k:k}\\) and shows that the chromatic number equals \\(q^k + q^{k - 1}\\) when \\(k = 3\\) and also when \\(k < q{\\log q} - q\\). The technique of proof is based on the largest coclique in a \\(q\\)-Kneser graph which is the dual of the Erd\u0151s-Ko-Rado system, and in the situation under consideration, this amounts to taking all the \\(k\\)-dimensional subspaces of a hyperplane (i.e. a \\((2k - 1)\\)-dimensional subspace). The second largest conjectured coclique is given by Hilton and Milner and is considerably more technical in its description.   These two largest cocliques are used in proving the results in this paper. The paper also makes a detailed and interesting analysis of the case \\(qK_{6:3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q690656$73DF93FC-13C5-4391-840A-91EF8D8537D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$4BEAF19C-2E57-4FAD-957D-BABDD95FEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$F16819DE-5252-43E3-A3A4-129360F66D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$5F156D05-D5B4-4DBC-A6BB-2AD6C9913984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0771597520c50804172bdcdf9dd9d5e7dbd33461","datavalue":{"value":"6110827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$02CC7343-4EDB-49BC-B1EB-C73154CC25C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a3a62f09e4a4c1b11d4e5e0f35d77e14e1e623","datavalue":{"value":"chromatic number of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690656$CBD23EBF-3310-43B1-8060-46EC48376000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690656$1E6382D4-F4EA-472C-AA88-281F38BCC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038c2bfe70e6c2b47c9a6cc284dcc628b25436f5","datavalue":{"value":"\\(q\\)-analog","type":"string"},"datatype":"string"},"type":"statement","id":"Q690656$99C00A19-A9FB-480D-A723-40792D6E430B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$6A8DF2A3-5872-4B59-AC87-795E0E7455EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$106E9775-F93B-4EC0-9BAA-DE0E55A70ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c3d736911eee814e840d34ca86d4f6f62d594c","datavalue":{"value":{"entity-type":"item","numeric-id":196041,"id":"Q196041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$44B9C59C-4430-4071-AF8C-815D986E7591","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0ada8a4297e7b1314bdcbf67e26c2394f6fc416","datavalue":{"value":{"entity-type":"item","numeric-id":379966,"id":"Q379966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$2752C00E-798E-4F1A-98C2-16D31353F1BA","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":"Q690656$C204FC56-3FC1-4E6B-8F08-8362128139F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82913cd6b4e337a9eb5d9afc85f38d4911b68bf4","datavalue":{"value":"https://doi.org/10.1007/s10623-011-9513-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q690656$7BE927EB-A11A-4738-AB6A-ED6C3AE7424D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834f3be0094efbf6aa743bfd6c884750f2c7793b","datavalue":{"value":"W2171798635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$B747AC52-4CD9-4103-95F8-B248C26A8E20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a2a4c46238164bf460124861a1a42dc45af6b","datavalue":{"value":{"entity-type":"item","numeric-id":976727,"id":"Q976727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$652F48F1-3ECA-4319-AC48-AF295200FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e60f8479273c18f5b1bb7586d18e2269d5adf","datavalue":{"value":{"entity-type":"item","numeric-id":5940306,"id":"Q5940306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$22CE5A70-9505-4628-A296-531B905D7B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be04bd41d64f063fb61f5d788b5852c08d36d52","datavalue":{"value":{"entity-type":"item","numeric-id":1086589,"id":"Q1086589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$AA943CDA-D3EE-417F-BACB-10A9CE9BCD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cac4cc1ebeeda13d3b3fc906acd48973dbc80a6","datavalue":{"value":{"entity-type":"item","numeric-id":858143,"id":"Q858143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$B8123F67-99C7-4AFB-B402-82B140301AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373ab8e870bfe523157b4c83c9ea9713eae6e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1219282,"id":"Q1219282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$4CDC3F32-5F2B-47BB-B5DC-9E678892F387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f33233ac31476f18fe3cafe9edd74ae958cf6a99","datavalue":{"value":"10.1007/S10623-011-9513-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690656$BF7CB16B-65C7-4B1A-AF82-C1016CB4303F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f225f3ff4cd5ee25a3840a619775f92c513fd850","datavalue":{"value":{"entity-type":"item","numeric-id":1733933,"id":"Q1733933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d89eaa7bf6d7166a4d1e19d88605e8072fbc431","datavalue":{"value":{"amount":"+0.877429723739624","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":"Q690656$D04D4B64-B061-438E-8ECB-3269586D3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023f2553745f6638780d36bf1f223cc565d40029","datavalue":{"value":{"entity-type":"item","numeric-id":817609,"id":"Q817609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373bf51c212fd7c03cedebf043cccedfebea2e14","datavalue":{"value":{"amount":"+0.8700563907623291","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":"Q690656$D690704A-FA78-4CFE-8B6D-B1EFA3E6607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f00395e9cdc8f8e1d6cf54f2f004b67c128aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2066011,"id":"Q2066011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7efc2335dcb75062e664e6624c6e2932bd869a","datavalue":{"value":{"amount":"+0.8379635214805603","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":"Q690656$0E91CEAE-7AB2-4C95-864C-F4AF35E114F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48448d053b1dad645bc55a7e50ee7fb29c4a101","datavalue":{"value":{"entity-type":"item","numeric-id":2039997,"id":"Q2039997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe5b0bb256db7e1c1152d8cfbac7801ea77bb8e","datavalue":{"value":{"amount":"+0.8365013003349304","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":"Q690656$C7B308E2-B806-4970-AE5E-9956C95C7BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011488a04f6995823365064dbc84b30b91e10e64","datavalue":{"value":{"entity-type":"item","numeric-id":3691691,"id":"Q3691691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04ca94d3184a99c4f3030341b2250c8265bb87f","datavalue":{"value":{"amount":"+0.8314201831817627","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":"Q690656$56891D36-DF04-4685-BDB6-24E2B84104A5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690656$32C43697-40E1-409B-AA97-EC053252272C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690656"}}}}}