{"entities":{"Q1383294":{"pageid":1394034,"ns":120,"title":"Item:Q1383294","lastrevid":57344097,"modified":"2026-03-30T14:06:39Z","type":"item","id":"Q1383294","labels":{"en":{"language":"en","value":"A 2-coloring of \\([1, N]\\) can have \\((1/22) N^2+O(N)\\) monochromatic Schur triples, but not less"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139282"}},"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":"Q1383294$5820BFCD-6048-496F-AE50-D3DB9DE25693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eb5aa174d87fe8576fb199cf4e57f6180cadb1b","datavalue":{"value":{"text":"A 2-coloring of \\([1, N]\\) can have \\((1/22) N^2+O(N)\\) monochromatic Schur triples, but not less","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383294$60C0996D-6897-48AE-BBCB-C4C7E72C18FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"815d554d16a36b73a6dcec33189b35a2d9b03242","datavalue":{"value":"0894.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$A5A2AB63-BF3E-4832-87B4-0FBC2CEA3F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dd86281107151bda50a781986e0f264f04c235","datavalue":{"value":{"entity-type":"item","numeric-id":180372,"id":"Q180372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383294$88D2E61A-D4D6-4447-848A-40A9CC537C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87977d4bcf2d87beed5972db55fdd06d071a21d4","datavalue":{"value":{"entity-type":"item","numeric-id":180279,"id":"Q180279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383294$976B05FA-86EF-4980-9B82-5DA9505C499D","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":"Q1383294$6B5E53E8-FB54-425C-AD61-56B6EA55421E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6edb36aa82a00878a310f9db5292de7af8411e8e","datavalue":{"value":{"time":"+1998-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383294$FC4E367A-05DD-40EA-AC3A-A5B4C3F16E0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e41d46588dfdef07ab7bda04e3729d5c04bc55","datavalue":{"value":"https://arxiv.org/abs/math/9803149","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383294$1D5409C7-4B27-4A0B-B7E2-05B729717EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a53f59078cd255dabfff91377ef96e05d851c5ee","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383294$1B215E4F-1066-4F44-BE35-AD7556086509","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2d7f2b8318011230565a4382fddc188cc1b2567","datavalue":{"value":"The authors solve the following problem posed by Ron Graham: Find (asymptotically) the least number of monochromatic Schur triples \\(\\{i,j,i+j\\}\\) that may occur in a 2-coloring of the integers \\(1,2,\\dots, n\\). First the problem is recast as a minimization problem over the discrete \\(n\\)-cube. The non-positivity of certain discrete partial derivatives forces local minima to satisfy a ``ping-pong'' recurrence which the authors solved explicitly using Maple to obtain the result of the title. The methods extend to give an upper bound for the minimum number of monochromatic triples for \\(r\\)-colorings.    Note: As acknowledged by the authors, this problem has been solved independently by \\textit{Tomasz Schoen} [On the number of monochromatic Schur triples (in preparation)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383294$ED47F8AF-4B64-490E-86A2-AE5613B1E0B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$3F6F8223-2A78-4B96-9F92-89253C253ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$A7372DE1-C702-4ECD-B2EB-EE1AC9993CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$A640E62F-ACEF-4B55-841E-F31D335CCE66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3129120000c40d9500ad8bd9ade73079a3b8edd6","datavalue":{"value":"1139282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$A5C38745-3566-49C1-A2A4-01DEE7B4DD95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383294$7213D91D-3218-467F-BF36-9EBDECC37ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aabb2f573e5e54f5c2a946ea272f105eb526fba","datavalue":{"value":"Schur triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383294$F45C83AC-E643-4E92-A2AD-75C22A43CEC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e780f564bf44ee044dc0313ef958814ce64c6570","datavalue":{"value":{"entity-type":"item","numeric-id":1300982,"id":"Q1300982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383294$498BF98E-D115-4774-94E4-3C2118D3A0D1","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":"Q1383294$119A6901-9D42-44E2-9417-5B5F2FFAF68E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"616db4945cf1697cd504dd1cd556d71ede828dad","datavalue":{"value":"bafkreicmitlc5udjbs2zjiszsl5ku44ugu77nxtsvpjykuq5ud43um5axm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383294$28766344-CC00-49BA-A987-053159E26B2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71673752f640c3c19b11a86e27c89835b13b2ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1010918,"id":"Q1010918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9c41116ffd0413bdc278d3e4e0fa3b187064e7","datavalue":{"value":{"amount":"+0.9081294536590576","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":"Q1383294$33576A13-0ECF-444F-B1B0-F2BF15D5C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf15113f71683ae1ff44bd0c475c426ce935558","datavalue":{"value":{"entity-type":"item","numeric-id":1970081,"id":"Q1970081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc210fe9694686e590dba976ac90182015d12700","datavalue":{"value":{"amount":"+0.9013881683349608","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":"Q1383294$BC75B19D-CC74-47EC-999A-09FF2E4379A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d2a5a5aa389a43418e7637dd22c41d7cc3697","datavalue":{"value":{"entity-type":"item","numeric-id":1408289,"id":"Q1408289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5903f4b11a292e97dcc77c4239d9a0d5d26f7ac7","datavalue":{"value":{"amount":"+0.8448890447616577","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":"Q1383294$6BE6C183-74F3-4E94-8E01-2650AFA8FE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81495b107b8bc44de17941fb1b0f8baccf52d6e1","datavalue":{"value":{"entity-type":"item","numeric-id":529002,"id":"Q529002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ec05296487c4d5d33cdf85a5ae117b849f26b2","datavalue":{"value":{"amount":"+0.8420527577400208","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":"Q1383294$A1E9E0AA-83BF-4F7C-A925-0FE1DE1E70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bf8b8611f8e76ace5c0af69a8846b3aea51b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3628984,"id":"Q3628984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d44165ed57e589a4ad32becb5348f114f3d60b","datavalue":{"value":{"amount":"+0.8403648138046265","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":"Q1383294$A0E5A682-BB5D-4720-9005-ABA1176749A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1383294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1383294"}}}}}