A note on lower bounds for induced Ramsey numbers
Artykuł w czasopiśmie
MNiSW
70
Lista 2021
| Status: | |
| Autorzy: | Gorgol Izolda |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2019 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 3 |
| Wolumen/Tom: | 39 |
| Strony: | 647 - 654 |
| Web of Science® Times Cited: | 2 |
| Scopus® Cytowania: | 2 |
| Bazy: | Web of Science | Scopus |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Otwarte czasopismo |
| Wersja tekstu: | Ostateczna wersja opublikowana |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 1 września 2019 |
| Abstrakty: | angielski |
| We say that a graph F strongly arrows a pair of graphs (G,H) and write Find−→(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)| : Find−→(G,H)}. We will consider two aspects of induced Ramsey numbers. Firstly we will show that the lower bound of the induced Ramsey number for a connected graph G with independence number and a graph H with clique number ! is roughly! 2 2 . This bound is sharp. Moreover we will also consider the case when G is not connected providing also a sharp lower bound which is linear in both parameters. |
