<--- Back to Details
First PageDocument Content
Group theory / Geometric group theory / NP-complete problems / Cayley graph / Hamiltonian path / Vertex-transitive graph / Lovász conjecture / Stallings theorem about ends of groups / Graph theory / Mathematics / Algebraic graph theory
Date: 2009-01-31 18:34:10
Group theory
Geometric group theory
NP-complete problems
Cayley graph
Hamiltonian path
Vertex-transitive graph
Lovász conjecture
Stallings theorem about ends of groups
Graph theory
Mathematics
Algebraic graph theory

HAMILTONIAN PATHS IN CAYLEY GRAPHS Igor Pak

Add to Reading List

Source URL: www.math.ucla.edu

Download Document from Source Website

File Size: 224,25 KB

Share Document on Facebook

Similar Documents

Fourth COPROMAPH International School Registration Form! Just fill in this form. Check and email it to copromaph secretariat. "Group Theory, Representation and Algebro-geometric aspects of Conformal Field Theory", Octob

DocID: 1vib8 - View Document

Mathematics / Geometric group theory / Leroy P. Steele Prize / Combinatorics / Discrete mathematics / Amenable group / Anatoly Maltsev / Rostislav Grigorchuk / John R. Stallings

CURRICULUM VITÆ Rostislav Ivanovich GRIGORCHUK Texas A&M University Department of Mathematics College Station, TX

DocID: 1rsYP - View Document

Topology / Homotopy theory / Surgery theory / Differential topology / Geometric topology / Algebraic topology / Immersion / 4-manifold / Manifold / Obstruction theory / Homotopy group / Fundamental group

PULLING APART 2–SPHERES IN 4–MANIFOLDS ROB SCHNEIDERMAN AND PETER TEICHNER Abstract. An obstruction theory for representing homotopy classes of surfaces in 4– manifolds by immersions with pairwise disjoint images i

DocID: 1rr3I - View Document

Topology / Geometric topology / Mathematical physics / Genus of a multiplicative sequence / Signature / Differentiable manifold / Diffeomorphism / Surgery theory / Manifolds

Geometry/Topology ˆ The A-genus of S 1-manifolds with finite second homotopy group Manuel Amann a,1 , Anand Dessai b,2

DocID: 1rd74 - View Document

Algebra / Abstract algebra / Geometry / Hyperbolic geometry / Homological algebra / Geometric group theory / Algebraic number theory / Combinatorics on words / Abelian group / Hyperbolic group / Fuchsian group / FarrellJones conjecture

arXiv:1007.0845v3 [math.KT] 15 MayOn the K- and L-theory of hyperbolic and virtually finitely generated abelian groups Wolfgang L¨ uck∗

DocID: 1r7KB - View Document