{"entities":{"Q2288178":{"pageid":2298921,"ns":120,"title":"Item:Q2288178","lastrevid":57827985,"modified":"2026-04-02T17:11:04Z","type":"item","id":"Q2288178","labels":{"en":{"language":"en","value":"The sum-free process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152775"}},"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":"Q2288178$F2931D59-157C-4BF9-BF6B-152C732228C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec2bb3b073a57109ef1d540705ef733505f48c1","datavalue":{"value":{"text":"The sum-free process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2288178$B2969379-4434-4B03-B38E-61496FCD9B2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac552fa1921940d5679bcf660b6173943a9528ef","datavalue":{"value":"1433.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$36F55759-F73A-4234-BAB6-11BC7691EC05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0edc507973adddc820c157d2aac54007e1b6aca","datavalue":{"value":"10.37236/8095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$9B020095-5753-4F57-8F4A-381923E8CD80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$76F2563A-3D21-458A-A245-0229E631176A","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":"Q2288178$A3DAD707-49DC-4517-A129-CA81FD6F6820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6a5b5fdeb4bedfada8cbabb8db67346705498a","datavalue":{"value":{"time":"+2020-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2288178$CE07965E-6855-4E6C-B45B-9DBB320C56AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d3acad2c676f35009555c002a36278b24b8bb79","datavalue":{"value":"https://arxiv.org/abs/1502.01644","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288178$687EE461-8203-45FD-BFC9-97D5657A0014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d765bd555b89f8924337613059d06a1603d5304a","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288178$7EF68012-998D-4980-8E2F-4A08C3F6CC79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"790d29f90120b59c649a3ba200fdbb3ad7618e04","datavalue":{"value":"Summary: \\(S \\subseteq \\mathbb{Z}_{2n}\\) is said to be sum-free if \\(S\\) has no solution to the equation \\(a+b=c\\). The sum-free process on \\(\\mathbb{Z}_{2n}\\) starts with \\(S:=\\emptyset \\), and iteratively inserts elements of \\(\\mathbb{Z}_{2n} \\), where each inserted element is chosen uniformly at random from the set of all elements that could be inserted while maintaining that \\(S\\) is sum-free. We prove a lower bound (which holds with high probability) on the final size of \\(S\\), which matches a more general result of \\textit{P. Bennett} and \\textit{T. Bohman} [Random Struct. Algorithms 49, No. 3, 479--502 (2016; Zbl 1349.05314)], and also matches the order of a sharp threshold result proved by \\textit{J. Balogh} et al. [Isr. J. Math. 199, Part B, 651--685 (2014; Zbl 1370.11040)]. We also show that the set \\(S\\) produced by the process has a particular non-pseudorandom property, which is in contrast with several known results about the random greedy independent set process on hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288178$923D4D17-AEED-4961-8BB7-3196B761561F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$9527FA0E-DFC9-4F6E-B8F7-231780267488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$E0408868-E75C-4D96-809F-5DA578F9C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$25610718-9AEE-4A32-96C7-A78DE0CC8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$527E0ACC-4441-4D69-92C5-55AE758B1617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"004719082782b18e365b384e2a4bc08f8c0bd5eb","datavalue":{"value":"7152775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$8005F52A-56FC-4CB2-A4E7-99867103F903","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":"Q2288178$B4349E2F-1C1A-47EE-8AF0-B93FE506905D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f154ef37e6a37053f17400cf587ebb66fe2e9b7","datavalue":{"value":"W2999170683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$6360E0DC-98C3-4B2D-B27A-F91F0FA469A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"795fabfe1430de745f3f6fde181a69db83432905","datavalue":{"value":{"entity-type":"item","numeric-id":2017135,"id":"Q2017135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$B4EA830F-6B75-4632-9E58-65F37E2EAFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10df9ccc63c38335a7ec6db669b452774077c80","datavalue":{"value":{"entity-type":"item","numeric-id":2830236,"id":"Q2830236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$20B7B58A-642E-4C96-AEAC-D77A3B07E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58d3c6199674566dd1dbd5ff528f2bf28d8e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4987259,"id":"Q4987259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$D68F5084-C78A-4411-8F53-5DF2EF587B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23a0e274687e86a5e75a720ea8cad4a219781a4","datavalue":{"value":{"entity-type":"item","numeric-id":1023043,"id":"Q1023043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$1BE3F9CD-DF4F-4B7B-8BBA-FFEE5EF18730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$D790CB93-905D-4913-98F2-AD07E32CE5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e5909188526138317dd48531e52bdc058b1f00","datavalue":{"value":{"entity-type":"item","numeric-id":5420011,"id":"Q5420011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$0E495E16-D0D4-45C0-AA82-F586365D930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f059b829421d464c7ddd279a05963d37cd13cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5217914,"id":"Q5217914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$1FF8A061-288C-4FFC-B46E-E2C6B16D9BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8533499f7ff81508e8ebd49ceeba88a0de19c7f0","datavalue":{"value":{"entity-type":"item","numeric-id":5108704,"id":"Q5108704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$B078823F-33B1-4211-989B-6D6522C1A41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$2FB3E006-BB71-4A94-9131-05A83EE705A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56384043077d268bc5b500c59f2343f8f8dd2f06","datavalue":{"value":{"entity-type":"item","numeric-id":2930059,"id":"Q2930059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$EBC3ABB1-2E64-4E5F-9273-AA726C585E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6021da7c22c5c55a1fb2bc5b82071da6145afcb","datavalue":{"value":{"entity-type":"item","numeric-id":2935270,"id":"Q2935270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$CA656780-5AD9-4CB4-A614-41775BCD98B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e84a41f2f59fee29a3cb06a34a4b9a037265faa","datavalue":{"value":{"entity-type":"item","numeric-id":5495878,"id":"Q5495878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$C7B730A1-B453-4850-BF0B-87FC25F78307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f955163d06c992ac6c386cd26e9b1eccfb831","datavalue":{"value":{"entity-type":"item","numeric-id":5415596,"id":"Q5415596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$2DA7C1AF-B2F2-4990-872F-22E7EEBCDD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe287419fbc11b54c743f177eb456078e4ace44","datavalue":{"value":{"entity-type":"item","numeric-id":5388974,"id":"Q5388974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$80A41A54-D32F-415C-A8FA-452A8E3C23FB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2a2c955eb4060d9b7bc885a2136bced4983b2958","datavalue":{"value":"bafkreie43bucgd252sed4rll4bjrstek4lgeb4vjip3jjwmlru7f3dkogq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288178$8481FCC1-2659-4AE9-AE7C-2B23C5794FE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775a550da87b3c22ec82ceba6903f1682bee8486","datavalue":{"value":{"entity-type":"item","numeric-id":2017135,"id":"Q2017135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7839a2080d3c33ff089a16b41a72a16c89baa62","datavalue":{"value":{"amount":"+0.7902759313583374","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":"Q2288178$637CBB5F-D00B-4A9C-937A-BA2D84059D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54298934bf3358fee31e84db99f0594e0d0e8bad","datavalue":{"value":{"entity-type":"item","numeric-id":4809582,"id":"Q4809582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdedb80ec9458c16c6f79d843dac49bcce777b1","datavalue":{"value":{"amount":"+0.7845739126205444","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":"Q2288178$5E61C91A-4EA6-4071-AD73-4119335C3610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5f13e8c158f4162ad4abe2b134604602ee745f","datavalue":{"value":{"entity-type":"item","numeric-id":4627481,"id":"Q4627481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b6dd2a73bdec7a3cbcae26d34985992e61b4b5","datavalue":{"value":{"amount":"+0.7713424563407898","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":"Q2288178$B524D41B-5431-4AB3-B5E6-ADF3C2EB08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1590cad787f5de9c0c5612fda167e2c12b949ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1355251,"id":"Q1355251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af949e2d24ffdc0c70c82b841b0cbe398061c64b","datavalue":{"value":{"amount":"+0.770313560962677","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":"Q2288178$8AD04EC9-5765-439D-80C0-8BB746C12FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121913e594b262c3cc1defa29a9f19478f363aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5749346,"id":"Q5749346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61590716c6a4349516d8a5d5253b56d193768004","datavalue":{"value":{"amount":"+0.7698217034339905","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":"Q2288178$C55CB857-565C-4ADB-B13C-BCB002A09DD4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288178$2CF7946A-C107-461C-915A-35ED3A4A92DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2288178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2288178"}}}}}