TRANSIENT RANDOM WALKS ON GRAPHS AND METRIC SPACES WITH APPLICATIONS TO HYPERBOLIC SURFACES STEEN MARKVORSEN, SEAN McGUINNESS,and CARSTEN THOMASSEN [Received 1 October 1990]ABSTRACTWe introduce an (r,...
ANoteonSparseRandomGraphsandCoverGraphs TomBohman AlanFrieze LubosThoma¶DepartmentofMathematicalSciencesCarnegieMellonUniversityPittsburgh,PA15213,USAtbohman@andrew.cmu.edu,alan@random.math.cmu.e...
HamiltonCyclesContainingRandomlySelectedEdgesinRandomRegularGraphs R.W.RobinsonComputerScienceDepartmentUniversityofGeorgiaAthens,GA30602-7404,U.S.A.rwr@cs.uga.eduhttp://www.cs.uga.edu/ rwrN.C.Wormald...
ÊÇÍÈÏÁÌÀÅÌÁÇÆËÇÆÊÈÀ˸ÅÈËÆËÍÊÁÅÍÅË...
1THEJONESPOLYNOMIALANDGRAPHSONSURFACESOLIVERT.DASBACH,DAVIDFUTER,EFSTRATIAKALFAGIANNI,XIAO-SONGLIN,ANDNEALW.STOLTZFUSAbstract.TheJonespolynomialofanalternatinglinkisacertainspecializationoftheTuttepol...
RH-13-91October1991arXiv:hep-th/9111011v1 5 Nov 1991IntrinsicandextrinsicgeometryofrandomsurfacesThordurJonssonTheScienceInstituteUniversityofIcelandDunhaga3107ReykjavikIcelandAbstract.Weprovethatthe...
6002 tcO 72 ]OC.tham[ 1v8580160/tham:viXraRegulartreesinrandomregulargraphsEranMakover andJe reyMcGowan February2,2008AbstractWeinvestigatethesizeoftheembeddedregulartreerootedatavertexinadregularra...
Discrete Mathematics 46 (1983) 145-150 North-Holland 145TREES IN RANDOM GRAPHS P . ERDÖS Mathematics Institute of the Hungarian Academy of Sciences, Budapest, HungaryZ . PALKA Adam Mickiewicz Uni...