Baza Publikacji Pracowników Politechniki Lubelskiej

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
Impact Factor:	0,755
Web of Science® Times Cited:	3
Scopus® Cytowania:	3
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.

A note on lower bounds for induced Ramsey numbers