BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Events and Announcements - ECPv4.6.24.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Williams Events Calendar
X-ORIGINAL-URL:https://events.williams.edu
X-WR-CALDESC:Events for Events and Announcements
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210505T143000
DTEND;TZID=America/New_York:20210505T151000
DTSTAMP:20210509T225105
CREATED:20210421T120204Z
LAST-MODIFIED:20210421T120204Z
UID:72082-1620225000-1620227400@events.williams.edu
SUMMARY:Hopping Forcing on Graphs by John Petrucci '21\, Mathematics Senior Thesis Defense
DESCRIPTION:Hopping Forcing on Graphs by John Petrucci ’21\, Mathematics Senior Thesis Defense\, Wednesday\, May 5\, 2:30 – 3:10 pm\, live talk can be accessed at https://williams.zoom.us/j/97617951870. \nAbstract: Hopping forcing is a method used to model the spread of information throughout a graph. Consider a graph with some vertices colored blue\, and the rest colored white. A blue vertex b can then force a white vertex w to become blue if b is not adjacent to a white vertex and has not yet forced. We can iteratively apply this rule with the end goal of coloring every vertex in the graph blue. The hopping forcing number of a graph is the fewest number of vertices we need to color blue at the start to eventually force the entire graph blue using hopping. Further\, we can also consider the hopping throttling number of a graph\, which optimizes the sum of the size of an initial set of blue vertices and the amount of time it takes for that set to force the entire graph blue. In this talk\, we formally define these parameters and present several new results related to them. \n
URL:https://events.williams.edu/event/hopping-forcing-on-graphs-by-john-petrucci-21-mathematics-senior-thesis-defense/
CATEGORIES:Event
END:VEVENT
END:VCALENDAR