{"entities":{"Q2500977":{"pageid":2511720,"ns":120,"title":"Item:Q2500977","lastrevid":49906975,"modified":"2026-01-11T22:37:07Z","type":"item","id":"Q2500977","labels":{"en":{"language":"en","value":"The minimum size of complete caps in \\(({\\mathbb Z}/n{\\mathbb Z})^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050776"}},"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":"Q2500977$7C23B70A-89BC-4E1A-83B9-CA5FF7FE9743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3b0165dc2ce184945c9cef7bc942114943a6e2","datavalue":{"value":{"text":"The minimum size of complete caps in \\(({\\mathbb Z}/n{\\mathbb Z})^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500977$EB22C9B5-EA68-44CD-AE2D-312F8E0EC369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d029d87eb1796f8be069f360950bc0d8aae882","datavalue":{"value":"1165.51302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500977$48CF901E-9A1B-47D1-BDE7-566343830735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdcfedfd60fecf3bc2543ed0f73b7bf791043a1a","datavalue":{"value":{"entity-type":"item","numeric-id":466548,"id":"Q466548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500977$15002325-4F26-4039-8CC0-D4177145B1D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500977$A7DEBC36-97D4-4E9B-B161-AAADDA55FDF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500977$235F3D3A-2878-4E8E-8DDA-6B178F78FD82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"399476d4922c0d471473df2fd418c9ce54e395b0","datavalue":{"value":"https://eudml.org/doc/130361","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500977$4C636106-8B90-4371-91D5-76C0B61D116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b437235fde673b041f97175666c6584154924b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r58.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500977$D2C85A94-9674-4A5C-B940-FB9A88DFB1D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25238196b56b6a1b637ed5de41b26fc7590fa54f","datavalue":{"value":"Summary: A line in \\(({\\mathbb Z}/n{\\mathbb Z})^2\\) is any translate of a cyclic subgroup of order \\(n\\). A subset \\(X\\subset ({\\mathbb Z}/n{\\mathbb Z})^2\\) is a cap if no three of its points are collinear, and \\(X\\) is complete if it is not properly contained in another cap. We determine bounds on \\(\\Phi(n)\\), the minimum size of a complete cap in \\(({\\mathbb Z}/n{\\mathbb Z})^2\\). The other natural extremal question of determining the maximum size of a cap in \\(({\\mathbb Z}/n{\\mathbb Z})^2\\) is considered in a separate preprint by the present author. These questions are closely related to well-studied questions in finite affine and projective geometry. If \\(p\\) is the smallest prime divisor of \\(n\\), we prove that  \\[ \\max\\{4,\\sqrt{2p}+{1\\over2}\\}\\leq \\Phi(n)\\leq \\max\\{4,p+1\\}. \\]  We conclude the paper with a large number of open problems in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500977$462E52E4-9B1B-4B2C-B1A1-402D6F8CBEC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500977$188B47CA-222A-40B7-88FC-E354FE8F0FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b1cfc4e5e96e9f167ee026e984e96325a0965e","datavalue":{"value":"5050776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500977$2DB773CF-3CDE-4929-9102-CC9C9ACE8945","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":"Q2500977$AC1B794D-98DF-48E4-9882-DF671BACE85D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"74d4b52c8b7a7325af1cfc46766c6d08ed49660f","datavalue":{"value":"bafybeieb43sur3r4oqse2o6jn5nypgflkvykt4euupo7u5u4jxcwccovry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500977$08998BDF-2F91-47EC-BAC9-5C8220C14E27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808ce50cb2dd45852a7e865438001e2be442e411","datavalue":{"value":{"entity-type":"item","numeric-id":5434626,"id":"Q5434626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9048abc357a0bdd199392d1a4c4c7c5e17add93a","datavalue":{"value":{"amount":"+0.8257467746734619","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":"Q2500977$7E932007-3639-4BCC-A908-FBDC47CC6526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f07332c21ce1418439d06cc0ddbcf90663cc30","datavalue":{"value":{"entity-type":"item","numeric-id":1377807,"id":"Q1377807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b7274c0fb783b846e25f627f41af2f59754842","datavalue":{"value":{"amount":"+0.8237955570220947","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":"Q2500977$9FC56846-C6DB-485D-A9AB-3CE1EFC69AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666f2a353d25b35eee6698f2f7cd86c740fc4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1402876,"id":"Q1402876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee6cbd72d16a67848eec2595463ba114c361e0f","datavalue":{"value":{"amount":"+0.8237951993942261","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":"Q2500977$62D3C295-F0CC-4E81-B7C9-24C994E8FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4256148aa311faa3b60fd383b33dd04c97545434","datavalue":{"value":{"entity-type":"item","numeric-id":871280,"id":"Q871280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dd9f5a320b78cec223d475bd332a27bd989422","datavalue":{"value":{"amount":"+0.814915657043457","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":"Q2500977$5A04EC03-4891-496B-B95D-EFD639D72B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4cb7976019b18fcfa1a8600ddd04a94333d81a2","datavalue":{"value":{"entity-type":"item","numeric-id":596582,"id":"Q596582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea01338fa5c84e9809d87ca2e5d80726728c89d7","datavalue":{"value":{"amount":"+0.813555121421814","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":"Q2500977$D52F2535-621A-4EE0-A87B-48DF6E870B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500977"}}}}}