BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computer Science and Engineering - ECPv6.13.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://homecse.iitd.ac.in
X-WR-CALDESC:Events for Computer Science and Engineering
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Kolkata
BEGIN:STANDARD
TZOFFSETFROM:+0530
TZOFFSETTO:+0530
TZNAME:IST
DTSTART:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Kolkata:20250912T120000
DTEND;TZID=Asia/Kolkata:20250912T130000
DTSTAMP:20261012T022408
CREATED:20250912T045614Z
LAST-MODIFIED:20250912T045614Z
UID:1862-1757678400-1757682000@homecse.iitd.ac.in
SUMMARY:Chromatic number of randomly augmented graphs by Prof. Anand Srivastav\, Kiel University
DESCRIPTION:Abstract: An extension of the Erdős-Renyi random graph model Gn\,p is the model of perturbed graphs introduced by Bohman\, Frieze and Martin (Bohman\, Frieze\, \nMartin 2003). This is a special case of the randomly augmented graphs studied in this paper. An augmented graph is the union of a deterministic host graph \nand a random graph. Among the first problems in perturbed graphs has been the question how many random edges are needed to ensure Hamiltonicity of \nthe graph. This question was answered in the paper by Bohman\, Frieze and Martin. The host graph is often chosen to be a dense graph. In recent years \nseveral papers on combinatorial functions of perturbed graphs were published\, e.g. on the emergence of powers of Hamiltonian cycles (Dudek\, Reiher\, Ruciński\, \nSchacht 2020)\, the properties of Positional Games played on perturbed graphs (Clemens\, Hamann\, Mogge\, Parczyk\, 2020) and the emergence of multiple \ninvariants e.g. fixed clique size (Bohman\, Frieze\, Krivelevich\, Martin\, 2004). In this talk I will present our results on the chromatic number of randomly augmented \ngraphs. \n 
URL:https://homecse.iitd.ac.in/event/chromatic-number-of-randomly-augmented-graphs-by-prof-anand-srivastav-kiel-university/
LOCATION:Bharti 501\, IIT Campus\, Hauz Khas\, New Delhi
END:VEVENT
END:VCALENDAR