{"entities":{"Q402943":{"pageid":404710,"ns":120,"title":"Item:Q402943","lastrevid":61575552,"modified":"2026-04-11T00:14:48Z","type":"item","id":"Q402943","labels":{"en":{"language":"en","value":"On the stability of small blocking sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335739"}},"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":"Q402943$50A42E0D-6C14-415C-B15F-C86E3151034C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24bc2fa1e1a753471a4681616282ca36b2f625ca","datavalue":{"value":{"text":"On the stability of small blocking sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402943$714244BD-6DE1-4DE4-9564-568DEB032717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98c09744b6116cd309a81e77ab18bead216646d9","datavalue":{"value":"1301.51012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$6E4520F2-227E-4055-A5A0-DA8FD124B77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c3d736911eee814e840d34ca86d4f6f62d594c","datavalue":{"value":{"entity-type":"item","numeric-id":196041,"id":"Q196041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$1891BF86-1194-4675-93B6-2EA091C11710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c851b16d7c06f742f5cd042056849d1ca267765a","datavalue":{"value":{"entity-type":"item","numeric-id":196042,"id":"Q196042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$F5B3983F-C450-41BF-8D97-DBFAE8214798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$4A2CAAF0-7DE3-4645-ACCE-F79674FD57CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402943$CF34114C-4677-4276-99C7-8B8AEFAF7402","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fb8b2d97216d3e291702518232991598f6d7eb2","datavalue":{"value":"Let \\(\\mathrm{PG}(2,q)\\) be the projective plane over the Galois field \\(\\mathrm{GF}(q)\\), \\(q\\) prime power. A \\(t\\)-fold blocking set \\(B\\) of \\(\\mathrm{PG}(2,q)\\) is a set of points of \\(\\mathrm{PG}(2,q)\\) intersecting every line in at least \\(t\\) points. A point \\(P\\in B\\) is called \\textit{essential} if there exists a line through \\(P\\) intersecting \\(B\\) in exactly \\(t\\) points. The blocking set \\(B\\) is called \\textit{minimal} if all its points are essential. A \\(1\\)-fold blocking set in \\(\\mathrm{PG}(2,q)\\) is called \\textit{small} if it has size less than \\(3(q+1)/2\\).   The main result of the paper is the following.  { Theorem}. Let \\(B\\) be a point set in \\(\\mathrm{PG}(2,q)\\), \\(q\\geq 16\\), of size less than \\(3(q+1)/2\\). Denote the number of external lines of \\(B\\) by \\(\\delta\\) and assume that  \\[ \\delta < \\min \\left\\{(q-1)\\frac{2q+1-|B|}{2(|B|-q)}, \\frac{(q-\\sqrt{q})^{3/2}}{2} \\right\\}. \\]  Then \\(B\\) can be obtained from a \\(1\\)-fold blocking set by deleting at most  \\[ \\frac{\\delta}{2q+1-|B|}+\\frac{1}{2} \\]  points of it.  Also, the authors obtain a similar result with a more uniform bound on \\(\\delta\\), namely \\(\\frac{pq}{100}\\), in the case \\(q=p^h\\), \\(h>1\\). The results are achieved using some algebraic methods related to R\u00e9dei polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q402943$1BB7FDC1-34ED-419C-ABE6-CE6BA5A9B7CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2faa2eb6aa0981a61e868b73b70aa50805fbd14e","datavalue":{"value":{"entity-type":"item","numeric-id":265609,"id":"Q265609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$258D238C-7437-48B3-8B01-78F5A4044AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$7A76201C-A479-4719-AF8D-4A6A221C53DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$100089D1-39B9-4F83-9737-758E4CE1F7F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5367125d5bac55b078e53f29360cdd2673d4e94","datavalue":{"value":"6335739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$3BAAD9C7-B2E5-455A-A474-896477B68D21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3fec54e2b916afefffc7e2ee5ccefb811a12f5","datavalue":{"value":"finite geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q402943$0BC2FEBA-AF92-4902-A00C-437C6BAA9B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q402943$7F4F3069-AF5A-4BBF-A1A6-B0DF818DFB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113ada555085bd3be77b6c575ee35085ec654065","datavalue":{"value":"stability theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q402943$C0F9CE80-11AE-4329-8FB1-773E389BA16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453814995186a8e92dcc33f942fdf9271aed3fa6","datavalue":{"value":"R\u00e9dei polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q402943$9A94D146-44D8-43D9-B764-707BC9BED07C","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":"Q402943$7E31394D-B5FC-4E9C-92F4-D56CCB4C7D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f74ee17e814b1582955ba2ae024435f5aeb5e51","datavalue":{"value":"https://doi.org/10.1007/s10801-013-0487-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q402943$0EEDED06-BCCA-439C-A5B5-DC11F1D79670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e98b569d43361e14db529a9faa276e28c73f4a3","datavalue":{"value":"W2012408608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$933CC941-9F38-4726-8EAD-378F5C8B7558","rank":"normal"}],"P223":[{"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":"Q402943$BECBA51C-8F04-4D8B-A2E5-8E17236945FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54acc3f57eb4d412e67a4cf4eb87820ac833367","datavalue":{"value":{"entity-type":"item","numeric-id":3676154,"id":"Q3676154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$BD42E09B-02F8-4889-A911-E7C250FA6909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd743c8c43b12c009aa2e2953bf0f2c94227e4a5","datavalue":{"value":{"entity-type":"item","numeric-id":408961,"id":"Q408961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$60C6CD87-F4FC-43B9-BB71-01EF09C2F714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b52d9b47bf06be1e1c9d6615cb9dad436c47110","datavalue":{"value":{"entity-type":"item","numeric-id":5961939,"id":"Q5961939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$5838C6D7-A452-4466-AEC7-D7C1A0F63232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c120743515e3363423be5b154bb5ba5d31b8dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1244233,"id":"Q1244233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$46766C36-44E3-46FB-9BD6-070138335E24","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":"Q402943$1EEC9772-9DD3-4328-886C-7CA3168B58CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$E15D4186-C973-4987-AE23-A9CFDB2B901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb30067034f4b1282997dd726198ca1a1a229d9","datavalue":{"value":{"entity-type":"item","numeric-id":1402886,"id":"Q1402886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$1B70E4DC-9D6C-4CD0-8951-56B7BA0C0777","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":"Q402943$BF336B20-F89F-41A4-8684-4DFDD0F6BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3705345722e373677024eff076aa850b13e1ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1236571,"id":"Q1236571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$1D414204-9E47-4E63-AC7C-2DE4E71CC0E5","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":"Q402943$42799910-FFC4-4971-833D-28B77168BEC3","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":"Q402943$729D0F34-F8F7-43C0-A682-A30374E23AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509dbb8c9a134fbbb1e67950273866c4aacdd73c","datavalue":{"value":{"entity-type":"item","numeric-id":4218476,"id":"Q4218476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$B213FBE5-E135-4091-86E0-28C8D567A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5637b8694fd99f606aee872385ec1429c6c0413e","datavalue":{"value":{"entity-type":"item","numeric-id":1266422,"id":"Q1266422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$C72D0986-5E97-4FD1-BBC0-1EA193650F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac25c854e064c28a0ea732d892dd4a07cf24a2cb","datavalue":{"value":{"entity-type":"item","numeric-id":1591646,"id":"Q1591646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$E2581537-609C-4B5A-95A5-56EAE9243680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b91e12c4981417695ac42ab7d422a49c439b9c7","datavalue":{"value":{"entity-type":"item","numeric-id":663468,"id":"Q663468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$DE005ACE-B9E8-4338-B50B-FDB24189DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4eaaef6b928aae697ba48bef2d4c0a09b3fc475","datavalue":{"value":{"entity-type":"item","numeric-id":596587,"id":"Q596587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$65F9B7DB-F034-47D6-BF71-AC2C2126EA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c662c0573d0b2f2b8365c017ad51a3808bd18d9","datavalue":{"value":{"entity-type":"item","numeric-id":549254,"id":"Q549254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402943$CEA55818-F6EC-4E5E-B0E5-1BFD84AC03D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fb5af26d7b919282ccc054370164ada6f93d88a","datavalue":{"value":"10.1007/S10801-013-0487-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402943$EDF751EF-FF57-4F83-819F-050671878A6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cca941ee50bb9228aa95ee06d78f10dda47aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1266422,"id":"Q1266422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6ee1ee2ac88f1fe5209f575fd5578bf013b4e3","datavalue":{"value":{"amount":"+0.8616988062858582","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":"Q402943$2B9615E5-D79B-43D9-BDB6-8247C8CDAE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5324df1a16aa4551428770472a9139e8aec4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1356024,"id":"Q1356024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6ee1ee2ac88f1fe5209f575fd5578bf013b4e3","datavalue":{"value":{"amount":"+0.8616988062858582","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":"Q402943$362CCBCC-D96C-41C2-97D5-F107534BC3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f38f8f052197fcdad9e4caa5da02a48dacbd86","datavalue":{"value":{"entity-type":"item","numeric-id":1976323,"id":"Q1976323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d5b519d58f103582f1e3ffd3b8da9b849f570a","datavalue":{"value":{"amount":"+0.8594787120819092","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":"Q402943$4BE875D5-DAA1-4A89-9AC1-9C498E1A5F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bfeaefccf1a172f0fcc3f2de611a63f2ea77ee","datavalue":{"value":{"entity-type":"item","numeric-id":1581796,"id":"Q1581796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f892920b6d62ad53bec81ed30461be39678cf9cc","datavalue":{"value":{"amount":"+0.8592366576194763","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":"Q402943$EACA27FD-0829-4832-9E37-1A02B8066F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cae2dd64a85250676488d39c20e4f449fb18178","datavalue":{"value":{"entity-type":"item","numeric-id":4651893,"id":"Q4651893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec3467d8722fa7be82140c0f7c4972fa6758153","datavalue":{"value":{"amount":"+0.8585055470466614","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":"Q402943$79D187B9-B42C-43E9-AF81-CCA93C8F03B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of small blocking sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_small_blocking_sets"}}}}}