Eliminating cycles in the discrete torus

DOI10.1007/S00453-007-9095-5MaRDI QIDQ2482730zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Imre Leader, Ryan O'Donnell, Guy Kindler

Publication date 23 April 2008

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-007-9095-5

zbMATH Keywords

Discrete torusFoamMulticutTiling

Mathematics Subject Classification ID

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

Recommendations

• Eliminating Cycles in the Discrete Torus
• Economical elimination of cycles in the torus
• Disjoint cycles through prescribed vertices in multidimensional tori
• Separating cycles in doubly toroidal embeddings
• Allowing cycles in discrete Morse theory
• The Brunn-Minkowski inequality and nontrivial cycles in the discrete torus
• Disjoint cycles in directed graphs on the torus and the Klein bottle
• scientific article; zbMATH DE number 219251
• ON DISJOINT CYCLES
• scientific article; zbMATH DE number 431515

Cites work

• A lower bound on the integrality gap for minimum multicut in directed networks
• A Parallel Repetition Theorem
• An Isoperimetric Inequality on the Discrete Torus
• Isoperimetric Inequalities for Cartesian Products of Graphs
• The isoperimetric number of \(d\)-dimensional \(k\)-ary arrays

Cited in

(7)

• Spatio-spectral limiting on discrete tori: adjacency invariant spaces
• The Brunn-Minkowski inequality and nontrivial cycles in the discrete torus
• ECONOMICAL TORIC SPINES VIA CHEEGER'S INEQUALITY
• Eliminating Cycles in the Discrete Torus
• Economical elimination of cycles in the torus
• Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces
• Characterization and detection of toric loops in \(n\)-dimensional discrete toric spaces

This page was built for publication: Eliminating cycles in the discrete torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482730)