{"entities":{"Q722306":{"pageid":724155,"ns":120,"title":"Item:Q722306","lastrevid":53150708,"modified":"2026-01-24T08:07:40Z","type":"item","id":"Q722306","labels":{"en":{"language":"en","value":"Cocliques in the Kneser graph on line-plane flags in \\(\\mathrm{PG}(4, q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909471"}},"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":"Q722306$C8BD7EA9-85B3-4B7D-9765-C20CE8721283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76b9cad337c1adc9f4bf1096fc9dce6c06a7a32d","datavalue":{"value":{"text":"Cocliques in the Kneser graph on line-plane flags in \\(\\mathrm{PG}(4, Q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722306$279DCFDA-D598-4FF0-8B3F-2611A41E4C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c56da417c158ab55f5ac1382ab5583d8fee27b88","datavalue":{"value":"1399.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$E13B59C2-9F83-4B61-A9C1-2D5C9797C35B","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":"Q722306$8A980CA1-720B-4C72-A681-9AF18BB67C33","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":"Q722306$682A02C8-63CC-41E2-ADDF-CA516D150447","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":"Q722306$9B069A4D-9884-4F96-A1F2-746E31EC17CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc8ead1e0a28b70e88525b0ff5541d1c12dd7ebc","datavalue":{"value":{"time":"+2018-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722306$5CC062EF-6D77-457E-81A0-99EBACBE6321","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd1a6bd9ff406c851d900f75789814ef4c32c4d7","datavalue":{"value":"A clique \\(C\\) in an undirected graph is a subset of vertices of graph such that every two distinct vertices are adjacent. This is equivalent to the condition that the induced graph, induced by \\(C\\) is a complete graph. A coclique \\(\\bar{C}\\) in an undirected graph is a subgraph whose complement is a clique \\(C\\), i.e. an independent set. The Kneser graph \\(K(n,k)\\) is a graph whose vertices are the \\(k\\)-element subsets of a set of \\(n\\) elements, and two vertices are adjacent if and only if the two corresponding sets are disjoint.   In this paper, the authors determine the independence number of the Kneser graph on line-plane flags in the projective space \\(\\mathrm{PG}(4,q)\\) and also classify the corresponding maximum-size cocliques. The problem studied in this paper is a special case of a variation of the Erd\u0151s-Ko-Rado theme.   The work is structured into five sections. In Section 1, the graph \\(\\Gamma\\) is presented that has independence number \\((q^2+q+1)(q^3+2q^2+q+1)\\). The authors present four ways for the construction of cocliques of size \\((q^2+q+1)(q^3+2q^2+q+1)\\) in Section 2. In the rest of the paper the authors show that these four ways are the maximum-sized cocliques in \\(\\Gamma\\), thus the authors obtain the following result: the independence number of \\(\\Gamma\\) is \\((q^2+q+1)(q^3+2q^2+q+1)\\) and the maximum-sized cocliques are precisely the four ways presented in Section 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q722306$8D2A1BC8-FE09-4C7D-BB45-48ABD4FAF503","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722306$0DAF4CB8-DAF4-4A26-9598-4E3350D1E9AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$CA174333-777C-49AD-AF5F-495A88B0B82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$62F1103B-8843-4414-9452-C40C0C81C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$02761F94-8E12-43A2-AC52-4384DD360FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$D03BBACA-14D0-4577-ABBF-93E67EFDAC8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f953dbadf8a98a1a913e04da81a02ff0f55496","datavalue":{"value":"6909471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$79216E3B-451B-4D4A-AE68-B272DD2F1887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q722306$118BFA34-942C-405D-9226-E64F17D954E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q722306$8225F1D7-3684-4937-AC12-347F3DB4D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q722306$17A3C5A6-59D6-463F-8416-A2E97ED38074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcddb857f5bbc1f4d569937b520aa3602c9ec358","datavalue":{"value":"combinatorial structures in finite projective spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q722306$1DF3FF3D-E1A0-4AD9-B2A3-2DA49DEE6BF7","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":"Q722306$21394403-BC26-4235-9F52-84E8AE45BA8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a198608555bd62866ddcf337816f1fff4dc40fd8","datavalue":{"value":"https://doi.org/10.1007/s00493-016-3438-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q722306$5FA45E9C-E749-4A64-91D9-074CA7A5B4F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5ba27a56b06ee3e4511f8db74fe7098eb11574b","datavalue":{"value":"W2466850915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$0EE5E965-8C75-4A38-A9DB-E114B6509361","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8aa24e16552def5767ab045ed6aada3d760b28","datavalue":{"value":{"entity-type":"item","numeric-id":397059,"id":"Q397059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722306$EE2922CE-1E9B-4736-AF21-1D9747F6AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a426db97d8ecd226b3f510904d5a6a3fcb750c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2509740,"id":"Q2509740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722306$28878C16-E08C-4B88-ACF6-F77B961193AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722306$335A27AB-B768-4DA6-A235-5D6FD77FE037","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":"Q722306$8D9EAFB5-AE69-47EC-8F9A-8DD2F53E00A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a699e152633643758dd787027b9bcc743cb6ba3","datavalue":{"value":"10.1007/S00493-016-3438-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722306$7A6AFA8E-5B7F-4AA4-8DB0-F22AA0D8450A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35dc7f2122315793defb8ec74b5c96511d62c0e6","datavalue":{"value":{"entity-type":"item","numeric-id":397059,"id":"Q397059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f86eac7bd26152a3184e6ea4fb35603f03a5360","datavalue":{"value":{"amount":"+0.9087333083152772","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":"Q722306$37680307-7D40-4525-8AD6-5AD8432A1CEC","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":"e0cd9562e59296d5da992f23152b905589a6d1ef","datavalue":{"value":{"amount":"+0.8772061467170715","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":"Q722306$DF9265B2-E47F-4C96-951C-BEDFD10F50B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb07dcdeb79895292a585642b0d325f590a8d84f","datavalue":{"value":{"entity-type":"item","numeric-id":690656,"id":"Q690656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5814bcc2bfd82455b40df143d4a5b1a1bc12a3","datavalue":{"value":{"amount":"+0.7699551582336426","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":"Q722306$BCDC9907-79E2-4C37-AE21-1FB20E9BFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c6720636cb48218d627dbccc83e5cfb732b60b","datavalue":{"value":{"entity-type":"item","numeric-id":1734708,"id":"Q1734708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32643de87721b7ec5faa3fe547094400d3082ddf","datavalue":{"value":{"amount":"+0.7655669450759888","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":"Q722306$9BB541A2-BBA1-449A-A1E4-DD2641226496","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":"55bf6ac26c2cd5257302ead4305f858924718761","datavalue":{"value":{"amount":"+0.7516811490058899","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":"Q722306$8CDF62C6-31F6-40D7-B84A-E6DED4A2AEE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:722306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:722306"}}}}}