Talk:Dimension (graph theory)

Source of article

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)

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

Proof: dimension less than 3

We can also show that the subgraph $K_{3,3}$ 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)

Complete bipartite graphs: The dimension of a complete bipartite graph $K_{m,2}$ for $m\geq 3$ ...

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

Complete bipartite graph $K_{m,2}$ for $m\geq 3$ ... Jumpow (talk) 14:09, 24 January 2019 (UTC)

Wheel graph image/example

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)

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 (talk • contribs) 18:26, 28 March 2023 (UTC)