Número de Ramsey multicolorido em grafos multipartidos

Abstract

O número de Ramsey multipartido (cardinalidade das classes) em bicolorações foi introduzido por Day, Goddard, Henning e Swart em 2001. Em 2004 Burger e van Vuuren sistematizaram e formalizaram problemas extremais associados à classe de grafos multipartidos. Neste trabalho estendemos esta variante do número de Ramsey para um número arbitrário de cores. Propriedades de crescimento, conexões com a teoria de Ramsey clássica, limitantes inferiores e superiores foram obtidos.