BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UNL_UCBCN//NONSGML UNL Event Publisher//EN
X-WR-CALNAME:School of Computing
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VEVENT
DTSTART:20240521T150000Z
UID:180193@events.unl.edu
DTSTAMP:20240325T203232Z
ORGANIZER;CN=unknown:
SUMMARY:Ph.D. Dissertation Defense\: Oleksiy Al-Saadi
STATUS:CONFIRMED
DESCRIPTION:“Polar Targets”\n\nA dominating target D is a set of vertic
es in a graph G such that every connected superset of D is a dominating se
t. An asteroidal set is a set of vertices such that the removal of the nei
ghborhood of one vertex leaves the others connected. In this defense\, we
introduce the much stronger notion of a polar target\, a collection of sub
sets T1\,T2\, … \,Tk ? V such that D is a dominating target of size k if
and only if |D ? Ti| = 1 for all i. Our main contribution is to prove tha
t if G has a dominating 4-distant asteroidal triple then it has a polar ta
rget of size 3. Along the way\, we develop strong results about the possib
le interactions between dominating targets and asteroidal sets.\n \nCommit
tee\:\nJamie Radcliffe (Advisor)\nWitty Srisa-an (Co-advisor)\nNirnimesh G
hose\nQiuming Yao\nPeter Angeletti
LOCATION:Avery Hall Room 103C
URL://events.unl.edu/cse/2024/05/21/180193/
DTEND:20240521T160000Z
END:VEVENT
END:VCALENDAR