{"title":"无限图因子的Ramsey上密度","authors":"J. Balogh, Ander Lamaison","doi":"10.1215/00192082-10450499","DOIUrl":null,"url":null,"abstract":"The study of upper density problems on Ramsey theory was initiated by Erdős and Galvin in 1993. In this paper we are concerned with the following problem: given a fixed finite graph $F$, what is the largest value of $\\lambda$ such that every 2-edge-coloring of the complete graph on $\\mathbb{N}$ contains a monochromatic infinite $F$-factor whose vertex set has upper density at least $\\lambda$? \nHere we prove a new lower bound for this problem. For some choices of $F$, including cliques and odd cycles, this new bound is sharp, as it matches an older upper bound. For the particular case where $F$ is a triangle, we also give an explicit lower bound of $1-\\frac{1}{\\sqrt{7}}=0.62203\\dots$, improving the previous best bound of 3/5.","PeriodicalId":56298,"journal":{"name":"Illinois Journal of Mathematics","volume":" ","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2020-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Ramsey upper density of infinite graph factors\",\"authors\":\"J. Balogh, Ander Lamaison\",\"doi\":\"10.1215/00192082-10450499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The study of upper density problems on Ramsey theory was initiated by Erdős and Galvin in 1993. In this paper we are concerned with the following problem: given a fixed finite graph $F$, what is the largest value of $\\\\lambda$ such that every 2-edge-coloring of the complete graph on $\\\\mathbb{N}$ contains a monochromatic infinite $F$-factor whose vertex set has upper density at least $\\\\lambda$? \\nHere we prove a new lower bound for this problem. For some choices of $F$, including cliques and odd cycles, this new bound is sharp, as it matches an older upper bound. For the particular case where $F$ is a triangle, we also give an explicit lower bound of $1-\\\\frac{1}{\\\\sqrt{7}}=0.62203\\\\dots$, improving the previous best bound of 3/5.\",\"PeriodicalId\":56298,\"journal\":{\"name\":\"Illinois Journal of Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2020-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Illinois Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1215/00192082-10450499\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Illinois Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1215/00192082-10450499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
The study of upper density problems on Ramsey theory was initiated by Erdős and Galvin in 1993. In this paper we are concerned with the following problem: given a fixed finite graph $F$, what is the largest value of $\lambda$ such that every 2-edge-coloring of the complete graph on $\mathbb{N}$ contains a monochromatic infinite $F$-factor whose vertex set has upper density at least $\lambda$?
Here we prove a new lower bound for this problem. For some choices of $F$, including cliques and odd cycles, this new bound is sharp, as it matches an older upper bound. For the particular case where $F$ is a triangle, we also give an explicit lower bound of $1-\frac{1}{\sqrt{7}}=0.62203\dots$, improving the previous best bound of 3/5.
期刊介绍:
IJM strives to publish high quality research papers in all areas of mainstream mathematics that are of interest to a substantial number of its readers.
IJM is published by Duke University Press on behalf of the Department of Mathematics at the University of Illinois at Urbana-Champaign.