{"entities":{"Q676231":{"pageid":678080,"ns":120,"title":"Item:Q676231","lastrevid":63507816,"modified":"2026-04-11T13:38:04Z","type":"item","id":"Q676231","labels":{"en":{"language":"en","value":"A converse to a theorem of Erd\u00f6s and Fuchs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992069"}},"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":"Q676231$6B4DD16B-5B65-467E-8E9D-E24DE2F87AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b36abbe6eed08cc92ae5c65e3b3c7c16aa0e518","datavalue":{"value":{"text":"A converse to a theorem of Erd\u00f6s and Fuchs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676231$A367F228-D3BE-470F-8AAA-1DD0C4C95060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4b1f935e8cf37e48825af47d8900744c100d0fb","datavalue":{"value":"0872.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$DA5B0F70-27BB-4668-8B96-1E1E413CFF96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$B10C6C5A-AF9F-49A5-8835-3E15CA81DE57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$48CA9F13-4A90-4705-A19C-0FC0F18F2C6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fc4594ea897ac3db33d9c10dd7a3d8572fd3a75","datavalue":{"value":{"time":"+1997-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676231$29D09924-09A6-47F2-BBAB-E4C816C217A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2212b4f6f65a93d444d9929fa2bc6c0704ab746d","datavalue":{"value":"In the paper the following is proved: There exists a non-decreasing sequence \\(\\{a_k, k\\geq 0\\}\\) of nonnegative integers such that the function \\(S(n)= \\text{card}\\{(i,j): a_i+a_j\\leq n\\}\\) satisfies  \\[ S(n)= cn+O(n^{1/4}\\log n)\\quad\\text{as }n\\to\\infty. \\]  The probabilistic proof of this result is based on a Bernstein-type inequality for bounded random variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676231$0AAB1EDF-F63D-42B8-9156-24EC0928AE43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$D13C1548-3BE9-487B-91A1-F64E15650D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3db5a672005a3e4cf1d2311479f7cb066aa06104","datavalue":{"value":"11K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$B3C0538A-8D95-4529-A458-F1332879E5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a134bc320cfaf243a2dfe33c074e4e036c7c90d","datavalue":{"value":"992069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$3247923E-B4B3-4263-A008-18EFF319526F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599fa8a1ccaf2abddcbd976addf49420aab19b0c","datavalue":{"value":"Borel-Cantelli lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q676231$8E49B1D1-0EEF-4797-86A1-F0C6E9231D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce700e827c7d15a2b8a755e8577fbcce33e3c98","datavalue":{"value":"sequences of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q676231$63103790-2413-4E96-A9FA-92D897626883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff270b5d009aa7eb93fac1b5196db8f73c7da16","datavalue":{"value":"Bernstein-type inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q676231$D4F50577-A4F8-4248-A9FA-DAC56D6AC458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bad206e46f6524015dc02df00cf134914846c4","datavalue":{"value":"bounded random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q676231$CBB382B5-B52E-4AE6-9C73-22CEADD21DF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ccb4d7f2044ee233d33bec4050c2684182423b4","datavalue":{"value":{"entity-type":"item","numeric-id":310054,"id":"Q310054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$E87DA0F7-DFA9-424D-8906-5448DB26B823","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":"Q676231$AD2B2ECB-62D2-4DB5-B789-AF5A349656D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a294c7b41e6ab0557276462baf9cba93f4df359","datavalue":{"value":"https://doi.org/10.1006/jnth.1997.2067","type":"string"},"datatype":"url"},"type":"statement","id":"Q676231$B8594CA4-CFB7-4269-A878-843B98AB0C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"992ab9d10b6b307f8556e8327161342944e8a843","datavalue":{"value":"W2013551963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$995F64B1-1A35-42B6-A931-230A86DEB766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c73b8944a428ef4f0b9e46e26857e9a2b6a8462","datavalue":{"value":{"entity-type":"item","numeric-id":3231264,"id":"Q3231264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$DABD39D0-3288-4FA8-A1E9-809B82B68AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$43AED9BD-4390-4805-8279-7915BB2909C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f7df5a40752439fb41688de7c5b5a1e1efbab2","datavalue":{"value":{"entity-type":"item","numeric-id":3202165,"id":"Q3202165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676231$2689386A-D71A-47A1-97C4-4D40015482ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bce95a5c3297379e943f052b11efc8cc5ee9bfcd","datavalue":{"value":"10.1006/JNTH.1997.2067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676231$A38BDC06-72D7-45B8-814F-F70CD80369EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd556c9a2b447a86b810f2318578e14e769080f","datavalue":{"value":{"entity-type":"item","numeric-id":2935627,"id":"Q2935627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c308f3b0a285946cd14de7377c4d9338602fea22","datavalue":{"value":{"amount":"+0.9823472","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":"Q676231$ADDB366E-A401-4D7E-99C2-3438000863F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91e4ca17ae19e206b5649527dc8cf2e362b25ab","datavalue":{"value":{"entity-type":"item","numeric-id":4548866,"id":"Q4548866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed49a2cf5ae451fdaf201a7fea686b0eac60cb60","datavalue":{"value":{"amount":"+0.9389123","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":"Q676231$C3933800-6DBA-4500-B41E-19653ED56E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaac23805459eb35aea4a0bc887a85bf73412fe","datavalue":{"value":{"entity-type":"item","numeric-id":5226444,"id":"Q5226444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e425dad342ec1e1fc5916b5e2c9579e31fc4a8f","datavalue":{"value":{"amount":"+0.93011373","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":"Q676231$2427E638-FA38-4186-A586-15457C27CDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f5ad35c4ea4c9d53acd2f073fc26d560ae8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5915499,"id":"Q5915499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4887bc05631cc0daca6cbf3f33fe449c9a6ae712","datavalue":{"value":{"amount":"+0.928577","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":"Q676231$17D6D7D9-3245-4CFA-B8B8-A337D70913C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1778c388720d22c7a47e9dcd7c63247cf6fbe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":5902335,"id":"Q5902335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4887bc05631cc0daca6cbf3f33fe449c9a6ae712","datavalue":{"value":{"amount":"+0.928577","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":"Q676231$0A84E0FB-7EF6-4431-B138-94F7AF183DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a0d4b09240ae15a1638801c3ce55ae5ae965a8","datavalue":{"value":{"entity-type":"item","numeric-id":5494555,"id":"Q5494555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee7fe62228c66e61f5ce1dfd9c6a42b8f582a56","datavalue":{"value":{"amount":"+0.92543584","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":"Q676231$6375C124-1E70-4090-BD0A-130D8F4CBBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979c2a35fc623d90eb8de39f0eae0a801492a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3202165,"id":"Q3202165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9c821ab048188d9ef943f53898e3af9da0ab9a","datavalue":{"value":{"amount":"+0.9250517","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":"Q676231$2832F0ED-7F93-43F0-ADEE-8B8E19901EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568923031629217e538d02bd1a2061865bdf0827","datavalue":{"value":{"entity-type":"item","numeric-id":2770690,"id":"Q2770690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a818a0ca14891bf1ad03997cac2611d1ff78e","datavalue":{"value":{"amount":"+0.9200411","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":"Q676231$F92C68CC-6AE1-4148-BAB8-06567FA73A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b42a1c4d445c1c5aac33bf6c90d8814f991e3","datavalue":{"value":{"entity-type":"item","numeric-id":2902659,"id":"Q2902659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a818a0ca14891bf1ad03997cac2611d1ff78e","datavalue":{"value":{"amount":"+0.9200411","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":"Q676231$D87EF0DD-99ED-49BE-B9E2-7BD6EA856558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0534d6651a4bb2031aa20ede2a922cba95c3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":5546887,"id":"Q5546887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a818a0ca14891bf1ad03997cac2611d1ff78e","datavalue":{"value":{"amount":"+0.9200411","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":"Q676231$DA9F0AEC-7B2D-406C-809C-B876763CE69B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A converse to a theorem of Erd\u00f6s and Fuchs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_converse_to_a_theorem_of_Erd%C3%B6s_and_Fuchs"}}}}}