### Debsoumya Chakraborti, Rainbow matchings in edge-colored simple graphs

Room B232 IBS (기초과학연구원)There has been much research on finding a large rainbow matching in a properly edge-colored graph, where a proper edge coloring is a coloring of the edge set such that no same-colored edges are incident. Barát, Gyárfás, and Sárközy conjectured that in every proper edge coloring of a multigraph (with parallel edges allowed, but not …