{"entities":{"Q1580668":{"pageid":1591408,"ns":120,"title":"Item:Q1580668","lastrevid":72243951,"modified":"2026-04-14T03:35:52Z","type":"item","id":"Q1580668","labels":{"en":{"language":"en","value":"On saturating sets in small projective geometries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512031"}},"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":"Q1580668$9B38F7E1-BB58-49F2-9279-935F3EFB356A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2f200e9f15bc20d36b801ee38b6cfae4e9f1cca","datavalue":{"value":{"text":"On saturating sets in small projective geometries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580668$5DD6A2D5-DC99-41DF-A6AE-47FC776A8D06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42b0eec77d2e3f569853deccb2d87c23e3aaaadf","datavalue":{"value":"0971.51004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$294BEFBF-18A2-477D-9B79-A303612EEFF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c801bc0d77f4ed029c859bdb52144f63f9d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":175151,"id":"Q175151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$9E2AD1D8-A2B8-47F4-98D7-BD65534AB5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$9652CA24-A7C2-4EEB-A4FB-DD8B5FD57C3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$5D7539FE-FEA5-442B-88C6-5A468403C5D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e17094de8cf838e27ad4e0e49440bb0f627c7fe","datavalue":{"value":{"time":"+2001-10-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":"Q1580668$4014FAB5-DC06-4BE7-BAD9-8B763DF020EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8b531317e7fc3fa5dc9887e0faf0bf2bae72920","datavalue":{"value":"https://semanticscholar.org/paper/143f8878efc1438105cb80f3203940c63c00222f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580668$7C4B2FEF-8450-4FBF-BA1C-5D9870B44CED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6185bbfd36283bf231b18ef3007ad03205e592c","datavalue":{"value":"A set of points \\(S\\) of the projective space \\(PG(r,q)\\) is said to be \\(\\rho\\)-saturating if for every point \\(x\\) of \\(PG(r,q)\\), there exist \\(\\rho+1\\) points in \\(S\\) that generate a subspace in which \\(x\\) lies. One of the interesting facts on \\(\\rho\\)-saturating sets is that \\(\\rho\\)-saturating sets in projective geometry correspond to linear codes in coding theory having covering radius \\(R=\\rho+1\\); thus implying that these \\(\\rho\\)-saturating sets are important for both finite geometry and coding theory.    The authors concentrate in this article on the parameter \\(k(r,q,\\rho)\\) which denotes the cardinality of a smallest possible \\(\\rho\\)-saturating set \\(S\\) of \\(PG(r,q)\\). They survey what is known on \\(k(r,q,1)\\), present a new upper bound \\(k(5,q,2)\\leq 3q+1\\) for \\(q \\neq 3\\), and a new upper bound on \\(k(\\rho+1,p^m,\\rho)\\).    The article also contains upper bounds on \\(k(r,q,2) \\) for \\(r=3,4,5\\) and \\(q \\leq 16\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580668$DC6CD14B-E6CC-4CD6-A1E2-C53364B974D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$30D71368-3820-4BDA-B301-5A873E095EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$F4241CC9-DE5B-4F42-9D24-8A5A71126237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$566F09A2-74A8-4631-9409-2668C9A7B13D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94dc660a8c9ff6aec0177272552bf0c045ba9c2a","datavalue":{"value":"1512031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$AC403C9A-17F4-4452-AFED-15AD324CE34F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c8128715b9528dc3fa0eec43ea5686088d678c","datavalue":{"value":"saturating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580668$07AF4E1F-9C57-4BC8-8909-E8E4E5F0B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580668$8FF44598-D586-4A91-8C19-427999701C7A","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":"Q1580668$3F9DB6D0-AC43-4394-824E-04D602422EA0","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":"Q1580668$1ED0B817-F62D-4A7C-BCDC-B21A211CBA48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2600661ba706aaf1d774d2b446895f71741ee78e","datavalue":{"value":"W2063592207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$59A50CB2-2F5C-4F44-9E24-B4283DF41433","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bd06cddf8344729dfac099d11a9ff51866ca43","datavalue":{"value":{"entity-type":"item","numeric-id":3319338,"id":"Q3319338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$7B155034-B4B8-4A01-A61C-62A785372971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b482be5d90aab8b9dbce827834e0ce611d3baf44","datavalue":{"value":{"entity-type":"item","numeric-id":4392415,"id":"Q4392415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$BE0DF9BA-466C-44E9-A615-DD067DFAB544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea168ab912136081dffda817ae7b84efc3e1c528","datavalue":{"value":{"entity-type":"item","numeric-id":3824230,"id":"Q3824230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$3C37CDA5-5B2B-469C-AA37-E87916BF922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b165adf55665bb8c8b2e3f6f4039782453f97149","datavalue":{"value":{"entity-type":"item","numeric-id":1374190,"id":"Q1374190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$9571A924-1DDA-4EA8-9856-0D418F96A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$A66B17FB-1200-4205-9521-9F3F4128AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a44c0db61fa5b55faf380d580e5b92a02fb725","datavalue":{"value":{"entity-type":"item","numeric-id":4880341,"id":"Q4880341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$7C5FE017-866B-46D8-8787-710376D2A39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653baaf9e0bce5a3acb2e2a99f571fb3e19eb290","datavalue":{"value":{"entity-type":"item","numeric-id":4701433,"id":"Q4701433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$EEB04D2E-676C-4FA7-B0D8-62F834F8F5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94ac059ab14de610b4ef7c8c6c8173074c7f246","datavalue":{"value":{"entity-type":"item","numeric-id":4324203,"id":"Q4324203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$9AF7ED16-A427-4278-B25C-1F14E6DB1656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e75e3bb644f8c066eb93de0c8674078b7f27944","datavalue":{"value":{"entity-type":"item","numeric-id":1283217,"id":"Q1283217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$81BA8BE9-B9E4-4DA1-A243-05BDAA22097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a087491d73ba3523e93aef1ca545f1c14e3f31f","datavalue":{"value":{"entity-type":"item","numeric-id":1570227,"id":"Q1570227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$9B269368-C3DA-4D69-8CBA-46CF91834A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea3891ef6d4ef5c93a7b08061eea300314587a6","datavalue":{"value":{"entity-type":"item","numeric-id":3199331,"id":"Q3199331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$E726FED6-E1B0-4E4D-9099-4EB834544C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0804611f30eec09d61eff842ac55c684dff58188","datavalue":{"value":{"entity-type":"item","numeric-id":3712236,"id":"Q3712236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$30EBBD51-7249-4CBC-8DC4-D60053EFF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98fc57068281b6383a4298ad03332ab063acca8","datavalue":{"value":{"entity-type":"item","numeric-id":3671186,"id":"Q3671186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$6D496DCB-DFB2-4DCB-BD49-28C7573D4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d40b3c028ac489bfaddff3942d02a0381c0603","datavalue":{"value":{"entity-type":"item","numeric-id":4370894,"id":"Q4370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$ABB4A64B-BB2C-4B36-A65E-AF3967D1E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e7faab04672255e718c1de1286525ba694573","datavalue":{"value":{"entity-type":"item","numeric-id":4365138,"id":"Q4365138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$2514694E-306C-4390-81D5-7CE87A1105E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6dcd700875753184077d4bc76a2df26b449042","datavalue":{"value":{"entity-type":"item","numeric-id":918506,"id":"Q918506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$0D2F3F1C-143C-404B-83D7-25BEB0628E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc33f89d66ec275c074ec1c0279310f36690d2b","datavalue":{"value":{"entity-type":"item","numeric-id":792624,"id":"Q792624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$CBC88010-FA5F-4791-9201-9CCAFF37092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64917c0241397ad41a90a4b202fa698cb95d689b","datavalue":{"value":{"entity-type":"item","numeric-id":1841870,"id":"Q1841870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$38D59DAD-0231-4F58-8448-B650E4A32CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718f5c087b7477c439f2ac581477521af39cc3a0","datavalue":{"value":{"entity-type":"item","numeric-id":1919669,"id":"Q1919669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$DCA43DC2-89B1-4114-95AC-D7EFEAB92716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd00fcb46cf474852e2c2a477fc7bc9f9d9a14cd","datavalue":{"value":{"entity-type":"item","numeric-id":1059272,"id":"Q1059272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$149ACD4B-C676-4605-9EFA-BE43F3D39D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda30ec56b88fa5cd07a62d29fab2dc83430432d","datavalue":{"value":{"entity-type":"item","numeric-id":1103189,"id":"Q1103189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$88A8695C-8DF6-4FCD-A643-64592225DC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3c6a68d7378e7d271292241599024351718a3a","datavalue":{"value":{"entity-type":"item","numeric-id":748872,"id":"Q748872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580668$BD80E629-0FBE-4EBE-B5B7-7464498B67D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c35335c3a87e115854da311e217268b79a1a5e3a","datavalue":{"value":"10.1006/EUJC.1999.0373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580668$7B80C74C-A08B-44A0-9895-1570183EBD22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce777bf8e16e255ec113298627e3f8bc3679afe","datavalue":{"value":{"entity-type":"item","numeric-id":2168075,"id":"Q2168075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d630c251328f277c23edbbb12ea26377ce34027","datavalue":{"value":{"amount":"+0.8982136249542236","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":"Q1580668$4BA693E9-B764-466C-A568-C5D265DA7948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d50682e8cdbed5721fce22449bf94dfcf93555","datavalue":{"value":{"entity-type":"item","numeric-id":1399903,"id":"Q1399903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdaed7496ff2db9f5149400ce4acbeea0e17fe8","datavalue":{"value":{"amount":"+0.8923954367637634","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":"Q1580668$90FAE921-1F08-44C2-8404-CED686775067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e5cceb360ba0020645643569d4896b56d523d6","datavalue":{"value":{"entity-type":"item","numeric-id":3546772,"id":"Q3546772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c46f1b089794200047c4f8e65709a30df7d41f","datavalue":{"value":{"amount":"+0.8505274057388306","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":"Q1580668$91821234-CAA1-4852-A7EA-DB69668AFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5d98827f7d72cbadf5d5d7e5a5b94033140411","datavalue":{"value":{"entity-type":"item","numeric-id":534526,"id":"Q534526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e6592f06dd1c5fc144919768e71d40bdc225db","datavalue":{"value":{"amount":"+0.833044171333313","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":"Q1580668$0ABBB6F3-8E62-448D-A879-2ACC457AB677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5926bbd34cd50b5b26df510f0ccbb54d18095b7","datavalue":{"value":{"entity-type":"item","numeric-id":4880341,"id":"Q4880341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fa59187e7b02bc1e33a915fcc1423e39cc371f","datavalue":{"value":{"amount":"+0.8288905024528503","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":"Q1580668$91A8F71B-D92D-4BEB-A266-B68D07796ED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On saturating sets in small projective geometries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_saturating_sets_in_small_projective_geometries"}}}}}