scholarly journals Return probability for the Anderson model on the random regular graph

2018 ◽  
Vol 98 (13) ◽  
Author(s):  
Soumya Bera ◽  
Giuseppe De Tomasi ◽  
Ivan M. Khaymovich ◽  
Antonello Scardicchio
Keyword(s):  
Regular Graph ◽  
Anderson Model ◽  
Return Probability ◽  
Random Regular Graph

scholarly journals Subdiffusion in the Anderson model on the random regular graph

2020 ◽  
Vol 101 (10) ◽  
Author(s):  
Giuseppe De Tomasi ◽  
Soumya Bera ◽  
Antonello Scardicchio ◽  
Ivan M. Khaymovich
Keyword(s):  
Regular Graph ◽  
Anderson Model ◽  
Random Regular Graph

scholarly journals Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs

2000 ◽  
Vol 9 (3) ◽  
pp. 241-263 ◽  
Author(s):  
ALAN M. FRIEZE ◽  
LEI ZHAO
Keyword(s):  
Polynomial Time ◽  
Regular Graph ◽  
Randomized Algorithm ◽  
Constant Factor ◽  
Disjoint Paths ◽  
Regular Graphs ◽  
Edge Disjoint ◽  
Random Regular Graph ◽  
Arbitrary Graphs ◽  
Optimal Construction

Given a graph G = (V, E) and a set of κ pairs of vertices in V, we are interested in finding, for each pair (ai, bi), a path connecting ai to bi such that the set of κ paths so found is edge-disjoint. (For arbitrary graphs the problem is [Nscr ][Pscr ]-complete, although it is in [Pscr ] if κ is fixed.)We present a polynomial time randomized algorithm for finding edge-disjoint paths in the random regular graph Gn,r, for sufficiently large r. (The graph is chosen first, then an adversary chooses the pairs of end-points.) We show that almost every Gn,r is such that all sets of κ = Ω(n/log n) pairs of vertices can be joined. This is within a constant factor of the optimum.

scholarly journals Non-ergodic delocalized phase in Anderson model on Bethe lattice and regular graph

2018 ◽  
Vol 389 ◽  
pp. 148-191 ◽  
Author(s):  
V.E. Kravtsov ◽  
B.L. Altshuler ◽  
L.B. Ioffe
Keyword(s):  
Regular Graph ◽  
Anderson Model ◽  
Bethe Lattice

scholarly journals Expansion properties of a random regular graph after random vertex deletions

2008 ◽  
Vol 29 (5) ◽  
pp. 1139-1150 ◽  
Author(s):  
Catherine Greenhill ◽  
Fred B. Holt ◽  
Nicholas Wormald
Keyword(s):  
Regular Graph ◽  
Random Regular Graph

Induced Subgraph in Random Regular Graph

2008 ◽  
Vol 21 (4) ◽  
pp. 645-650
Author(s):  
Lan XIAO ◽  
Guiying YAN ◽  
Yuwen WU ◽  
Wei REN
Keyword(s):  
Regular Graph ◽  
Induced Subgraph ◽  
Random Regular Graph

scholarly journals Dismantling Sparse Random Graphs

2008 ◽  
Vol 17 (2) ◽  
pp. 259-264 ◽  
Author(s):  
SVANTE JANSON ◽  
ANDREW THOMASON
Keyword(s):  
Random Graph ◽  
Random Graphs ◽  
Regular Graph ◽  
Random Regular Graph

We consider the number of vertices that must be removed from a graphGin order that the remaining subgraph have no component with more thankvertices. Our principal observation is that, ifGis a sparse random graph or a random regular graph onnvertices withn→ ∞, then the number in question is essentially the same for all values ofkthat satisfy bothk→ ∞ andk=o(n).

Sign in / Sign up

Export Citation Format

Share Document