Network models: structure and function. Abstracts from the workshop held December 10--16, 2017

DOI10.4171/OWR/2017/57zbMath1409.00060OpenAlexW2904378841MaRDI QIDQ1731967

No author found.

Publication date: 15 March 2019

Published in: Oberwolfach Reports (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/owr/2017/57

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Proceedings of conferences of miscellaneous specific interest (00B25) Interacting particle systems in time-dependent statistical mechanics (82C22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Collections of abstracts of lectures (00B05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Critical phenomena in equilibrium statistical mechanics (82B27) Processes in random environments (60K37) Proceedings, conferences, collections, etc. pertaining to statistical mechanics (82-06)

Uses Software

• NISPOC

Cites Work

• Scale-free percolation
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Achlioptas process phase transitions are continuous
• The component sizes of a critical random graph with given degree sequence
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Critical window for the configuration model: finite third moment degrees
• Potpourri
• Scaling limits of random planar maps with large faces
• Critical random graphs: limiting constructions and distributional properties
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• The front location in branching Brownian motion with decay of mass
• Continuum limit of critical inhomogeneous random graphs
• Phase transitions for modified Erdős--Rényi processes
• Percolation on uniform infinite planar maps
• A stochastic analysis of resource sharing with logarithmic weights
• The set of solutions of random XORSAT formulae
• Percolation on random triangulations and stable looptrees
• The continuum random tree. I
• Universal aspects of critical percolation on random half-planar maps
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• On a random graph evolving by degrees
• Branching processes in Lévy processes: The exploration process
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• Uniform infinite planar triangulations
• Growth and percolation on the uniform infinite planar triangulation
• The 3-XORSAT threshold.
• Sesqui-type branching processes
• The geometry of a critical percolation cluster on the UIPT
• On edge exchangeable random graphs
• Information-theoretic thresholds from the cavity method
• Exchangeable trait allocations
• Structures in supercritical scale-free percolation
• Geometric inhomogeneous random graphs
• An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
• Probabilistic and fractal aspects of Lévy trees
• Two applications of random spanning forests
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• Percolation of arbitrary words in \(\{0, 1\}^ \mathbb{N}\)
• The critical barrier for the survival of branching random walk with absorption
• Finding a large submatrix of a Gaussian random matrix
• The satisfiability threshold for random linear equations
• Consistent nonparametric estimation for heavy-tailed sparse graphs
• The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
• Sparse high-dimensional linear regression. Estimating squared error and a phase transition
• Universality for critical heavy-tailed network models: metric structure of maximal components
• Heavy-tailed configuration models at criticality
• Sampling perspectives on sparse exchangeable graphs
• Percolations on random maps. I: Half-plane models
• Extremal cuts of sparse random graphs
• Scaling limit for the ant in a simple high-dimensional labyrinth
• Suboptimality of local algorithms for a class of max-cut problems
• The continuum limit of critical random graphs
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Fine asymptotics for the consistent maximal displacement of branching Brownian motion
• Random Graphs and Complex Networks
• The Bohman-Frieze process near criticality
• Satisfiability Thresholds beyond k −XORSAT
• Networking—Smoothly Does It
• A recursive approach to theO(n) model on random maps via nested loops
• The evolution of subcritical Achlioptas processes
• Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
• The threshold for random k-SAT is 2 ^k (ln 2 - O(k))
• Tight Thresholds for Cuckoo Hashing via XORSAT
• Shuffling Cards and Stopping Times
• Sparse exchangeable graphs and their limits via graphon processes
• Edge Exchangeable Models for Interaction Networks
• Nonuniversality of weighted random graphs with infinite variance degree
• Competing first passage percolation on random graphs with finite variance degrees
• The solution space geometry of random linear equations
• Percolation on uniform quadrangulations and SLE$_6$ on $\sqrt{8/3}$-Liouville quantum gravity
• Simple peeling of planar maps with application to site percolation
• Aggregation models with limited choice and the multiplicative coalescent
• Branching Brownian Motion with Decay of Mass and the Nonlocal Fisher‐KPP Equation
• Expansion of Percolation Critical Points for Hamming Graphs
• An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
• The asymptotic k-SAT threshold
• Creating a Giant Component
• Semidefinite programs on sparse random graphs and their application to community detection
• Convergence of Achlioptas Processes via Differential Equations with Unique Solutions
• A Better Algorithm for Random k-SAT
• On a conditionally Poissonian graph process
• Bounded-Size Rules: The Barely Subcritical Regime
• Explosive Percolation in Random Networks
• Stable graphs: distributions and line-breaking construction
• Unnamed Item
• Unnamed Item
• Unnamed Item