BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Claremont Center for the Mathematical Sciences - ECPv6.15.17.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://colleges.claremont.edu/ccms
X-WR-CALDESC:Events for Claremont Center for the Mathematical Sciences
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20180311T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20181104T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20190310T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20191103T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20200308T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20201101T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20190212T121500
DTEND;TZID=America/Los_Angeles:20190212T131000
DTSTAMP:20260410T212847
CREATED:20181227T132155Z
LAST-MODIFIED:20190120T184543Z
UID:994-1549973700-1549977000@colleges.claremont.edu
SUMMARY:Subgraph statistics (Benny Sudakov\, ETH Zurich)
DESCRIPTION:Given integers $k\,l$  and a graph $G$\, how large can be the fraction of $k$-vertex subsets of $G$ which span exactly $l$ edges?  The systematic study of this very natural  question  was recently initiated by Alon\, Hefetz\, Krivelevich and Tyomkyn who also proposed several interesting conjectures on this topic. \n\nIn this talk we discuss a theorem which proves one of their conjectures and implies an asymptotic version of another.  We also make some first steps towards analogous question for hypergraphs. Our proofs involve some Ramsey-type arguments\, and a number of different probabilistic tools\, such as polynomial anticoncentration inequalities and  hypercontractivity. \nJoint work with M. Kwan and T. Tran.
URL:https://colleges.claremont.edu/ccms/event/antc-talk-benny-sudakov-eth-zurich/
LOCATION:Millikan 2099\, Pomona College\, 610 N. College Ave.\, Claremont\, CA\, 91711\, United States
CATEGORIES:Algebra / Number Theory / Combinatorics Seminar
END:VEVENT
END:VCALENDAR