{"entities":{"Q1176745":{"pageid":1187494,"ns":120,"title":"Item:Q1176745","lastrevid":67039980,"modified":"2026-04-12T14:30:01Z","type":"item","id":"Q1176745","labels":{"en":{"language":"en","value":"Non \\(t\\)-intersecting families of linear spaces over \\(GF(q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12455"}},"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":"Q1176745$67D28EE4-143B-4B44-BB41-CD753F1BC590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44605406d51574a5ea956aca8b0c76bc99820e79","datavalue":{"value":{"text":"Non \\(t\\)-intersecting families of linear spaces over \\(GF(q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176745$FABEF7F4-1935-4826-9A4F-DFFF592B2C2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f52dfda0a80721cac34f7a49a0a0f90c4bbdbdd","datavalue":{"value":"0765.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176745$1FF52C3E-A2F5-4341-BAAA-D77A8BF4C0C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831b7fcbc3fb4ec59e688b29713b5eb583b4ee11","datavalue":{"value":"10.1016/0012-365X(91)90365-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176745$03180637-C366-47F7-9C3F-B6A6B56C76B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$7E56179A-0C61-4121-B419-E138D2F21746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$C83DFA88-263F-4FBE-B259-1241218827CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176745$D7A2476F-9F94-4E1E-97E0-B404CBE6760C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1470677c712550e0a788f09647576626f6adc4f7","datavalue":{"value":"Let \\(n,s,t\\) be nonnegative integers with \\(s\\leq t<n\\) and let \\(V\\) be an \\(n\\)-dimensional vector space over some finite field \\(GF(q)\\). Let \\(\\mathcal F\\) be a family of linear subspaces of \\(V\\) with the property that the dimension of the intersection \\(F_ 1\\cap F_ 2\\) of each two elements \\(F_ 1,F_ 2\\) of \\(\\mathcal F\\) is either smaller than \\(s\\) or larger than \\(t\\). By a linear algebraic method it is shown that for \\(n\\geq 9t\\) the cardinality of \\(\\mathcal F\\) satisfies  \\[ | \\mathcal F|\\leq\\begin{cases} \\sum\\limits _ {i=0} ^ {s-1}{n\\choose i}_ q + \\sum\\limits _ {i=(n + t + 1)/2} ^ {n}{n\\choose i}_ q&\\text{if }n + t\\text{ is odd}\\\\ \\sum\\limits _ {i=0} ^ {s-1}{n\\choose i}_ q + {n-1\\choose (n+t)/2}_ q \\sum\\limits _ {i=(n + t + 2)/2} ^ {n}{n\\choose i}_ q&\\text{if }n + t\\text{ is even}\\end{cases} \\]  where \\({n\\choose i}_ q\\) denotes the usual \\(q\\)-binomial coefficient. Moreover, all extremal families \\(\\mathcal F\\) are characterized. This result is an exact \\(q\\)-analogue of a result of \\textit{P. Frankl} and \\textit{Z. F\u0171redi} [J. Comb. Theory, Ser. A 36, 230-236 (1984; Zbl 0529.05045)] who proved a corresponding result for finite sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$ED65F82B-3067-476E-AA7B-22D85AFA6B2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176745$E6F3B233-9DDC-4F97-994B-8A25A8D46B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176745$3EC26797-F75D-4998-9912-9E7165F78A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b33d2e67021c292c26c5194d3afc7a3826f33cd8","datavalue":{"value":"12455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176745$026D4DCF-894B-4550-8C6C-C6A27C3BDB0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caf09f23a5bd44601ef1b376fd6cba9845252d5","datavalue":{"value":"vector space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$0FF03E5A-F0F8-4CCC-B614-A7C9BFD1C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$C2AE97E5-E919-4084-9B67-68DD1318AEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$7FE2ED05-BF2F-4A4D-B689-960C4C9E41A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886c4b80c7af7a359334a13a66ef44e5526d7bc2","datavalue":{"value":"binomial coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$BFE7D55A-C90F-460C-8F56-2433AB81FB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6596179864366afdbdef12bc0f4ddd0640ce97","datavalue":{"value":"extremal families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176745$4E7CC6F7-C011-4C39-9482-3F3E19E77CE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$7655BAAD-5667-4888-8E7E-CFA93FB426FB","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":"Q1176745$008A40A4-3BD7-4566-9E46-BD05D084F083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab0f3ffddd1b3954dff8a9e44762fef95697c50","datavalue":{"value":{"entity-type":"item","numeric-id":3797242,"id":"Q3797242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$6FA2AD4F-C1B5-411F-A058-F4453D96209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f677482797ad8de6cdf4201a97c8299d45217b","datavalue":{"value":{"entity-type":"item","numeric-id":4101818,"id":"Q4101818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$D00782BF-1504-465D-A316-D11A51607D25","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":"Q1176745$74781736-F0D4-40E6-99EE-51E75E4C6597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bce2fa4520615f5adcf0f010ee574234601170b","datavalue":{"value":{"entity-type":"item","numeric-id":4182753,"id":"Q4182753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$D71BC9CE-D754-41C0-86F5-D599E6231BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23110feb4377c6204198d82add1a39ff106f241b","datavalue":{"value":{"entity-type":"item","numeric-id":787170,"id":"Q787170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$6B9EE246-23A9-439E-8BE7-3D91F0885712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da945d3da78637d3b17b28f898e4ae448719aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1065892,"id":"Q1065892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$17B387A3-BFBB-43E6-91C5-6CE6E6DA11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c6c3b5fb7723f980b75c3a6c0bab7f5f449791","datavalue":{"value":{"entity-type":"item","numeric-id":788726,"id":"Q788726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$27A0B6E6-FB5A-46DD-8EDA-CD4B6D233912","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":"Q1176745$A076C4C7-09BF-4386-94D5-029AA149D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fcfee4eeb8a42fe9d0ef9c11746fde8e624bc","datavalue":{"value":{"entity-type":"item","numeric-id":5344996,"id":"Q5344996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$6F829785-BB0F-4639-B988-62A14F4C58D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3124a833e188528e349754fb2c63bd2213ba45","datavalue":{"value":{"entity-type":"item","numeric-id":3201059,"id":"Q3201059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$63F0A876-9A67-4351-8770-2977852A169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36f466351f9126f88ee424e301ac4332ed8be1","datavalue":{"value":{"entity-type":"item","numeric-id":1231915,"id":"Q1231915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176745$E2812A60-574D-4B63-8B6A-EA9936554001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfce90fab4238711798d1cc646c0f210893bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3201059,"id":"Q3201059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c152b3420d2fbf629a884dcb1b9d25537c31ce","datavalue":{"value":{"amount":"+0.8136064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$423B39C0-C251-4EF8-8CC2-97ADF42B7FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d93db1d27cc75f4c3ae0e98645afb5f539848","datavalue":{"value":{"entity-type":"item","numeric-id":793026,"id":"Q793026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c17331d26d392ef958cffa0852ed2aaa477cd1d","datavalue":{"value":{"amount":"+0.7691812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$E88FF299-F61C-4E36-A715-041F857DE2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92edd160bdb5f6212774e1ba7ccafa8a0b62c1f","datavalue":{"value":{"entity-type":"item","numeric-id":501273,"id":"Q501273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e858c5a43e682923d1c87a1466744c93f9e2f7d","datavalue":{"value":{"amount":"+0.7593889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$DAAFD474-D606-47CD-8D66-DA22BC6442DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9429d0cfad97b3e54fcd869112bb327186e20cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5096589,"id":"Q5096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae83964586bebb8ac3124e0879b540a7c8ee6ff3","datavalue":{"value":{"amount":"+0.74722964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$32C6B498-EE63-4144-B5CF-259D05136F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2a08544a26b6d53ae13eeb6fc2a5c8c8a76ff","datavalue":{"value":{"entity-type":"item","numeric-id":1272945,"id":"Q1272945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a000dbc8e586ce653e5f8f517bb7b2b7c9af6e74","datavalue":{"value":{"amount":"+0.7267234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$39C89C0C-5719-4111-B357-95C23A0791BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcabe7c95a46ec628089293f9d2aa007995ce1e","datavalue":{"value":{"entity-type":"item","numeric-id":1942055,"id":"Q1942055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3c9ff3cb257d08e96c1e3a960035752732acc4","datavalue":{"value":{"amount":"+0.72581124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$B3F5E63A-22AC-43E8-A469-8D4B35AA3BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9540db94b8d5eeb8b0dd3d8699656c3f4f2ba7d6","datavalue":{"value":{"entity-type":"item","numeric-id":1329075,"id":"Q1329075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9d5cd21f4f266609df21d7a4c24351a484b193","datavalue":{"value":{"amount":"+0.7233931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$12DEC593-EDB5-4BF7-BCDD-EC441212B422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87442be61096157c2cf10d66f220f3f7cb5d05eb","datavalue":{"value":{"entity-type":"item","numeric-id":4015395,"id":"Q4015395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c662adff50b29e03ee32256116f39cd4e7c0e2c3","datavalue":{"value":{"amount":"+0.71769774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$1AC3B1A3-0147-4670-8304-43D8BA491684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ed547e876cb66b727c5a560dc3605387a61d39","datavalue":{"value":{"entity-type":"item","numeric-id":6041580,"id":"Q6041580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef1f9f3202b039521d83f071021f1008ac5e618","datavalue":{"value":{"amount":"+0.71662945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$5E0A5BF3-8FB6-4D1B-A289-51212127387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b25cc191ffd1d3050f4c13fe5d9fd747350b58","datavalue":{"value":{"entity-type":"item","numeric-id":4946832,"id":"Q4946832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b51c508d59380b112915c5446a5328325c38f0","datavalue":{"value":{"amount":"+0.7129346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176745$7968A2C0-A5C8-4A03-B78F-AAD45E1E1959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non \\(t\\)-intersecting families of linear spaces over \\(GF(q)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non_%5C(t%5C)-intersecting_families_of_linear_spaces_over_%5C(GF(q)%5C)"}}}}}