{"entities":{"Q397059":{"pageid":398826,"ns":120,"title":"Item:Q397059","lastrevid":77646428,"modified":"2026-05-06T09:44:25Z","type":"item","id":"Q397059","labels":{"en":{"language":"en","value":"Cocliques in the Kneser graph on the point-hyperplane flags of a projective space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330528"}},"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":"Q397059$EFE1C4A6-F1C4-4E10-87B6-A9656D8C7263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"816ac7edc4027d62417fdccee8a4034a2469e548","datavalue":{"value":{"text":"Cocliques in the Kneser graph on the point-hyperplane flags of a projective space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q397059$9ADFCB95-7C6C-4B52-B5D4-CF760FF8000F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d515ebb99f81c3b32d51b6fddb76e74022d606ba","datavalue":{"value":"1340.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$0748263F-AAF4-4685-B8E7-DB6F8C74A580","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":"Q397059$69142C95-E84D-4EAF-9A19-939C73399D7E","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":"Q397059$AF94164F-6932-4994-B82F-37146966C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917eeb6e5ea3aa76ee9f98ca32420cfeba88ec3b","datavalue":{"value":{"entity-type":"item","numeric-id":397058,"id":"Q397058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397059$1FEEA0FA-CE45-41A2-BE12-71D0A9DFACAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397059$CD8D412B-7B74-4289-BAC6-D198938C1F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q397059$7F6D7887-F04F-4DAE-8A55-8D438ACF7A5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f931e0ebfd1d78340151845b2c4a1a7d57bc9ab2","datavalue":{"value":"Let \\(V\\) be a vector space of finite dimension \\(n\\) over the finite field \\(\\mathbb{F}_q\\) of order \\(q\\). Consider now in the corresponding projective space \\(\\mathrm{PG}(n-1,q)\\), the flags \\((P,H)\\), consisting of an incident point-hyperplane pair, i.e., \\(P\\subset H\\). The Kneser graph \\(\\Gamma(V)\\) is the graph with as vertices these flags \\((P,H)\\), and where two vertices \\((P,H)\\) and \\((P\\prime,H\\prime)\\) are adjacent when \\(P\\not\\subset H^\\prime\\) and \\(P\\prime\\not\\subset H\\). This article investigates the maximal cocliques in this graph. Equivalently, this article proves an Erd\u0151s-Ko-Rado theorem for the Kneser graph on the point-hyperplane flags in \\(\\mathrm{PG}(n-1,q)\\). Let \\(F=(X_1,\\ldots,X_{n-1})\\) be a maximal flag (chamber) in \\(\\mathrm{PG}(n-1,q)\\). This means that \\(X_i\\) is a vector space of dimension \\(i\\), and \\(X_i\\subset X_j\\), for all \\(i<j\\). Using a chamber \\(F\\), it is possible to construct a maximal coclique \\(C_F=\\{(P,H)\\mid \\exists i:P\\subset X_i\\subset H\\}\\) of size \\(1+2q+3q^2+\\cdots+(n-1)q^{n-2}\\) in the Kneser graph \\(\\Gamma(V)\\). For an arbitrary coclique \\(C\\) in \\(\\Gamma(V)\\), define \\(Z(C)=\\{P\\mid (P,H)\\in C\\}.\\) The main result of this article states that: Let \\(C\\) be a coclique in the Kneser graph \\(\\Gamma(V)\\) and let \\(Z=Z(C)\\). Let \\(f(n)=1+2q+3q^2+\\cdots+(n-1)q^{n-2}\\) and \\(g(n)=1+q+q^2+\\cdots+q^{n-2}\\). Then {\\parindent=7mm\\begin{itemize}\\item[(i)] \\(| C| \\leq f(n)\\), and equality holds iff \\(C=C_F\\) for some chamber \\(F\\), and \\item[(ii)] \\(| Z| \\leq g(n)\\), and for \\(q>2\\) equality holds iff \\(Z\\) is a hyperplane.  \\end{itemize}} The case \\(q=2\\) needs special attention and is also investigated in this article, since for \\(q=2\\), there are other examples with \\(| Z| =g(n)=2^{n-1}-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q397059$57355B93-5CBD-49C5-8B68-7BF2DB518184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$51CAEDB6-0DCF-459D-BC4C-A4B7CAE33551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$D2DEF2E5-AF41-4279-8885-212D64372FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$FE30E847-B5CA-4485-8DC8-61E364FD5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$6ADA5F51-2AEA-4227-9114-9C640056DD0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6b38ec398a4156bff7bcadb619042d0ecb1774f","datavalue":{"value":"6330528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$A9C77368-3DD7-4F01-804A-C4A80CFAB32D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q397059$24CEC5A3-3BDD-40C2-8048-CF66602BF05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q397059$8E3941CA-58C9-467B-81E3-4A95D81BF1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e054dbb6f168f24872d2e04f740043bc76228ee8","datavalue":{"value":"point-hyperplane flags","type":"string"},"datatype":"string"},"type":"statement","id":"Q397059$47748742-BD66-4442-A0BE-C23967527C14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b7b3f021c764dc4f5108e8b26e27effa8d10117","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397059$23278C62-A706-4E28-BEDC-AD40BC360B96","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":"Q397059$F327D66A-E38A-47AE-BFEE-5ECCF6AEA9D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32c9c1118f7f028bf743c6ff5f644d727b740ae8","datavalue":{"value":"https://doi.org/10.1007/s00493-014-2779-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q397059$8C97E354-A47F-4F3C-B800-BB442B9F6499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"977b6490609396abed08443dc4f5627402c21b58","datavalue":{"value":"W1982926684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$E53E39D5-FC22-4AF1-9B87-462F644F596B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb95c114ec4d7fef2c51047e7f400cfdc2a3a436","datavalue":{"value":{"entity-type":"item","numeric-id":3694152,"id":"Q3694152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397059$EA59A7D3-7696-45D1-803E-4C2DEA5F8631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66da161bf105b5a10358c78a7424fd96b77ee1d2","datavalue":{"value":"10.1007/S00493-014-2779-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397059$8E52895C-FECF-4C49-9972-B370729879E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38fcb73956cff71ff48e9cfd807a9bef471dd72","datavalue":{"value":{"entity-type":"item","numeric-id":722306,"id":"Q722306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767c0f6f06b32a57587f58f2b4d5433a18477be9","datavalue":{"value":{"amount":"+0.91914964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$22273783-7CB6-4138-A3D9-420EA9D47440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1a6285351c68288e57b1d65f691a03d34086e6","datavalue":{"value":{"entity-type":"item","numeric-id":2509740,"id":"Q2509740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75118e1760d5764846db650500d376e9c3e19aaa","datavalue":{"value":{"amount":"+0.9189232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$14D06B6B-4A62-4A94-9A3D-C225309292F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79650a0488a58a2919fbbaf341fe6f39565c62d","datavalue":{"value":{"entity-type":"item","numeric-id":2040375,"id":"Q2040375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c077f42156474d4f61bec0c7b241ed3ed54a089","datavalue":{"value":{"amount":"+0.8898591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$6928CA92-9355-4113-9628-4C32F869ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02866256a1e3b0844d0b9b3e5cbc578b657bfe43","datavalue":{"value":{"entity-type":"item","numeric-id":2491847,"id":"Q2491847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026e3a1cfbdb513344733b30a80948493eecfae4","datavalue":{"value":{"amount":"+0.86904454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$50E772F3-2673-41DD-82FC-F8CF23819AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de041a0c5f98d89c23be34ecf7ecf42f97c398d8","datavalue":{"value":{"entity-type":"item","numeric-id":2902891,"id":"Q2902891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b18b028f01fa14c5180629a0771f3c34c6b5018","datavalue":{"value":{"amount":"+0.8642695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$DF3CC0FB-C528-4384-B479-27F3BA6D332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34494804d2894c3cad2623af7720bff8d2769aca","datavalue":{"value":{"entity-type":"item","numeric-id":4819710,"id":"Q4819710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df43f9f6e4f4b70c0b6db52f014b8586335007db","datavalue":{"value":{"amount":"+0.8562993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$0C6E8DFC-78D3-4DDD-B1D0-51AA744A2D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91aaaffc948eadc52cdd946a9403a9cd9a0ee859","datavalue":{"value":{"entity-type":"item","numeric-id":3023956,"id":"Q3023956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3afbdb49ea0080bfa9cb0bbc4a85b1d81dd460","datavalue":{"value":{"amount":"+0.8543207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$66D616BA-A76D-4295-9B61-FC3D068E5636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747e30e400fbfdea3477f07931ffce6ff17a1d69","datavalue":{"value":{"entity-type":"item","numeric-id":5754588,"id":"Q5754588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68203f1208c3cf89c2927204936b888184434bef","datavalue":{"value":{"amount":"+0.8538553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$77A2EAC3-8A22-4DE2-AC6C-C2B42BD30196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33650b70c0a77bdb1c534be16753c10b7d522da2","datavalue":{"value":{"entity-type":"item","numeric-id":1101456,"id":"Q1101456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbed37c03c99f923c3e3040b088bcf7c2850094","datavalue":{"value":{"amount":"+0.85291666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$81C6090F-31FA-483D-B7E9-E47D33B1651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e065da74b6a14da532a5f6a20d7c546cec9464e1","datavalue":{"value":{"entity-type":"item","numeric-id":4999637,"id":"Q4999637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036b12614f63f613992650f21052831d31adec46","datavalue":{"value":{"amount":"+0.85150164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q397059$74AF6CC9-1D75-49A0-A952-DBC0053218F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cocliques in the Kneser graph on the point-hyperplane flags of a projective space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cocliques_in_the_Kneser_graph_on_the_point-hyperplane_flags_of_a_projective_space"}}}}}