{"title":"避免三项方程的单色解","authors":"Kevin P. Costello, Gabriel Elvin","doi":"10.4310/joc.2023.v14.n3.a1","DOIUrl":null,"url":null,"abstract":"Given an equation, the integers [ n ] = { 1 , 2 , . . . , n } as inputs, and the colors red and blue, how can we color [ n ] in order to minimize the number of monochromatic solutions to the equation, and what is the minimum? The answer is only known for a handful of equations, but much progress has been made on improving upper and lower bounds on minima for various equations. A well-studied characteristic an equation, which has its roots in graph Ramsey theory, is to determine if the minimum number of monochromatic solutions can be achieved (asymptotically) by uniformly random colorings. Such equations are called common . We prove that no 3-term equations are common and provide a lower bound for a specific class of 3-term equations.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"13 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2021-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Avoiding monochromatic solutions to 3-term equations\",\"authors\":\"Kevin P. Costello, Gabriel Elvin\",\"doi\":\"10.4310/joc.2023.v14.n3.a1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Given an equation, the integers [ n ] = { 1 , 2 , . . . , n } as inputs, and the colors red and blue, how can we color [ n ] in order to minimize the number of monochromatic solutions to the equation, and what is the minimum? The answer is only known for a handful of equations, but much progress has been made on improving upper and lower bounds on minima for various equations. A well-studied characteristic an equation, which has its roots in graph Ramsey theory, is to determine if the minimum number of monochromatic solutions can be achieved (asymptotically) by uniformly random colorings. Such equations are called common . We prove that no 3-term equations are common and provide a lower bound for a specific class of 3-term equations.\",\"PeriodicalId\":44683,\"journal\":{\"name\":\"Journal of Combinatorics\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2021-03-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/joc.2023.v14.n3.a1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/joc.2023.v14.n3.a1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Avoiding monochromatic solutions to 3-term equations
Given an equation, the integers [ n ] = { 1 , 2 , . . . , n } as inputs, and the colors red and blue, how can we color [ n ] in order to minimize the number of monochromatic solutions to the equation, and what is the minimum? The answer is only known for a handful of equations, but much progress has been made on improving upper and lower bounds on minima for various equations. A well-studied characteristic an equation, which has its roots in graph Ramsey theory, is to determine if the minimum number of monochromatic solutions can be achieved (asymptotically) by uniformly random colorings. Such equations are called common . We prove that no 3-term equations are common and provide a lower bound for a specific class of 3-term equations.