A Is Your Graph Homeomorphic to a Sphere?

AI Thread Summary
To determine if a graph represents a manifold, one approach involves analyzing the opposite edges of a vertex to establish homeomorphism with a 1-sphere for 2-manifolds. While this is straightforward in two dimensions, challenges arise in higher dimensions, suggesting the need for a more robust mathematical framework. The discussion highlights that graphs may not be suitable for this purpose due to their lack of variable dimensions. Instead, simplices, which generalize triangles to various dimensions, are proposed as a more effective tool for examining manifold properties. Ultimately, the goal is to verify whether the graph accurately represents a manifold structure.
kroni
Messages
79
Reaction score
10
Hello,

I want to prove that a graph represent a manifold, for this i take the opposites edges of a vertex (edge connected between vertex connected to the current vertex) and this subgraph need to be homeomorphic for example to the 1-sphere if i want a 2 manifold. This criterion ensure that my graph represent a manifold.

In 2 dimension its easy (opposite edge homeomorphic to S1) but i have difficulty with higher dimension. Do you know a strategy by using a mathematical approach to prove that ? i think using path based property or homotopy group ? but i am more a physician.

Thanks

Clément Deymier
 
Mathematics news on Phys.org
Graphs are the wrong tool to use, as they do not have variable dimension.

A tool that might do what you want is the Simplex, which is the generalisation of the notion of a triangle to higher and lower dimensions. It is described here.

A solid triangle is a 2-simplex (two-dimensional simplex). A 1-simplex is a line segment. A 3-simplex is a solid tetrahedron.

Just as the ring ##S^1## is homeomorphic to what we get by joining two 1-simplices at both ends, the hollow sphere ##S^2## is homeomorphic to what we get by joining ('sewing' or 'pasting') two 2-simplices (solid triangles) along their edges.

For two dimensions and higher, we need to sew the two simplices together in the most natural way, ie by laying them on top of one another and sewing the adjacent edges together. If we sew them with a different orientation we can get weird non-orientable manifolds.
 
I totally agree with that but i get a graph from a extremely complex software and i want to check if this graph represent a manifold.
 
kroni said:
i want to check if this graph represent a manifold
What does that mean?
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top