BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Date iCal//NONSGML kigkonsult.se iCalcreator 2.20.2//
METHOD:PUBLISH
X-WR-CALNAME;VALUE=TEXT:Ical
BEGIN:VTIMEZONE
TZID:Asia/Jerusalem
BEGIN:STANDARD
DTSTART:20181028T020000
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:IST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20190329T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:IDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:calendar.63633.field_date.0@mathematics.huji.ac.il
DTSTAMP:20191022T110237Z
CREATED:20180822T100021Z
DESCRIPTION:Date: \n\n2:30pm to 3:30pm\n\n\n\n\nSee also: Events & Semina
rs\, Colloquium\n\n\nA finite graph is automatically also a metric space\,
but is there any interesting geometry to speak of? In this lecture I will
try to convey the idea that indeed there is very interesting geometry to
explore here. I will say something on the local side of this as well as on
the global aspects. The k-local profile of a big graph G is the following
distribution. You sample uniformly at random k vertices in G and observe
the subgraph that they span. Question - which distributions can occur? We
know some of the answer but by and large it is very open. In the global pa
rt I concentrate on the question “to what extent can a finite d-regular gr
aph resemble the infinite d-regular tree”? I will show how this naive-soun
ding question leads to very difficult and fascinating problems about girth
and diameter of large graphs.\nThe lecture will be completely elementary
and should be accessible to a broad mathematical audience.\n\n Export\n
\n\n \nsubscribe iCal
DTSTART;TZID=Asia/Jerusalem:20190103T143000
DTEND;TZID=Asia/Jerusalem:20190103T153000
LAST-MODIFIED:20181225T000028Z
SUMMARY:Colloquium: Nati Linial (HUJI) - Graph metrics
URL;TYPE=URI:https://mathematics.huji.ac.il/event/colloquium-4
END:VEVENT
END:VCALENDAR