{"entities":{"Q581584":{"pageid":583351,"ns":120,"title":"Item:Q581584","lastrevid":62942058,"modified":"2026-04-11T09:07:33Z","type":"item","id":"Q581584","labels":{"en":{"language":"en","value":"Simultaneous systems of representatives and combinatorial number theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128934"}},"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":"Q581584$A7F376F5-8562-4307-AC70-E408700D79E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dc23c6795ef4af757832f09628d698f10723f5c","datavalue":{"value":{"text":"Simultaneous systems of representatives and combinatorial number theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581584$3B266A55-77F1-4C9A-A839-7470CA0ADECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e125ba47e9d7bec250813686d8046f0c62e58ea","datavalue":{"value":"0689.10062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$F7B25C2E-187B-4EFB-99DC-C9F97C4A8828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442941965cd54bbadcfecdd4a56b560fa154b74a","datavalue":{"value":"10.1016/0012-365X(90)90034-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$3D822A16-7C02-4702-B425-E3E8505CC0AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$D8737C1C-A251-485B-AD3E-69DABF6B0C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$8A360ECD-33A1-4D9A-9B58-65B34B3A1A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q581584$62F8E6F8-50CB-47F1-B3F1-57462D57F10D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e7ddfb564af99f568d4b84c3a64c94abb94365a","datavalue":{"value":"With \\(A\\subset {\\mathbb{N}}_ 0\\), let \\(hA=\\{n\\in {\\mathbb{N}}_ 0|\\) \\(n=a_ 1+...+a_ h\\), \\(a_ i\\in A\\), \\(a_ 1\\leq...\\leq a_ h\\}\\), and let \\(r(n)\\) denote the number of such representations. We call A an asymptotic basis of order h (for \\({\\mathbb{N}}_ 0)\\) if \\(n\\in hA\\) for all sufficiently large \\(n\\in {\\mathbb{N}}_ 0\\). For an asymptotic basis A of order 2, \\textit{P. Erd\u0151s} and \\textit{M. B. Nathanson} have proved [Lect. Notes Math. 751, 98-107 (1979; Zbl 0414.10053)] that A contains a minimal asymptotic basis of order 2 if there exists a constant \\(c>\\log^{-1}(4/3)\\) such that \\(r(n)\\geq c \\log n\\) for all sufficiently large n.    This result is partly generalized to asymptotic bases of order \\(h>2\\). We must then restrict ourselves to representations of n with h distinct addends, and let r(n) count the elements of a distinguished set of pairwise disjoint such representations. Now \\(c>\\log^{-1}(h^ 2/(h^ 2-h+1)).\\)    The proof rests on a deep combinatorial result on simultaneous systems of representatives for finite families of finite sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$39698AFF-3ADB-4313-92F2-38F9D4988ED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$24C12085-1368-4857-A601-15AE3FB051A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$A15F214E-C57B-4B86-BB8E-0C50B47359F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$E2330740-FD2B-4FC4-A1D6-D75E2B18B1F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc730ec780ae8d602b46d8018f4c4cbeda3ff621","datavalue":{"value":"4128934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581584$DB63B44D-1B9E-42E9-8D6D-8016056B6B27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e97d60bedb6f36b641406164ff0c44b4576a7","datavalue":{"value":"combinatorial number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$FA335E52-8CEB-434E-90BD-8329C3642148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$CB51B415-F70C-4E4A-B254-F5FB4CBF5907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b0084ebccee0b383015a535ebc8b755ad50168","datavalue":{"value":"representation of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$6FFBB28B-1A1B-4DFA-9070-B3E69B7D8A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e174414e264398ba62d0334e6d9bda0e3a7de0cc","datavalue":{"value":"minimal asymptotic basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$838EE73C-D817-4AB6-A388-62A13691DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded3baa75644f902e2cf1c29f87e21ea51758070","datavalue":{"value":"simultaneous systems of representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q581584$D7E9AB12-BC1A-4B6F-9A1E-62B4BBCC7BB4","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":"Q581584$527E7AD3-F435-4799-B23D-5EE9A26C0A95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab30e626edb81a4c215cebdbc217a00e20e9992a","datavalue":{"value":{"entity-type":"item","numeric-id":4081365,"id":"Q4081365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$63552FF8-DE7A-4416-91D7-B846D1F26BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8072f59e7cf798b3f14e02799ed7321a5ed2e97","datavalue":{"value":{"entity-type":"item","numeric-id":3048920,"id":"Q3048920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$A621B289-E56F-4F27-B04C-AB6B142CF9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d728f13b030676d7c6a8bb415b47e43e7378e7","datavalue":{"value":{"entity-type":"item","numeric-id":3758932,"id":"Q3758932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$69446FD5-AC26-4D7C-B92B-B02A6A026E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1116a71ecc62ee55519977e1946692b8a873ae18","datavalue":{"value":{"entity-type":"item","numeric-id":3239366,"id":"Q3239366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$F5DBE334-17F6-45EC-B32B-C907C7561253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8719445ecc117d7929c0a6f19a4cc1659710db0d","datavalue":{"value":{"entity-type":"item","numeric-id":3812337,"id":"Q3812337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$5E2CFE89-E2AB-4EBC-BB19-8EFC0C41823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c2f2ff4cad0a902284cf432f762586f8ca4e90","datavalue":{"value":{"entity-type":"item","numeric-id":4732531,"id":"Q4732531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$C290BC9D-AD61-4DF2-8329-BF00A5E3F0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a01b8a7a9f1dff119ce2acec88895b0fa479113","datavalue":{"value":{"entity-type":"item","numeric-id":1845774,"id":"Q1845774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$D0DA0B7B-7C8D-48DD-BAF4-D51C6441BE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378cece08ac8e921acf780a5df9c5cdf7c866892","datavalue":{"value":{"entity-type":"item","numeric-id":1839274,"id":"Q1839274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$C423E57E-E3FF-4839-855B-480F5314E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49fc4ca216ea2c1e44765ee92bf90dc24aa22f4","datavalue":{"value":{"entity-type":"item","numeric-id":3491597,"id":"Q3491597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$853F6B54-C33B-43BB-A533-9E1919EDCEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e789a336e841a19d540b54d255d1a6aba55cad1","datavalue":{"value":{"entity-type":"item","numeric-id":5850594,"id":"Q5850594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581584$004D25A4-A6C6-4BF4-92B0-5F0C9A280EF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f81fc300f06a0e0a90390252497c15b10edb1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1135882,"id":"Q1135882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab79b067d6d6c1f65f0c58c6edb469d9d7078cf0","datavalue":{"value":{"amount":"+0.8666126728057861","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":"Q581584$99CC3AEC-B364-4523-B2D5-8592590864A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c25ca8d1db65553c817219ffbcb0b90440bd6e","datavalue":{"value":{"entity-type":"item","numeric-id":3048920,"id":"Q3048920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94896d99631c61e0433fa85861ee83866ca4071f","datavalue":{"value":{"amount":"+0.8570220470428467","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":"Q581584$C10303F3-1560-46B0-87EA-ABF60E7370FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77915f13c1249ade1934ff88c96151c58c76f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":5867730,"id":"Q5867730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dd5656ead4dfc06cfc4a4b414ddcdb433152bf","datavalue":{"value":{"amount":"+0.8516408205032349","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":"Q581584$CCE4CA35-606B-46D1-9310-249B6BC8E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192e5c35e770c97f6e4c91cc383a139186f8c12f","datavalue":{"value":{"entity-type":"item","numeric-id":1090362,"id":"Q1090362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2d4d241742d43dce7ca236a82ad73ac622e510","datavalue":{"value":{"amount":"+0.8495999574661255","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":"Q581584$45AF1B3F-FB99-4383-9C52-FCD45830EAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2b2bccacc9449aad91e5bda372503863796c27","datavalue":{"value":{"entity-type":"item","numeric-id":4963286,"id":"Q4963286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52861d92e7bda6d39336e8d63f7a603fbab0ff3","datavalue":{"value":{"amount":"+0.8462652564048767","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":"Q581584$C539DDE3-E8CA-4D29-8974-47C1AA12644B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous systems of representatives and combinatorial number theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_systems_of_representatives_and_combinatorial_number_theory"}}}}}