arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Bruno Federici

2 paper(s) by this author · All BibTeX
A Liouville hyperbolic souvlaki
Published • View PublicationBIB
We construct a transient bounded-degree graph no transient subgraph of which embeds in any surface of finite genus. Moreover, we construct a transient, Liouville, bounded-degree, Gromov--hyperbolic graph with trivial hyperbolic boundary that has no transient subtree. This answers a question of Benjamini. This graph also yields a (further) counterexample to a conjecture of Benjamini and Schramm.
2015-09-07 v3
Hyperbolicity vs. Amenability for planar graphs
Published • View PublicationBIB
The aim of this paper is to clarify the relationship between Gromov-hyperbolicity and amenability for planar maps.