{"entities":{"Q1022876":{"pageid":1024724,"ns":120,"title":"Item:Q1022876","lastrevid":69441249,"modified":"2026-04-13T07:01:17Z","type":"item","id":"Q1022876","labels":{"en":{"language":"en","value":"Minimal blocking sets in PG\\((2,q)\\) arising from a generalized construction of Megyesi"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567864"}},"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":"Q1022876$B4020750-499F-49F9-9F94-E0F89769A5B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ff040d57f90a6348092fb423d418aabb650566","datavalue":{"value":{"text":"Minimal blocking sets in PG\\((2,q)\\) arising from a generalized construction of Megyesi","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022876$607AD1A7-15F8-48F2-AEB4-180C97E746B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24bca539314ef0f5fe37fb4011333e438d3e3cb9","datavalue":{"value":"1171.51007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$988336C5-520B-46B5-BD10-4019B095D2F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a530245167f5795b58900e709a38e78c568181fa","datavalue":{"value":{"entity-type":"item","numeric-id":622544,"id":"Q622544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022876$6B75D09B-7FFF-4B35-9546-A6AFC3A9C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b6df01c4afe8a894265700c682ce30bf7d283e7","datavalue":{"value":{"entity-type":"item","numeric-id":1009181,"id":"Q1009181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022876$A8F4F732-A9D4-484C-A347-43C1CCC7AD88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efb409fb31d62880513089ce63feb45a3d7590f1","datavalue":{"value":{"entity-type":"item","numeric-id":378437,"id":"Q378437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022876$322CED53-1BE9-446C-BCD2-FBF491136A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-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":"Q1022876$DC2324A1-B801-46D6-A1B1-819F6FF89749","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed42b53751243773ea3fe1e1d701996cb17a080c","datavalue":{"value":"A well known construction of minimal blocking sets is due to Megyesi: take \\(d\\) to be a divisor of \\(q-1\\) and assume \\(G\\) to be a multiplicative subgroup of \\(GF(q)^*\\) with size \\(d\\). Then, the set   \\[ U=\\{(0,0)\\}\\cup\\{(0,h): h\\not\\in G\\}\\cup\\{(g,0):g\\in G\\} \\]   determines a set \\(D\\) of \\(q+1-d\\) directions in \\(AG(2,q)\\). The set \\(B=U\\cup D\\) turns out to be a minimal blocking set of size \\(2q+1-d\\) of \\(PG(2,q)\\). When \\(d\\) divides \\(q\\), an analogous construction might be performed using two parallel lines in \\(AG(2,q)\\) and an additive subgroup of \\(GF(q)\\). Observe that in the first case \\(B\\) is contained in a triangle [indeed, when \\(d=(q-1)/2,\\) the construction yields the so called \\textit{projective triangle}], whereas in the second case \\(B\\) is included into a star (and, for \\(d=q/2\\) we speak of a \\textit{projective triad}).   In this paper the authors generalize the aforementioned construction by considering set of points placed on \\(n\\) lines of the affine plane. The first result is for \\(n=3\\).  {\\textbf{Construction 2.1}}: Let \\(s\\geq 3\\) be a divisor of \\(q-1\\) and consider a multiplicative subgroup \\(G\\) of \\(GF(q)^*\\) with index \\(s\\). Take \\(\\alpha\\in GF(q)^*\\) as an element such that \\(G,\\alpha G,\\alpha^2 G,\\dots,\\alpha^{s-1}G\\) are all the cosets of \\(G\\) and introduce three non-empty subsets \\(I,J,K\\subseteq{\\mathbb{Z}_s}\\) with \\(|I|+|J|+|K|=s\\). Define  \\[  U=\\{(0,x):x\\in\\alpha^i G,i\\in I\\}\\cup\\{(x,0):x\\in\\alpha^j G,j\\in J\\}\\cup\\{(x,x):x\\in\\alpha^k G,k\\in K\\}\\cup\\{(0,0)\\}  \\]  and let \\(D\\) be the set of directions determined by \\(U\\). If \\(|D|<q+1\\), then \\(B=U\\cup D\\) is a minimal blocking set.   This result is then used to obtain some examples of minimal blocking sets of \\(PG(2,q)\\) with prescribed size.   A similar construction holds also for \\(n\\geq 4\\). A blocking set contained in the union of \\(n\\) concurrent affine lines and the line at infinity will be obtained.   {\\textbf{Construction 3.1}} Consider a multiplicative subgroup \\(G\\) of \\(GF(q)^*\\) with index \\(s\\geq n\\) and take \\(\\alpha\\in GF(q)^*\\) such that \\(\\alpha^i G\\) with \\(i=0,\\ldots,s-1\\) are the cosets of \\(G\\). Let \\(m_1=\\infty\\) and \\(\\{m_2,\\ldots,m_n\\}\\subseteq GF(q)\\) be the set of the slopes of the remaining \\(n-1\\) lines. Form \\(n\\) non empty subsets \\(A_1,A_2,\\ldots, A_n\\) in \\({\\mathbb{Z}_s}\\) such that \\(|A_1|+|A_2|+\\cdots+|A_n|=s\\). Then,  \\[  U=\\{(0,0)\\}\\cup\\{(0,x):x\\in\\alpha^a: a\\in A_1\\}\\cup\\bigcup_{i=2}^n\\{ (x,m_ix): x\\in\\alpha^a G, a\\in A_i\\}  \\]  determines a set of directions \\(D\\). If \\(|D|<q+1\\), then \\(B=U\\cup D\\) is a minimal blocking set.  The aforementioned constructions, with \\(s\\) chosen as relatively small with respect to \\(q\\), provide minimal blocking sets with size   \\[ |B|\\geq\\left(2-{2\\over 9}\\right)q+O(\\sqrt{q}) \\]   and also   \\[ |B|\\geq\\left(2-{{(n-1)!}\\over{n^{n-1}}}\\right)q+O(\\sqrt{q}). \\]  In the last section of the paper, constructions for deriving blocking sets in \\(PG(2,q^h)\\) from existing blocking sets in \\(PG(2,q)\\) are investigated and applied to the previously obtained sets; these are used to show that if there is a minimal blocking set of size \\(2q-x\\) in \\(PG(2,q)\\), then there are also minimal blocking sets of size \\(2q^h-x\\) and \\(2q^h-x+1\\) in \\(PG(2,q^h)\\) which are not necessarily of R\u00e9dei type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022876$00D720A9-F558-47B0-80D0-EA96DB9A8B68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b2438b08f9f99df9a003d3927875d12e125f3af","datavalue":{"value":{"entity-type":"item","numeric-id":405947,"id":"Q405947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022876$B0DB7F9C-43D3-4A60-A0BD-A39E4E07C720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$DD761AA3-8EF2-4270-8F83-D50F8A3045C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$99E89895-743E-478F-932A-3D961B3E020F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$F7BE5942-52D7-41C6-8B78-0A4DA5B1C6B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74b6b350c010a5be09e387360bc869b0903ade77","datavalue":{"value":"5567864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$E47205C7-2694-470B-8407-235BA5ACD734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e649e691db7a3c062633e62cfd224fbbe415a1","datavalue":{"value":"minimal blocking set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022876$DC7F3478-2EC7-440D-9509-4F17A96784ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba9b2d87707a21bf7916e4a2cbb1b7d979d1337","datavalue":{"value":"Megyesi construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022876$2388F570-869B-4699-862E-E8CFB4BF7676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a3fb578cdb9982bc2a7736ece4783745b6251b4","datavalue":{"value":"projective planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022876$3A3DBF92-3302-4C90-A66B-469CB03E5C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94ff5a2845a341434e3d220a978c75ab91e8b30","datavalue":{"value":"R\u00e9dei type blocking set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022876$0FBE2C78-88A2-4CAF-983D-1BD9399AFBEE","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":"Q1022876$73BA25A4-6D1D-42C5-8C6B-39D464722D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac0d23b5b30265f6c0e7acce1335d1ef3d75e03","datavalue":{"value":"https://doi.org/10.2140/iig.2008.6.211","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022876$7A7D154C-FC2A-4D8F-BBEA-6EDC613F2843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d551bd870b585303706efafc4485980b67782d3","datavalue":{"value":"W2917664803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$FE824DF8-E3B5-4BA7-82FE-81560BC42B09","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe996b80108867df027eb6c12d1cdcfe29c870f6","datavalue":{"value":"Q128347080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$44650B6D-38EA-4997-B9B9-51AE2431CCE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5167026b57aa70347835bc7e60affc5fbfec5474","datavalue":{"value":"10.2140/IIG.2008.6.211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022876$0650F519-FFAA-4A5A-8B97-F6B46C81CAB3","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":"932fa9fba9629771bd2cfba0b245a8b58090448f","datavalue":{"value":{"amount":"+0.8663396835327148","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":"Q1022876$BE0517B0-4D95-4633-B8CC-B60ECE307548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf97f0a8b16c928e436274c8034d20bca41b5b03","datavalue":{"value":{"entity-type":"item","numeric-id":2498442,"id":"Q2498442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1cff4f4685d9a10ea9b807a5b3f0328c460ee5","datavalue":{"value":{"amount":"+0.8643221259117126","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":"Q1022876$89514BEF-AEF3-4E1F-B4F1-AB0E84DB7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81625c805f14d1e447974ceed3d812f7eafe775","datavalue":{"value":{"entity-type":"item","numeric-id":2482311,"id":"Q2482311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0756f71e729a377d5a0d42706058c68b0defc241","datavalue":{"value":{"amount":"+0.8609556555747986","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":"Q1022876$97AF7F95-1AC7-4B5D-9043-C814F39726B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0743de88e40915bd144a1689369e1cd67b66f339","datavalue":{"value":{"entity-type":"item","numeric-id":1184584,"id":"Q1184584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a8f31bad517cc392c6c911e8d1b42f18b509de","datavalue":{"value":{"amount":"+0.8596943616867065","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":"Q1022876$54B31F84-5BFB-432F-8453-271172F3E8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c3a0a3f9dd1e2f978d1459a235612f66041907","datavalue":{"value":{"entity-type":"item","numeric-id":1402886,"id":"Q1402886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eeb4382a8882d6ba3025eca992153045cd0d3c","datavalue":{"value":{"amount":"+0.8564481735229492","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":"Q1022876$A3234222-E4F1-447D-B8A7-298A82EECEEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal blocking sets in PG\\((2,q)\\) arising from a generalized construction of Megyesi","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_blocking_sets_in_PG%5C((2,q)%5C)_arising_from_a_generalized_construction_of_Megyesi"}}}}}