Large Scale Structures in Random Graphs - Public Lectures

We are the UK’s national institute for data science and artificial intelligence.The Institute is named in honour of Alan Turing, whose pioneering work in theoretical and applied mathematics, engineering and computing is considered to have laid the foundations for modern-day data science and artificial intelligence. The Institute’s goals are to undertake world-class research in data science and artificial intelligence, apply its research to real-world problems, driving economic impact and societal good, lead the training of a new generation of scientists, and shape the public conversation around data.Click here to join our newsletter

The Alan Turing Institute

The first talk with Robert Morris will be live streamed: <A HREF="http://bit.ly/TuringLive" TARGET="_blank" DATA-MSYS-CLICKTRACK="0" REL="nofollow noopener noreferrer">bit.ly/TuringLive</A>
The recording will also be made available on our YouTube channel following the event. By attending the event you consent to audio and video recording and its/their publication.
 
Agenda
10:00 - 10:30 Refreshments and networking
10:30 - 11:30 Robert Morris (IMPA)
11:40 - 12:40 Stefanie Gerke (RHUL)
 
Robert Morris: The sharp threshold for making squares
Many of the fastest known algorithms for factoring large integers rely on finding subsequences of randomly generated sequences of integers whose product is a perfect square. Motivated by this, at the 1994 ICM Pomerance posed the problem of determining the threshold of the event that a random sequence of N integers, each chosen uniformly from the set {1,...,x}, contains a subsequence, the product of whose elements is a perfect square. In 1996, Pomerance gave good bounds on this threshold and also conjectured that it is sharp.
 
A few years ago, in major breakthrough, Croot, Granville, Pemantle and Tetali significantly improved these bounds, and stated a conjecture as to the location of this sharp threshold. In the talk we will discuss a proof of their conjecture, which combines techniques from number theory and probabilistic combinatorics. In particular, at the heart of the proof lies a self-correcting random process of non-uniform hypergraphs.
 
Joint work with Paul Balister and Béla Bollobás.
 
Stefanie Gerke: Matchings in random bipartite graphs
We consider maximum matchings in random bipartite graphs with a fixed degree distribution. We then introduce an adversary and show for a simplified model under which conditions a matching exists that covers the smaller partition class.
This is joint work with Paul Balister.
 
This event is free to attend but pre-registration is required.  On the day please enter through the main entrance of The British Library and make your way to The Alan Turing Institute, which is located on the first floor.
For any queries email Rebecca Lumb at <A CLASS="sys_16" HREF="mailto:r.c.lumb@lse.ac.uk" TARGET="_blank" REL="nofollow noopener noreferrer">r.c.lumb@lse.ac.uk</A> or call 020 7955 7494.
 
Event Support: the <A CLASS="sys_16" HREF="http://heilbronn.ac.uk/" TARGET="_blank" DATA-MSYS-CLICKTRACK="0" REL="nofollow noopener noreferrer">Heilbronn Institute for Mathematical Research</A>, <A CLASS="sys_16" HREF="https://www.turing.ac.uk/" TARGET="_blank" DATA-MSYS-CLICKTRACK="0" REL="nofollow noopener noreferrer">The Alan Turing Institute</A> and the <A CLASS="sys_0 sys_t327520" HREF="http://www.lse.ac.uk/maths/home.aspx" TARGET="_blank" TITLE="Department of Mathematics" DATA-MSYS-CLICKTRACK="0" REL="nofollow noopener noreferrer">Department of Mathematics, LSE</A>

Our {communityGuidelinesLink} describe the sort of content we prohibit on Eventbrite. If you suspect an event may be in violation, you can report it to us so we can investigate.

To report other categories of prohibited or illegal content, submit {link}

Large Scale Structures in Random Graphs - Public Lectures

More events from The Alan Turing Institute

Discover more events from The Alan Turing Institute, from Science & Tech to other experiences you might love.

Still looking for the right event?

Explore all events in London and filter by date, category, and more to find the perfect fit.

Large Scale Structures in Random Graphs - Public Lectures

More events from The Alan Turing Institute

Discover more events from The Alan Turing Institute, from Science & Tech to other experiences you might love.

You might also like...

Browse more events with different dates, prices, and formats to find your next great experience.

Still looking for the right event?

Explore all events in London and filter by date, category, and more to find the perfect fit.