
doi: 10.37236/1062
For a fixed graph $H$ on $k$ vertices, we investigate the graphs, $G$, such that for any partition of the vertices of $G$ into $k$ color classes, there is a transversal of that partition inducing $H$. For every integer $k\geq 1$, we find a family ${\cal F}$ of at most six graphs on $k$ vertices such that the following holds. If $H\notin {\cal F}$, then for any graph $G$ on at least $4k-1$ vertices, there is a $k$-coloring of vertices of $G$ avoiding totally multicolored induced subgraphs isomorphic to $H$. Thus, we provide a vertex-induced anti-Ramsey result, extending the induced-vertex-Ramsey theorems by Deuber, Rödl et al.
Coloring of graphs and hypergraphs, anti-Ramsey result, induced-vertex-Ramsey theorems
Coloring of graphs and hypergraphs, anti-Ramsey result, induced-vertex-Ramsey theorems
| 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). | 2 | |
| 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 |
