
If X X is a graph, κ \kappa a cardinal, then there is a graph Y Y such that if the vertex set of Y Y is κ \kappa -colored, then there exists a monocolored induced copy of X X ; moreover, if X X does not contain a complete graph on α \alpha vertices, neither does Y Y . This may not be true, if we exclude noncomplete graphs as subgraphs. It is consistent that there exists a graph X X such that for every graph Y Y there is a two-coloring of the edges of Y Y such that there is no monocolored induced copy of X X . Similarly, a triangle-free X X may exist such that every Y Y must contain an infinite complete graph, assuming that coloring Y Y ’s edges with countably many colors a monocolored copy of X X always exists.
Coloring of graphs and hypergraphs, induced monocolored copy, Generalized Ramsey theory, Consistency and independence results, Other combinatorial set theory
Coloring of graphs and hypergraphs, induced monocolored copy, Generalized Ramsey theory, Consistency and independence results, Other combinatorial set theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
