{"entities":{"Q855848":{"pageid":857696,"ns":120,"title":"Item:Q855848","lastrevid":64854231,"modified":"2026-04-11T22:40:19Z","type":"item","id":"Q855848","labels":{"en":{"language":"en","value":"The classification of the smallest nontrivial blocking sets in \\(PG(n,2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078231"}},"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":"Q855848$E6C4D85D-03A7-413C-8B11-EF1AAF5BAED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d562eb1c622a996e01d4a2506446a6b45fa004f2","datavalue":{"value":{"text":"The classification of the smallest nontrivial blocking sets in \\(PG(n,2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855848$66AB8274-0EB8-46EF-B64A-DFB6B2AD9A04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f8373acab87f819b16fd32dd62466c5187fca15","datavalue":{"value":"1117.51011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855848$88353F04-DD47-4152-9E9B-45AB9A84CA26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237aca9cf35d948ad8e2c3664515bd06e7baf774","datavalue":{"value":{"entity-type":"item","numeric-id":855847,"id":"Q855847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$FADC4EBC-5A15-49FF-AF1B-B34C4B5C4424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425bb74e14f320c22293860ff847f65497f8d483","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$01562B03-9F1E-437D-8AE4-E1C5610F1429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$25D8CA39-EEF6-406A-8DAA-407B2B05D296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855848$016A5309-C61D-4722-9B4A-9FFF754CAFC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc2b289bc7323ed31cc21308550e12a447f8ba23","datavalue":{"value":"A blocking set with respect to \\(t\\)-spaces in an \\(n\\)-dimensional projective space is a set of points intersecting every \\(t\\)-dimensional subspace. It is called trivial if it contains an \\((n-t)\\)-dimensional subspace. The smallest non-trivial blocking sets with respect to \\(t\\)-spaces in finite desarguesian projective spaces \\(PG(n,q)\\) with \\(q>2\\) were characterized by \\textit{A. Beutelspacher} [Geom. Dedicata 9, 425--449 (1980; Zbl 0377.50007)] as cones with vertex an \\((n-t-2)\\)-dimensional space \\(\\pi\\) and base a non-trivial blocking set of minimal size in a plane skew to \\(\\pi\\).   In this paper, a similar result is obtained for the case \\(q=2\\), \\(n\\geq 3\\), \\(1\\leq t\\leq n-2\\). It is proved that the smallest non-trivial blocking sets are cones with vertex an \\((n-t-3)\\)-space \\(\\pi\\) and base the set of points on the edges of a tetrahedron in a solid skew to \\(\\pi\\). The authors also show that the smallest non-trivial blocking sets with respect to hyperplanes in \\(PG(n,2)\\), \\(n\\geq 3\\), are sets of \\(5\\) points in a \\(3\\)-dimensional space, no four of which are coplanar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q855848$152A8E32-BA2A-4574-8876-8510B15487D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855848$A1EB7276-1F24-4ECD-8CBE-2610D42E3A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"348674ceb390ab32b848fc46d5277d35ad1b998b","datavalue":{"value":"5078231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855848$580E2AFB-D67F-4A40-B025-FDD53F28CE1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q855848$42D240E8-003E-4934-B881-2AF14C022FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf50a04f94a002f64e93e5fce53b9b835ad3619","datavalue":{"value":"Galois spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q855848$468DE0E2-6A8C-4CF5-BA94-94ECD0769B7B","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":"Q855848$479B759D-BACD-478B-BDA7-C4930575E6F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c13f2dac67eb32f87196db75da60562567afdd3","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2005.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q855848$B8D1E831-5D6D-4C66-84AA-C9A3CEF32B2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b2604a7fda4f00f28aca2b7d9cbdfc3ccdc6c1","datavalue":{"value":"W1998187090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855848$F15E3AA6-9889-48E2-84FA-AC9F5C397A7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"266f966c2835d13831363ed8c17747e8cb101f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1246741,"id":"Q1246741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$162BAF64-5040-47C5-B9A6-90D003ED5187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcab09a72c6ec5c0b90909c5cf91d389c91ad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1323481,"id":"Q1323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$2DBE291E-4CCE-4544-A155-E81A5CA27F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1486bea3585a960aa29e6d5326f1aa8c984911","datavalue":{"value":{"entity-type":"item","numeric-id":4878658,"id":"Q4878658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$AD7F2963-8995-48B8-ABEC-B7B920938D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9549b10b646cae3dbeccbd7d7ae41208b03a37e3","datavalue":{"value":{"entity-type":"item","numeric-id":5531556,"id":"Q5531556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$DE41FD8B-B5E0-42F1-BB76-9A65A305ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f144de27dfeeb417a08622b384b60b90250a31ad","datavalue":{"value":{"entity-type":"item","numeric-id":5607250,"id":"Q5607250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$19F41AD0-716A-4DA0-8B0A-25C658B542A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9961b820f5a115170ebd65d00c15164ec4df45ec","datavalue":{"value":{"entity-type":"item","numeric-id":4875399,"id":"Q4875399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$F9352694-FFA1-4AD0-B42E-7FE4E429B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d50df014d472aa11c4fa6d8b08005e09b10c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1808814,"id":"Q1808814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$E69426A2-30FE-49EF-BD7A-FC0079A9D794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a271d788fb2e1b471afe3b00c2c779f872c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1581796,"id":"Q1581796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$9EBA88E8-9553-4E94-BF51-7C983E75AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f904dde8bbe16f09aef9a3dd5190fd4c8c9e72","datavalue":{"value":{"entity-type":"item","numeric-id":1348771,"id":"Q1348771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$10393FC5-5458-4B69-A260-2715D7B78CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1298172e87be74e5b08b58b21bd67660974f4d","datavalue":{"value":{"entity-type":"item","numeric-id":958725,"id":"Q958725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855848$7F485A8A-A679-48B8-9FDD-1116DEAEAA92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f4e13e5a73836dce9e85478dc1f8690821bb52d","datavalue":{"value":"10.1016/J.JCTA.2005.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855848$1FDA7F6C-A31F-4ECC-83E6-707D6F27501D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc74e59de2db9e724f4d1e94a5afe0927710cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2384034,"id":"Q2384034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4c0e51f57eb0cfcbf7d784283a6e6e611a566c","datavalue":{"value":{"amount":"+0.8188922","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":"Q855848$C871EFE4-7DAC-4787-A5AF-CB731D6E2BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583512aab0b5eb39f11ab67c4ab6ddda75603b21","datavalue":{"value":{"entity-type":"item","numeric-id":2712125,"id":"Q2712125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3077344155310c2918011d414d96932c65ea5432","datavalue":{"value":{"amount":"+0.8172762","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":"Q855848$8EACD417-F79E-4E58-A85D-EF500F72098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc686eca16de22bb08b85581b37a81b9941c9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3676154,"id":"Q3676154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0bb98755a5ca70ca60ba73e9b35d419490e225","datavalue":{"value":{"amount":"+0.81473637","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":"Q855848$44B0228E-11B2-4A11-8C0C-C5890CE7AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f437ac44059630e2144c8983d63cea26e9b970","datavalue":{"value":{"entity-type":"item","numeric-id":4875399,"id":"Q4875399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e3afc374b2f95cfc1d5d80e074130c9c0ec83d","datavalue":{"value":{"amount":"+0.8002132","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":"Q855848$2A6F445C-334D-4CDC-959C-8D1B0B86FE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ae552a94dc2858d80d37b2760456354a89f0a7","datavalue":{"value":{"entity-type":"item","numeric-id":2638409,"id":"Q2638409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bad2b8b454a37b94615826a0e593ae61c356c4","datavalue":{"value":{"amount":"+0.7996059","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":"Q855848$B73A1CB7-DADC-4E6B-9A5F-AA169A9060D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f689d592db5c5c444a777125d6694e1f655c971","datavalue":{"value":{"entity-type":"item","numeric-id":5295329,"id":"Q5295329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62f1218c708db0e466f30add3b97dd04df8f11b","datavalue":{"value":{"amount":"+0.7980131","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":"Q855848$2281606D-C8FE-4808-8C3C-1C4779B9A479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a8631a6876592902d5cf025c581d61786fec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3825646,"id":"Q3825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0c2cce0565bcaae2370785b0297ae716b867ab","datavalue":{"value":{"amount":"+0.79765177","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":"Q855848$9C625E5C-95B6-4E50-B9FF-8D7DB03CF6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bb5c6d4bc66f1434d45464f38ac80e917dcd92","datavalue":{"value":{"entity-type":"item","numeric-id":1406545,"id":"Q1406545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbd6272a5e90d145b4fed56972f8e7ed945a7f0","datavalue":{"value":{"amount":"+0.79345095","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":"Q855848$3694A57C-9546-407C-8842-A93668B345CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707de653e10f002349f15c867ece49d4f62bc3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4878658,"id":"Q4878658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b195e54f07cca4a1b7a75ca0a8c780c3a2d8c900","datavalue":{"value":{"amount":"+0.79274166","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":"Q855848$EED6C53B-09DB-4BE5-8D87-97C737480F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fbcfc649b32704d568bf53246af64fbe7427d3","datavalue":{"value":{"entity-type":"item","numeric-id":1323481,"id":"Q1323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8890f0f089af19317522fc267c4ef5ee34e05c","datavalue":{"value":{"amount":"+0.78993696","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":"Q855848$9938D797-18BB-4716-A950-250BFA7D6EE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The classification of the smallest nontrivial blocking sets in \\(PG(n,2)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_classification_of_the_smallest_nontrivial_blocking_sets_in_%5C(PG(n,2)%5C)"}}}}}