Domagoj Bradač, Effective bounds for induced size-Ramsey numbers of cycles
Room B332 IBS (기초과학연구원)The k-color induced size-Ramsey number of a graph H is the smallest number of edges a (host) graph G can have such that for any k-coloring of its edges, there exists a monochromatic copy of H which is an induced subgraph of G. In 1995, in their seminal paper, Haxell, Kohayakawa and Łuczak showed that …