Title

A General Framework for Studying Finite Rainbow Configurations

Abstract

Given a coloring of a set, classical Ramsey theory looks for various configurations within a color class. Rainbow configurations, also called anti-Ramsey configurations, are configurations that occur across distinct color classes. We present some very general results about the types of colorings that will guarantee various types of rainbow configurations in finite settings, as well as several illustrative corollaries. The main goal of this note is to present a flexible framework for decomposing finite sets while guaranteeing the existence of some desired structure across the decomposition.

Department(s)

Mathematics

Document Type

Conference Proceeding

DOI

https://doi.org/10.1007/978-3-030-31106-3_5

Publication Date

1-1-2020

Journal Title

Springer Proceedings in Mathematics and Statistics

Link to Full Text

Share

COinS