RANDOM PLANAR METRICS ITAI BENJAMINI Abstract. A discussion regarding aspects of several quite different random planar metrics and related topics is presented. 1. Introduction

First Page		Document Content
Date: 2009-10-29 03:44:36 Graph theory Mathematics Discrete mathematics Stochastic processes Planar graphs Gaussian free field Oded Schramm Random graph Random walk Itai Benjamini Circle packing theorem First passage percolation		RANDOM PLANAR METRICS ITAI BENJAMINI Abstract. A discussion regarding aspects of several quite different random planar metrics and related topics is presented. 1. Introduction Add to Reading List Source URL: www.wisdom.weizmann.ac.il Download Document from Source Website File Size: 163,45 KB Share Document on Facebook

	The Square Root Phenomenon in Planar Graphs Survey and New Results Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) DocID: 1v4B2 - View Document
	Symposium on Theoretical Aspects of Computer ScienceBordeaux), ppwww.stacs-conf.org DETERMINISTICALLY ISOLATING A PERFECT MATCHING IN BIPARTITE PLANAR GRAPHS SAMIR DATTA 1 , RAGHAV KULKARNI 2 , AND SAMBU DocID: 1uYYo - View Document
	Subexponential parameterized algorithms on planar graphs via low-treewidth pattern covering Dániel Marx (joint work with Fedor Fomin, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, and Saket Saurabh) DocID: 1uVYI - View Document
	The Square Root Phenomenon in Planar Graphs Survey and New Results Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) DocID: 1uSoc - View Document
	Stars and bunches in planar graphs. Part II : General planar graphs and colourings ∗ O. V. Borodin,1 H. J. Broersma,2 DocID: 1uzoK - View Document