{"entities":{"Q2220973":{"pageid":2231716,"ns":120,"title":"Item:Q2220973","lastrevid":57784233,"modified":"2026-04-02T12:41:39Z","type":"item","id":"Q2220973","labels":{"en":{"language":"en","value":"Colorings with only rainbow arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7301135"}},"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":"Q2220973$F835C715-8A82-42F7-A3DA-E0448EB02AAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c601378df660f6b7a691bd0473b3e762d13f759f","datavalue":{"value":{"text":"Colorings with only rainbow arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220973$D0807BB7-83A5-4D08-98D1-D660FA6E9456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71730e294bd6f917e4262d843f7eba6bfc54b858","datavalue":{"value":"1474.11037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$73F9DEEF-CF11-4708-9288-77B4077B2CE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$CEEB7D69-9B30-44B1-A2B5-CF6E0B62875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcda4a1882520593dd642284c54e239cdcfc0841","datavalue":{"value":{"entity-type":"item","numeric-id":501072,"id":"Q501072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$E1CCA2AB-F9E6-4032-BB08-F84395413FBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$B8BBC9E8-B564-44A9-898B-DA83A888DB0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220973$02156215-7EB9-487A-8CB3-FB31DD429E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6ad9719ee361872524828c975dd1f57ca9f6e71","datavalue":{"value":"https://arxiv.org/abs/1912.07470","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220973$4EFDCB0D-F147-4228-9D52-73179FEA93C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae21fd5dc7e173925c47af4cc09a0f9e4f403b4a","datavalue":{"value":"In the paper it is proven that there exist \\(\\alpha, \\beta < 1\\) such that for every sufficiently large natural number \\(n\\), there is a set \\(A\\subset \\{1,\\dots,n\\}\\) with \\(\\vert A\\vert \\geq n- n^\\alpha\\) and a coloring of \\(A\\) with at most \\(n^\\beta\\) colors, where every 3-term arithmetic progression in \\(A\\) is rainbow (i.e., their elements receive 3 distinct colors). This result is used to construct graphs with \\(n\\) vertices and \\((1-o(1))\\binom{n}{2}\\) edges which can be partitioned into a small number of induced matchings. The first such constructions were found in \\textit{N. Alon} et al. [J. Eur. Math. Soc. (JEMS) 15, No. 5, 1575--1596 (2013; Zbl 1278.05183)] as a corollary, a simple proof of main result the above paper is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220973$F9DFA730-A81E-44BF-A5D8-5B2B0A3B70AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$FD5BF88A-9A85-424F-92C6-58145A0FD5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$DD92633F-ECF4-4124-8631-875008416AA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"688ed1c47ea0a3b3754c50b0677ce3c2aba9210f","datavalue":{"value":"7301135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$8E25D52B-F16F-4C0B-91D5-F02FD831F33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220973$8D5A55EA-1804-4C12-8D83-DD19C3CC70B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9140eed29d407b0b2cca1bea49ae36d54d877cb1","datavalue":{"value":"induced matching rainbow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220973$C028D1AC-7885-4BE0-AEB1-8867A2DDC66D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab34de99cdb77ce7db71ccd425ea17ee50a1403","datavalue":{"value":{"entity-type":"item","numeric-id":590126,"id":"Q590126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$0F22E120-FB84-4611-8BE7-E2F1FC7F4E32","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":"Q2220973$874D5A57-DCE4-4602-B400-51FCEAFBF2EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55606142a4bc8a48776446d82c4809bdd51dccb","datavalue":{"value":"W3044702813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$89F59249-EB8F-4C75-9CBF-ACA2C2E56D4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$4014E91D-B374-4701-A02F-E50B81CA9723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736ff2b2e83d80215f42d02c7f5e305afe460609","datavalue":{"value":{"entity-type":"item","numeric-id":363228,"id":"Q363228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$41C7656D-3184-41FF-9493-BE83F6B5ADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2925b4475fabaed734f110d2eea50b1b4259bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5917574,"id":"Q5917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$768C5EBD-A61D-43B6-81FE-CCE1BCBA9A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a188f9894fe7b4ee76e9ef4ba098439962387ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5501357,"id":"Q5501357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$365D2C84-4B7A-4786-B7DE-D1EBCDE4843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$8D7F8264-C64F-4C98-8225-9BEE9B128859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b5567ec8d4ebec2186458a962ca4d01e46f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4034446,"id":"Q4034446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$CDFAD4AB-406D-41CE-B7F1-657310E178D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$A98FC175-3620-4C07-8CDD-266660E21411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2a2e57ef1048b2d13dc58016dc8d3b5581f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5357047,"id":"Q5357047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$E5CD0093-D159-4BF0-A23E-C608E7E57906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afda2e6fa57564a6ed691366eb6a9b9b66e0dd60","datavalue":{"value":{"entity-type":"item","numeric-id":4800393,"id":"Q4800393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$197DD1F5-8C43-48F3-8AED-C8AC790638BE","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":"Q2220973$A37FD318-5196-43DB-8656-D23332C7E077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155a5be71ec85581934887e7f138dea14e3c39e6","datavalue":{"value":{"entity-type":"item","numeric-id":5809257,"id":"Q5809257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$F680EE3B-0508-46D7-93F6-E5E2A0A84F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$19B47047-1DB0-4365-98FE-5E916E1CC0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$BDB9FC70-5208-478E-97B2-C8C42506B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220973$5DB32B1E-38B9-465D-9C22-E3E393265811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a4db87a0841869249180fd5318a86919319491","datavalue":{"value":"10.1007/S10474-020-01076-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220973$1C2BA571-2590-45E0-849B-3A98211F5729","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a46187c8ff86d1143f9754f10a74e5aff4d74d","datavalue":{"value":{"entity-type":"item","numeric-id":1422137,"id":"Q1422137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d0a46c9368efb19a7a97abc5629e09e7e78c32","datavalue":{"value":{"amount":"+0.8308293223381042","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":"Q2220973$57292850-2BB7-4D65-AC75-A876D4AFC902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b929cb2e0386efa047231d2f904dedbd9a0d73","datavalue":{"value":{"entity-type":"item","numeric-id":2138586,"id":"Q2138586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1997126107a70998c8b6bd226bbed98f9380fe75","datavalue":{"value":{"amount":"+0.8274170756340027","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":"Q2220973$628A66B1-8252-4205-A206-05615A58E4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209aafb05e7217f6a58be5ddc490754935246b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4831466,"id":"Q4831466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bef9da49c44df5327e9399eb0f221bf9efc187","datavalue":{"value":{"amount":"+0.8231172561645508","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":"Q2220973$50466ED2-91BC-4D7A-98BE-DDB625BC0116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21aef9b8a849597ff118bc51dfe1abe964780055","datavalue":{"value":{"entity-type":"item","numeric-id":2143413,"id":"Q2143413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1acfb879619ad1b6ede30f3957d8f105a7f037","datavalue":{"value":{"amount":"+0.8225626349449158","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":"Q2220973$89B1D203-DDBC-4806-B29D-EDD822DE720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b073ce276e7678a944f1bb3db47103137d4fcfc7","datavalue":{"value":{"entity-type":"item","numeric-id":995756,"id":"Q995756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07fc65af989e6845c213539273392b821b19590","datavalue":{"value":{"amount":"+0.8218113780021667","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":"Q2220973$B2695CF3-9AC1-45FB-AD5D-5D214EDA89E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220973"}}}}}