BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Discrete Mathematics Group
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:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20230926T163000
DTEND;TZID=Asia/Seoul:20230926T173000
DTSTAMP:20260419T002243
CREATED:20230718T083922Z
LAST-MODIFIED:20240705T162115Z
UID:7392-1695745800-1695749400@dimag.ibs.re.kr
SUMMARY:Carl R. Yerger\, Solving Problems in Graph Pebbling using Optimization and Structural Techniques
DESCRIPTION:Graph pebbling is a combinatorial game played on an undirected graph with an initial configuration of pebbles. A pebbling move consists of removing two pebbles from one vertex and placing one pebbling on an adjacent vertex. The pebbling number of a graph is the smallest number of pebbles necessary such that\, given any initial configuration of pebbles\, at least one pebble can be moved to a specified target vertex. \nIn this talk\, we will give a survey of several streams of research in pebbling\, including describing a theoretical and computational framework that uses mixed-integer linear programming to obtain bounds for the pebbling numbers of graphs. We will also discuss improvements to this framework through the use of newly proved weight functions that strengthen the weight function technique of Hurlbert. Finally\, we will discuss some open extremal problems in pebbling\, specifically related to Class 0 graphs and describe how structural graph theoretic techniques such as discharging can be used to obtain results. \nCollaborators on these projects include Dan Cranson\, Dominic Flocco\, Luke Postle\, Jonad Pulaj\, Chenxiao Xue\, Marshall Yang\, Daniel Zhou.
URL:https://dimag.ibs.re.kr/event/2023-09-26/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR