English
Related papers

Related papers: Stable and Fr\'echet limit theorem for subgraph fu…

200 papers

We study Hamiltonicity in random subgraphs of the hypercube $\mathcal{Q}^n$. Our first main theorem is an optimal hitting time result. Consider the random process which includes the edges of $\mathcal{Q}^n$ according to a uniformly chosen…

Combinatorics · Mathematics 2022-08-16 Padraig Condon , Alberto Espuny Díaz , António Girão , Daniela Kühn , Deryk Osthus

We prove several limit theorems for a simple class of partially hyperbolic fast-slow systems. We start with some well know results on averaging, then we give a substantial refinement of known large (and moderate) deviation results and…

Dynamical Systems · Mathematics 2017-11-06 Jacopo De Simoi , Carlangelo Liverani

We prove a transfer theorem for hereditary classes of $(r+1)$-uniform hypergraphs. Let $\mathcal H$ be such a class, and for $H\in\mathcal H$ write $\Delta(H)$ and $d(H)$ for the maximum degree and average degree of $H$, respectively. We…

Combinatorics · Mathematics 2026-05-08 Jing Yu , Junchi Zhang

Let $H$ be a fixed graph and $\mathcal{G}$ a subcritical graph class. In this paper we show that the number of occurrences of $H$ (as a subgraph) in a uniformly at random graph of size $n$ in $\mathcal{G}$ follows a normal limiting…

Combinatorics · Mathematics 2018-08-06 Michael Drmota , Lander Ramos , Juanjo Rué

In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results…

Probability · Mathematics 2011-05-05 Bela Bollobas , Svante Janson , Oliver Riordan

Random spatial networks-that is, graphs whose connectivity is governed by geometric proximity-have emerged as fundamental models for systems constrained by an underlying spatial structure. A prototypical example is the random geometric…

Probability · Mathematics 2026-02-20 Christian Hirsch , Kyeongsik Nam , Moritz Otto

Rank 1 inhomogeneous random graphs are a natural generalization of Erd\H{o}s R\'enyi random graphs. In this generalization each node is given a weight. Then the probability that an edge is present depends on the product of the weights of…

Probability · Mathematics 2021-07-28 Othmane Safsafi

Given a family ${\cal F}$ of graphs, and a positive integer $n$, the Tur\'an number $ex(n,{\cal F})$ of ${\cal F}$ is the maximum number of edges in an $n$-vertex graph that does not contain any member of ${\cal F}$ as a subgraph. The order…

Combinatorics · Mathematics 2015-02-12 Tao Jiang , Andrew Newman

Enriquez, Faraud, and Lemaire (2023) have established process-level fluctuations for the giant of the dynamic Erd\H{o}s-R\'{e}nyi random graph above criticality and show that the limit is a centered Gaussian process with continuous sample…

Probability · Mathematics 2025-01-03 David Clancy

In 1981, Karp and Sipser proved a law of large numbers for the matching number of a sparse Erd\H{o}s-R\'enyi random graph, in an influential paper pioneering the so-called differential equation method for analysis of random graph processes.…

Combinatorics · Mathematics 2025-01-28 Margalit Glasgow , Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

This doctoral thesis undertakes an in-depth exploration of limiting shape theorems across diverse mathematical structures, with a specific focus on subadditive processes within finitely generated groups exhibiting polynomial growth rates,…

Probability · Mathematics 2024-08-22 Lucas R. de Lima

We study asymptotic behaviors of solutions $f$ to the Dirichlet problem for minimal graphs in the hyperbolic space with singular asymptotic boundaries under the assumption that the boundaries are piecewise regular with positive curvatures.…

Analysis of PDEs · Mathematics 2016-03-15 Qing Han , Weiming Shen , Yue Wang

Chaotic mixing in a closed vessel is studied experimentally and numerically in different 2-D flow configurations. For a purely hyperbolic phase space, it is well-known that concentration fluctuations converge to an eigenmode of the…

We show that a finitely generated subgroup of the genus two handlebody group is stable if and only if the orbit map to the disk graph is a quasi-isometric embedding. To this end, we prove that the genus two handlebody group is a…

Geometric Topology · Mathematics 2023-04-06 Marissa Chesser

We prove a theorem describing the limiting fine-scale statistics of orbits of a point in hyperbolic space under the action of a discrete subgroup. Similar results have been proved only in the lattice case, with two recent infinite-volume…

Dynamical Systems · Mathematics 2023-06-22 Christopher Lutsko

The robust statistical description of dynamical systems under perturbations is a central problem in ergodic theory. In this paper, we investigate the statistical properties of skew-product maps driven by a subshift of finite type with…

Dynamical Systems · Mathematics 2026-03-23 Davi Lima , Rafael Lucena

Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…

Data Structures and Algorithms · Computer Science 2015-03-19 Anand Louis , Prasad Raghavendra , Prasad Tetali , Santosh Vempala

We study a one parameter family of random graph models that spans a continuum between traditional random graphs of the Erd\H{o}s-R\'enyi type, where there is no underlying structure, and percolation models, where the possible edges are…

Probability · Mathematics 2008-04-02 Oskar Sandberg

In this paper we present some new limit theorems for power variation of $k$th order increments of stationary increments L\'evy driven moving averages. In the infill asymptotic setting, where the sampling frequency converges to zero while…

Probability · Mathematics 2016-03-25 Andreas Basse-O'Connor , Raphaël Lachièze-Rey , Mark Podolskij

Independent sets in graphs, i.e., subsets of vertices where no two are adjacent, have long been studied, for instance as a model of hard-core gas. The $d$-dimensional hypercube, $\{0,1\}^d$, with the nearest neighbor structure, has been a…

Probability · Mathematics 2024-10-10 Mriganka Basu Roy Chowdhury , Shirshendu Ganguly , Vilas Winstein