Economical Elimination of Cycles in the Torus

DOI10.1017/S0963548309009997zbMath1194.05023OpenAlexW2064563419MaRDI QIDQ3552494

Noga Alon

Publication date: 22 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548309009997

zbMATH Keywords

vertex deletiond-dimensional torustopologically nontrivial cycles

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Eigenvalues and expanders
• \(\lambda_{\infty}\), vertex isoperimetry and concentration

This page was built for publication: Economical Elimination of Cycles in the Torus