Logic Seminar -Shlomo Eshel

Date: 
Wed, 23/04/202511:00-13:00
Zoom link: https://huji.zoom.us/j/85820150266?pwd=G5xvIPDjubqNBrC8RLBnLtzVJiF8Ip.1
Meeting ID: 858 2015 0266
Passcode: 375351
Title: 0-1 laws for multigraphs with edge probability decaying with distance.
Abstract: We present recent results in the area of 0-1 laws for random structures embedded in the euclidean space (with relational language).
In the talk I will briefly describe Shelah's machinery and try to give some intuition for the connection to counting extensions in random sturctures.
One of the main challenges, using Shelah machinery, is to show a dichotomous behavior of the number of possible extensions a rooted structure has. We will provide an example of how to bound the number of extensions a random multigraph can have, when the probability for the existence of edges between two vertices is determined by the metric (and not just the size of the structure).
All relevant notions will be given during the talk.