Jamming and geometric representations of graphs

MaRDI QIDQ2500975zbMATH OpenFDO

Authors Werner Krauth, Martin Loebl

Publication date 30 August 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0406166, https://eudml.org/doc/126587, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r56.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packing problems on two-dimensional surfaces.

Recommendations

• Rigidity of packings
• The isostatic conjecture
• A nonsmooth program for jamming hard spheres
• Graphs and geometry
• Rigidity for sticky discs

Cited in

(2)

• scientific article; zbMATH DE number 5778129 (Why is no real title available?)
• Rigidity of packings

This page was built for publication: Jamming and geometric representations of graphs

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