Can one determine the dimension of a manifold given its 1-skeleton?












14














This may be an easy question, but I can't think of the answer at hand.



Suppose that I have a triangulated $n$-manifold $M$ (satisfying any set of conditions that you feel like). Suppose that I give to you the 1-skeleton of the triangulation. Can you tell me anything about the dimension of $M$?



(For CW-decompositions, the answer is obviously no: every sphere can be given a CW decomposition with no 1-cells. However, if it is a triangulation instead...)










share|cite|improve this question


















  • 1




    Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
    – Jeff Strom
    yesterday
















14














This may be an easy question, but I can't think of the answer at hand.



Suppose that I have a triangulated $n$-manifold $M$ (satisfying any set of conditions that you feel like). Suppose that I give to you the 1-skeleton of the triangulation. Can you tell me anything about the dimension of $M$?



(For CW-decompositions, the answer is obviously no: every sphere can be given a CW decomposition with no 1-cells. However, if it is a triangulation instead...)










share|cite|improve this question


















  • 1




    Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
    – Jeff Strom
    yesterday














14












14








14


2





This may be an easy question, but I can't think of the answer at hand.



Suppose that I have a triangulated $n$-manifold $M$ (satisfying any set of conditions that you feel like). Suppose that I give to you the 1-skeleton of the triangulation. Can you tell me anything about the dimension of $M$?



(For CW-decompositions, the answer is obviously no: every sphere can be given a CW decomposition with no 1-cells. However, if it is a triangulation instead...)










share|cite|improve this question













This may be an easy question, but I can't think of the answer at hand.



Suppose that I have a triangulated $n$-manifold $M$ (satisfying any set of conditions that you feel like). Suppose that I give to you the 1-skeleton of the triangulation. Can you tell me anything about the dimension of $M$?



(For CW-decompositions, the answer is obviously no: every sphere can be given a CW decomposition with no 1-cells. However, if it is a triangulation instead...)







gn.general-topology manifolds simplicial-complexes triangulations






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked yesterday









Simon RoseSimon Rose

3,7712444




3,7712444








  • 1




    Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
    – Jeff Strom
    yesterday














  • 1




    Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
    – Jeff Strom
    yesterday








1




1




Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
– Jeff Strom
yesterday




Interesting starting point: can $S^n$ and $S^m$ be triangluated with isomorphic $1$-skeleta?
– Jeff Strom
yesterday










1 Answer
1






active

oldest

votes


















25














You cannot hope to find the dimension exactly from the 1-skeleton alone. The complete graph on seven vertices is both the 1-skeleton of a triangulation of the two dimensional torus and of the five dimensional sphere.



However, we can alway upperbound the dimension by one less than the connectivity of the given graph! It is a theorem of Barnette from "Decompositions of homology manifolds and their graphs" that the connectivity of the 1-skeleton of a d-dimensional manifold is at least d+1.






share|cite|improve this answer

















  • 8




    For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
    – Richard Stanley
    yesterday













Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "504"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f320232%2fcan-one-determine-the-dimension-of-a-manifold-given-its-1-skeleton%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









25














You cannot hope to find the dimension exactly from the 1-skeleton alone. The complete graph on seven vertices is both the 1-skeleton of a triangulation of the two dimensional torus and of the five dimensional sphere.



However, we can alway upperbound the dimension by one less than the connectivity of the given graph! It is a theorem of Barnette from "Decompositions of homology manifolds and their graphs" that the connectivity of the 1-skeleton of a d-dimensional manifold is at least d+1.






share|cite|improve this answer

















  • 8




    For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
    – Richard Stanley
    yesterday


















25














You cannot hope to find the dimension exactly from the 1-skeleton alone. The complete graph on seven vertices is both the 1-skeleton of a triangulation of the two dimensional torus and of the five dimensional sphere.



However, we can alway upperbound the dimension by one less than the connectivity of the given graph! It is a theorem of Barnette from "Decompositions of homology manifolds and their graphs" that the connectivity of the 1-skeleton of a d-dimensional manifold is at least d+1.






share|cite|improve this answer

















  • 8




    For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
    – Richard Stanley
    yesterday
















25












25








25






You cannot hope to find the dimension exactly from the 1-skeleton alone. The complete graph on seven vertices is both the 1-skeleton of a triangulation of the two dimensional torus and of the five dimensional sphere.



However, we can alway upperbound the dimension by one less than the connectivity of the given graph! It is a theorem of Barnette from "Decompositions of homology manifolds and their graphs" that the connectivity of the 1-skeleton of a d-dimensional manifold is at least d+1.






share|cite|improve this answer












You cannot hope to find the dimension exactly from the 1-skeleton alone. The complete graph on seven vertices is both the 1-skeleton of a triangulation of the two dimensional torus and of the five dimensional sphere.



However, we can alway upperbound the dimension by one less than the connectivity of the given graph! It is a theorem of Barnette from "Decompositions of homology manifolds and their graphs" that the connectivity of the 1-skeleton of a d-dimensional manifold is at least d+1.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered yesterday









Gjergji ZaimiGjergji Zaimi

62k4163308




62k4163308








  • 8




    For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
    – Richard Stanley
    yesterday
















  • 8




    For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
    – Richard Stanley
    yesterday










8




8




For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
– Richard Stanley
yesterday






For every $ngeq dgeq 4$ there is a triangulation of a $(d-1)$-sphere (in fact, a simplicial polytope) with $n$ vertices, whose 1-skeleton is the complete graph $K_n$. These are the cyclic polytopes.
– Richard Stanley
yesterday




















draft saved

draft discarded




















































Thanks for contributing an answer to MathOverflow!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f320232%2fcan-one-determine-the-dimension-of-a-manifold-given-its-1-skeleton%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

1300-talet

1300-talet

Display a custom attribute below product name in the front-end Magento 1.9.3.8