Skip to main content
JonCC's user avatar
JonCC's user avatar
JonCC's user avatar
JonCC
  • Member for 7 years, 6 months
  • Last seen more than 2 years ago
awarded
comment
Access to journals during pandemic
According to a recent press release, Zentralblatt Math will become free by 2021.
awarded
awarded
comment
Is there a term for this graph subset?
@DominicvanderZypen Furthermore, it can be shown that for any positive integer $k$ and any graph $H$ of order $k$, there exists a graph $G$ with a $k$-rainbow set $S$ (so $\chi(G)=k$) such that the subgraph of $G$ induced by $S$ is [isomorphic to] $H$.
awarded
comment
Is there a term for this graph subset?
Thank you for all of your comments so far. I have made an edit to address the matter of $k$ being equal to $\chi(G)$. I hope this explains why I originally phrased "rainbow sets" in terms of $k$ rather than $\chi$.
awarded
revised
Is there a term for this graph subset?
added 456 characters in body
Loading…
revised
Loading…
awarded
asked
Loading…