scientific article; zbMATH DE number 2196285

zbMath1079.52008arXivmath/0112146MaRDI QIDQ5465118

Volker Kaibel

Publication date: 22 August 2005

Full work available at URL: https://arxiv.org/abs/math/0112146

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

expansionperfect matching polytopesfractional matchingsstable set polytopesgraphs of 0/1-polytopesMihail--Vazirani conjecture

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Randomized algorithms (68W20)

Related Items (9)

Simple polytopes without small separators. II: Thurston's bound ⋮ Spectral estimates for infinite quantum graphs ⋮ From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds ⋮ General Cheeger inequalities for \(p\)-Laplacians on graphs ⋮ Expansion of random 0/1 polytopes ⋮ On sub-determinants and the diameter of polyhedra ⋮ On Dantzig figures from graded lexicographic orders ⋮ Revlex-initial 0/1-polytopes ⋮ Gonality of expander graphs

Uses Software

• 01poly

This page was built for publication: