BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://dimag.ibs.re.kr
X-WR-CALDESC:Events for Discrete Mathematics Group
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Seoul
BEGIN:STANDARD
TZOFFSETFROM:+0900
TZOFFSETTO:+0900
TZNAME:KST
DTSTART:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20240906T163000
DTEND;TZID=Asia/Seoul:20240906T173000
DTSTAMP:20260415T145405
CREATED:20240619T001339Z
LAST-MODIFIED:20240707T023728Z
UID:8770-1725640200-1725643800@dimag.ibs.re.kr
SUMMARY:Neal Bushaw\, Edge-colored Extremal Problems
DESCRIPTION:An edge-colored graph $H$ is called rainbow if all of its edges are given distinct colors.  An edge-colored graph $G$ is then called rainbow $H$-free when no copy of $H$ in $G$ is rainbow.  With this\, we define a graph $G$ to be rainbow $H$-saturated when there is some proper edge-coloring of $G$ which is rainbow $H$-free\, but for every pair of non-adjacent vertices $x\,y\in V(G)$\, the graph $G+xy$ formed by adding the edge $xy$ to $G$ cannot be given a rainbow $H$-free coloring.  We think of these graphs as edge-maximal rainbow $H$-free graphs.  (We note that here we make no restrictions on the colorings of $G+xy$ whatsoever\, except that they are proper colorings.  They may use any number of colors\, and need not be extensions of the original rainbow $H$-free coloring of $G$.)\n\nWith this framework in place\, we define the rainbow saturation number and rainbow extremal number to be the largest and smallest number of edges\, respectively\, among all $n$ vertex rainbow $H$-saturated graphs.  The latter of these was defined by Keevash\, Mubayi\, Sudakov\, and Verstraëte in 2007; the former was introduced by B.\, Johnston\, and Rombach in 2019.\n\n In this talk\, we discuss recent progress on both the rainbow saturation numbers and rainbow extremal numbers.  We also give several broad generalizations of these concepts and discuss many open problems.  This talk contains joint work with Vic Bednar (Furman)\, Dan Johnston (Trinity College\, CT)\, and Puck Rombach (Vermont).
URL:https://dimag.ibs.re.kr/event/2024-09-06/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR