BEGIN:VCALENDAR
VERSION:2.0
PRODID:talks.ox.ac.uk
BEGIN:VEVENT
SUMMARY:Transitive closure in a polluted environment - Brett Kolesnik (Uni
versity of Oxford)
DTSTART;VALUE=DATE-TIME:20221010T120000
DTEND;VALUE=DATE-TIME:20221010T130000
UID:https://talks.ox.ac.uk/talks/id/1c42cc89-dd00-413c-82ce-300dbb4e3c60/
DESCRIPTION:We introduce a new percolation model\, inspired by recent work
s on jigsaw percolation\, graph bootstrap percolation\, and percolation in
polluted environments. We start with a collection of logical statements a
nd known implications\, as represented by an oriented graph G on n vertice
s. Then we attempt to logically complete the knowledge by transitivity\, h
owever\, a censor places restrictions\, represented by open and closed dir
ected edges. We show that if G is a connected graph of bounded degree\, an
d all other edges are open independently with probability p\, then the tra
nsition between sparse and full completion of open edges occurs at p_c = (
log n)^{-1/2+o(1)}. Joint work with Janko Gravner.\nSpeakers:\nBrett Koles
nik (University of Oxford)
LOCATION:Mathematical Institute (L1)\, Woodstock Road OX2 6GG
TZID:Europe/London
URL:https://talks.ox.ac.uk/talks/id/1c42cc89-dd00-413c-82ce-300dbb4e3c60/
BEGIN:VALARM
ACTION:display
DESCRIPTION:Talk:Transitive closure in a polluted environment - Brett Kole
snik (University of Oxford)
TRIGGER:-PT1H
END:VALARM
END:VEVENT
END:VCALENDAR