BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Combinatorics and Probability seminar
SUMMARY:Rational Turan exponents - Jaehoon Kim (University
of Warwick)
DTSTART:20190207T130000Z
DTEND:20190207T140000Z
UID:TALK3493AT
URL:/talk/index/3493
DESCRIPTION:The extremal number ex(n\,F) of a graph F is the m
aximum number of edges in an n-vertex graph not co
ntaining F as a subgraph. A real number r\\in[1\,2
] is realisable if there exists a graph F with ex(
n \, F) = \\Theta(n^r). \nErdos and Simonovits con
jectured that every rational number in [1\,2] is r
ealisable. We show that 2- a/b is realisable for
any integers a\,b \\geq 1 with b>a and b \\equiv \
\pm 1 mod a. This includes all previously known re
alisable numbers. \n\nThis is joint work with Dong
Yeap Kang and Hong Liu.
LOCATION:Watson LTB
CONTACT:Richard Montgomery
END:VEVENT
END:VCALENDAR