{"entities":{"Q1431618":{"pageid":1442358,"ns":120,"title":"Item:Q1431618","lastrevid":70386516,"modified":"2026-04-13T14:25:30Z","type":"item","id":"Q1431618","labels":{"en":{"language":"en","value":"Extensions of generalized product caps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073418"}},"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":"Q1431618$13D711C6-14AF-4F32-A2BB-1A5E36B5708E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4b2f4782751460f84a2066282da7a50832d8720","datavalue":{"value":{"text":"Extensions of generalized product caps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431618$53095DA0-795A-48E1-9E75-176693AF0709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35371a09f3bff98bd015996f4fcb1b0a6751f6c","datavalue":{"value":"1057.51005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$2E831CF1-B13D-4F22-B206-E4A55A9A4EEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7229a2d58a261de3bbd87aa7b5931d507d6037a6","datavalue":{"value":"10.1023/A:1027365901231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$CC308B4B-A264-4ABA-87C5-D4B148265FB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf0fe7badab5f53e36e6e8baac4294e0edf8246b","datavalue":{"value":{"entity-type":"item","numeric-id":166286,"id":"Q166286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431618$3DCAB5DA-A6E6-41B9-B9D7-93E242A62CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431618$9A8483B2-2C40-4FDF-AE33-60A63D34514C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1431618$423ED324-2181-4924-9681-6D2BB66F21B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7056c45ed31a9fad6bdaea2f7092c98aa9dc1c4","datavalue":{"value":"Let \\(\\text{PG}(n, q)\\) be the projective space of dimension \\(n\\) over the finite field \\(\\mathbb{F}_q\\). A \\(k\\)-cap \\(K\\) in \\(\\text{PG}(n, q)\\) is a set of \\(k\\) points, no three of which are collinear. Let \\(m_2(n, q)\\) be the maximum value of \\(k\\) for which there exists a \\(k\\)-cap in \\(\\text{PG}(n, q)\\) and \\(m^{\\text{aff}}_2(n, q)\\) be the corresponding value in \\(\\text{AG}(n, q)\\). The following results are known:   \\(m_2(n, 2)= m^{\\text{aff}}_2(n, 2)= 2^n\\), \\(m_2(2, q)= m^{\\text{aff}}_2(2, q)= q +1\\), \\(q> 2\\), odd,   \\(m_2(2, q)= m^{\\text{aff}}_2(2, q)= q+ 2\\), \\(q> 2\\) even, and \\(m_2(3, q)= q^2+1\\), \\(m^{\\text{aff}}_2(3, q)= q^2\\), \\(q> 2\\).   Besides of these general results are known only the following cases:   \\(m_2(4, 3)= m^{\\text{aff}}_2(4,3)= 20\\), \\(m_2(5, 3)= 56\\), \\(m^{\\text{aff}}_2(5, 3)= 45\\) and \\(m_2(4, 4)= 41\\).   The author of the present article gives some variants of a new construction for caps and obtains improved lower bounds on some values of \\(m_2(n, 3)\\). The first examples of improvements are a 1216-cap in \\(\\text{PG}(9, 3)\\) and a 6464-cap in \\(\\text{PG}(11, 3)\\). As an application of these construction, the author obtains several caps in ternary affine spaces of larger dimension, which lead to better asymptotics than the caps constructed previously by Calderbank and Fishburn.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431618$70360EE2-50C2-4039-99D1-B085267003FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$E6D5A398-267A-4AF3-B7EC-3DA1B16EE35E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a8fb4faafd1d30bf77307998aeaae432e81b0a4","datavalue":{"value":"2073418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$F87C62A1-4ED7-4662-9E5A-BF0F2DC3750B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f820693e95c79eb61e277da639a0bd5cf35b4d77","datavalue":{"value":"product construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431618$2DF5BD86-9AEE-42F2-B586-B5404DB2D52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f61d55d78bde6169baca08e096bd2a96f91698a","datavalue":{"value":"asymptotic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431618$4173E766-D89B-47D8-8A36-6841FBB6D592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0069f361d367a3fc9b5f6da1e4c4fd9ace4ca81b","datavalue":{"value":"Hill cap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431618$EB660EFF-EBEF-481E-A994-7FBC5CE6ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f931ee2bb3ead08437e7a72ae7a2f5ecd0cf5a","datavalue":{"value":"Calderbank-Fishburn cap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431618$7896D8E4-6B8B-41B7-8C4A-4E86FBCB7AA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78436ab4c2c852a0582a0e375c810f8ce53c4c68","datavalue":{"value":"Q56066766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$4DDD0C47-EB72-498F-AA3B-D8967FE8EA35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"29a3824a793d4204018e5bbb884ba13811c71e1c","datavalue":{"value":{"entity-type":"item","numeric-id":852434,"id":"Q852434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431618$B9A7B103-05E7-45CD-87B4-63E2EF8A6B46","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":"Q1431618$C840F9DA-C5C4-48B8-B241-F181EC9B281B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29df015914f9c42173f4030ef002826bbc602d3c","datavalue":{"value":"https://doi.org/10.1023/a:1027365901231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1431618$BEB4040A-E1B5-4007-9FB6-F4FFE09CAF6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"888936e5b7a7c8b7195271c2dfc11e5e59339003","datavalue":{"value":"W1513028911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431618$26BF47B1-EBA9-42E3-AFD9-B56DBD23CA76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc822f67e2630cd84f09184ee22dc75c0ce5f92","datavalue":{"value":{"entity-type":"item","numeric-id":712229,"id":"Q712229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf96309ec28aea9fa7da279d29e6909ad285395","datavalue":{"value":{"amount":"+0.866321861743927","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":"Q1431618$245A3CDD-A0BB-46DD-A18B-D0ED526AA334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305f392a1c28623de2c5e96909f78f322c38a3bd","datavalue":{"value":{"entity-type":"item","numeric-id":2638405,"id":"Q2638405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f2a45a6c30a2790f7ff1d4fc6e9ca1aa023274","datavalue":{"value":{"amount":"+0.8330636620521545","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":"Q1431618$E9E43905-02C4-4CC1-8E93-752891C01FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2b73bc823009072ee1c47eb947c00311f597b9","datavalue":{"value":{"entity-type":"item","numeric-id":1301684,"id":"Q1301684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b96122aa0a741cfca7add6a50020343d29d13d","datavalue":{"value":{"amount":"+0.8319234251976013","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":"Q1431618$9466D8B2-9A18-401F-B62A-2BBB31D27DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fb15efa7a662b025409f292a56e617af995834","datavalue":{"value":{"entity-type":"item","numeric-id":4664653,"id":"Q4664653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047bb6268e9072e1cb334088b366668a2a86d5bd","datavalue":{"value":{"amount":"+0.8274780511856079","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":"Q1431618$E0A1879F-8551-4864-A6B3-21815BF5EEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141fccd4a542817743945144c8fc3d27d8432577","datavalue":{"value":{"entity-type":"item","numeric-id":6075460,"id":"Q6075460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94d2e1611abb386802bf47bc773a8872e4d2304","datavalue":{"value":{"amount":"+0.8252624869346619","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":"Q1431618$5057E345-F069-4E01-A1D3-35F5C87E3848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of generalized product caps","badges":[]}}}}}