{"entities":{"Q1268611":{"pageid":1279361,"ns":120,"title":"Item:Q1268611","lastrevid":77964572,"modified":"2026-05-06T10:28:00Z","type":"item","id":"Q1268611","labels":{"en":{"language":"en","value":"A geometric proof of the gap theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212917"}},"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":"Q1268611$DD12622D-1481-4D76-980B-7089A2B5296F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ea96b19d3b834771f19ac64bf7acd5c938be7ee","datavalue":{"value":{"text":"A geometric proof of the gap theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268611$950B9CFC-8251-4A84-83EC-7A305B05FA9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fccc2c3292e8dedb76e65f4896d3d40cd67ddb8","datavalue":{"value":"0922.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268611$C7DE1BBE-5882-4590-B4DE-00ECB0C2E6E8","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":"Q1268611$A3E2E61D-A4A9-4A31-B91D-139E02DB5963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83fe9e06aa9d40cff90268e1038560222d3bf965","datavalue":{"value":{"time":"+1999-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268611$5CBF04B3-C60B-445D-9AEB-1E019AA66C91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef06c79c2c4b39aeb6922494f0f7521fce758cee","datavalue":{"value":"The author studies partitions of the Hamming cube \\(\\{ 0, 1\\}^d\\) into a small number of balls (in the Hamming metric). There are some trivial possibilities for such partitions: The whole space is one ball of radius \\(d\\); if \\(p_1, p_2\\) are two antipodal points and \\(r_1, r_2\\) radii with \\(r_1 + r_2 = d-1\\), then the two balls around \\(p_i\\) with radius \\(r_i\\) form a partition of the space. Also taking one ball of radius \\(d-2\\) and covering the remaining \\(d+1\\) points by balls of radius \\(0\\) gives a partition of the space in \\(d+2\\) balls. The author proves that these are the only small such partitions: if \\(p\\) is the largest prime \\(p\\leq d\\), then any partition of \\(\\{ 0,1\\}^d\\) into balls which is not of one of these three types requires at least \\(2p+2\\) balls. This extends a previous result of \\textit{H. D. L. Hollmann, J. K\u00f6rner} and \\textit{S. Litsyn} [J. Comb. Theory, Ser. A 80, No. 2, 388-393, Art. No. TA972816 (1997; Zbl 0883.05036)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268611$A974A220-8E51-42E7-B6E6-4C5B901B0402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268611$26B55735-47C9-4647-888A-E1AE0CA3BD0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb32ca13b0df60d42d690e93b7521dc7e2b7f0a7","datavalue":{"value":"1212917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268611$992D5DF6-CAB8-4C86-861B-93DD3F0BFDF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f181a26001f5856c8bfbe43f467a8ced10fd7c71","datavalue":{"value":"Hamming cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268611$13435750-D9D9-4A72-AF92-8733A5B08A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d08d3f139103d41a2846fdcf8116ddea30d3b3","datavalue":{"value":"tiling by Hamming balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268611$DFA238A2-24AA-41AB-AD4B-123B6B561DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418196137ec76f0a337cddfc3d2a4b2087a9961d","datavalue":{"value":"partitions of Hamming space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268611$E4896AC0-4EDA-4A6B-9FF7-7BCD646D7EEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4e220b41651384eb47e480c865fb13c7bb6d63","datavalue":{"value":{"entity-type":"item","numeric-id":1383819,"id":"Q1383819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$6C63C7ED-9A1A-452F-95D9-536B99D3C00D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$CD88395A-1BD0-46FD-A2F2-C28F4B50B325","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":"Q1268611$9B5F1B09-AA5D-4EFC-BD47-34BE90A08A94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17df81644ede139a03c23d1d537199768f466003","datavalue":{"value":"https://doi.org/10.1006/jcta.1997.2858","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268611$A5F5EC04-539B-4095-8CF2-5CEBA1390CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e9635f7d3a452fa05e1d8a604f95b6d2e8386a5","datavalue":{"value":"W2007941408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268611$73EDD456-9E0B-4C26-B68D-8A0CAA37CEFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a0c47bb5f5cdd92b87a90a97caf70abc56a862","datavalue":{"value":{"entity-type":"item","numeric-id":2563715,"id":"Q2563715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$A6C17C70-F7D3-4F74-B7C3-18429948FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdb13b67e23d3fc45d04fdef3014f17582d193f","datavalue":{"value":{"entity-type":"item","numeric-id":1374207,"id":"Q1374207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$C00B81B9-1140-4425-A92F-01CFBD5FB020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a43fd518ad225f7f1a182cf309312fcc82bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1894014,"id":"Q1894014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$9F73B04E-E317-4CB4-B0CA-E4F3083AD46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa8a1f84b00f353fffb47aef56fee879a9f0baa","datavalue":{"value":{"entity-type":"item","numeric-id":3867724,"id":"Q3867724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$F61E6CE4-353B-4E03-A11D-206FE677A25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301a7df79836441cbca82ea8a4037dbc11bad036","datavalue":{"value":{"entity-type":"item","numeric-id":4194974,"id":"Q4194974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$7E8E3291-12E5-4AC9-9CFF-DA03A5C820E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb6c7b2f280ac9a7da3ecdd02cf2bac61b13632","datavalue":{"value":{"entity-type":"item","numeric-id":5580392,"id":"Q5580392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268611$D571A787-1D05-4E04-8C04-2AB5EA694B4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"775ca3d9a811a47317e0c183c2def91d5e9e1a30","datavalue":{"value":"10.1006/JCTA.1997.2858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268611$38FEE1B2-6556-4EC2-AD36-4C4AA8D53DF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115f8b7faab8d8d13d8c8d603a07c3be0b3d684e","datavalue":{"value":{"entity-type":"item","numeric-id":4575267,"id":"Q4575267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62a3b7584703fc879a15870e3a5de01985035af","datavalue":{"value":{"amount":"+0.91461337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$8BF2C54F-14B0-4C95-9B5E-50704E8B8175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777b8aab7ab841afe8f5aa9d62afa0ccc252de94","datavalue":{"value":{"entity-type":"item","numeric-id":4841399,"id":"Q4841399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafa4fe7a35cfeff22432a52be13de54ceae6fb3","datavalue":{"value":{"amount":"+0.9077026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$AB1208A0-0692-4BE8-8FB2-6BFA3DDCCBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecde9795a6f2c0f25f4be922b4dc079137e38ed","datavalue":{"value":{"entity-type":"item","numeric-id":798735,"id":"Q798735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884df05786510245f75c969966c50b7b1a091c6c","datavalue":{"value":{"amount":"+0.9014618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$B4BA0CCA-1624-4DFE-AE11-94CD8A2711FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b3b0edd59eccc1816cc3f6fc41b142306e1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3777072,"id":"Q3777072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ccc7ab146ecf2bc865e2ab0d012305352f074c","datavalue":{"value":{"amount":"+0.9008503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$B2F85939-CD4B-40EC-8410-9C4262A31260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b5547c0ac5d8b00e4639d915ec2f07e3d76c3","datavalue":{"value":{"entity-type":"item","numeric-id":4019638,"id":"Q4019638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e64a35244f56defa4958e43f03d56ac116a4d2","datavalue":{"value":{"amount":"+0.8979213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$C0EA613A-8DD7-424D-9F15-0D3B8A7F1304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a8c949d7b085ee75be0552924a2ff2f4c2d544","datavalue":{"value":{"entity-type":"item","numeric-id":3828618,"id":"Q3828618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca31345ee1e0f54e4b078bbf72e798e27d006c23","datavalue":{"value":{"amount":"+0.8952681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$1549B539-B05F-4D28-8924-3BCC538E07E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2bdcc794f5cbe4c5bccfdca21319368b73458c","datavalue":{"value":{"entity-type":"item","numeric-id":2937165,"id":"Q2937165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c5c87fbe31eeda9f51950159166337bbd225c2","datavalue":{"value":{"amount":"+0.8945075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$273D7FEC-985E-45D0-9F60-7DC45B1D4182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2aa9d09d2fbdc7f530e7ec7780d3d22fafb576c","datavalue":{"value":{"entity-type":"item","numeric-id":2456225,"id":"Q2456225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cfcbacd40e4548a29b9fe875d420fccb0a982f","datavalue":{"value":{"amount":"+0.894214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$0AA6917A-6FFE-474E-A82B-3B9DE4F4E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7b064cb937cc58af4cbb1d88a10902205c42c0","datavalue":{"value":{"entity-type":"item","numeric-id":4428835,"id":"Q4428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af0daad003532d9c9d68ee070b6a09ca2941f7a","datavalue":{"value":{"amount":"+0.89238954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268611$B51C5FB6-2BF8-4C87-90BB-1469906D56B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A geometric proof of the gap theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_geometric_proof_of_the_gap_theorem"}}}}}