Math 2.0

Concept

Graph flattenability

Summary

Flattenability in some dd-dimensional normed vector space is a property of graphs which states that any embedding, or drawing, of the graph in some high dimension d′d' can be "flattened" down to live in dd-dimensions, such that the distances between pairs of points connected by edges are preserved. A graph GG is dd-flattenable if every distance constraint system (DCS) with GG as its constraint graph has a dd-dimensional framework. Flattenability was first called realizability, but the name was changed to avoid confusion with a graph having some DCS with a dd-dimensional framework.

Further reading

  1. Wikipedia, page 66487331, revision 1272070201, Graph flattenability. adopted
About this page
Tag14H6KYS0PC
URIm2://14H6KYS0PC
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.