SearcharxivSearch

arXiv subjects

A. Berarducci

Publications and source records attributed to A. Berarducci.

2 recordsLinked to original sources

Infinite paths and cliques in random graphs

We study some percolation problems on the complete graph over $\mathbf N$. In particular, we give sharp sufficient conditions for the existence of (finite or infinite) cliques and paths in a random subgraph. No specific assumption on the probability, such as independency, is made. The main tools are a topological version of Ramsey theory, exchangeability theory and elementary ergodic theory.

math.PR

On the homotopy type of definable groups in an o-minimal structure

Given a definably compact group G in a saturated o-minimal structure, there is a canonical homomorphism from G to a compact real Lie group F(G). We establish a similar result for the (o-mininimal) universal cover of a definably compact group. We also show that F(G) determines the definable homotopy type of G. A crucial step is to show that the fundamental group of an open subset of F(G) is isomorphic to the definable fundamental group of its preimage in G. Our results depend on the study of the o-minimal fundamental groupoid of G.

math.LO