A Note on Lower Bounds for Induced Ramsey Numbers
We say that a graph F strongly arrows a pair of graphs (G,H) and write F →ind$\mathop \to \limits^{{\rm{ind}}} $(G,H) if any 2-coloring of its edges with red and blue leads to either a red G or a blue H appearing as induced subgraphs of F. The induced Ramsey number, IR(G,H) is defined as min{|V (F)...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2019-08-01
|
| Series: | Discussiones Mathematicae Graph Theory |
| Subjects: | |
| Online Access: | https://doi.org/10.7151/dmgt.2151 |