Talk:Dimension (graph theory)

Latest comment: 1 year ago by Jraudhi in topic Wheel graph image/example

Source of article

edit

This article was (as the invisible tag at the top of this tak page indicates) created by translating the fr:wikipedia article Dimension (théorie des graphes), on the suggestion of and with help from MathsPoetry.

I ought now to edit disambiguation pages such as the one for "dimension"; but real life has just summoned me away. Maproom (talk) 18:11, 2 June 2013 (UTC)Reply

I added the disambiguation page later. Maproom (talk) 06:10, 5 June 2013 (UTC)Reply

Proof: dimension less than 3

edit

We can also show that the subgraph   does not admit such a representation in a space of dimension less than 3

Must be less or equal than 3? Or must be less than 4? Jumpow (talk) 13:36, 24 January 2019 (UTC)Reply


Complete bipartite graphs: The dimension of a complete bipartite graph   for   ...

The dimension of a must be removed, so sentence must be

Complete bipartite graph   for   ... Jumpow (talk) 14:09, 24 January 2019 (UTC)Reply

Wheel graph image/example

edit

It isn't clear what those wheel graph images are supposed to illustrate. I don't think the second one is technically a wheel graph. A wheel graph seems to only have a central node and some nodes "around it" connected in a ring and each connected to the central node. Also, the skewed perspective of the images is strange. I suggest deleted both and/or replacing with "flat perspective" wheel graph images like those on Wolfram Mathworld: https://mathworld.wolfram.com/WheelGraph.html.

The point with the modified wheel graph, the 2nd image on this wikipage, is that removing a spoke and connecting the alternate diagonal makes it a graph of faithful dimension 3. This might simply be better illustrated by showing two different wheel graphs, e.g. W7 (dim 2) and W4 (dim 3). I'd edit it myself, but this is a new area of math for me, so I want to make sure I understand everything correctly first. Jraudhi (talk) 18:08, 28 March 2023 (UTC)Reply

ok... I think I now understand the examples. The additional line on the 2nd image confused me into thinking that was an edge, but it is not. It is a "fold" to make that outer node not unit distance from the center node. I'd suggest dotting that fold-line instead or adding more text to clarify. -Jraudhi — Preceding unsigned comment added by Jraudhi (talkcontribs) 18:26, 28 March 2023 (UTC)Reply