|
3 |
copy edits
|
||
Graphes Graphs and Hypercubeshypercubes |
||||
|
2 | more TeX | ||
|
Consider the oriented n-dimensional hypercubes $C_0$: C_0$: one object $X_0$.X_0$. $C_1$: C_1$: $X_0 \to X_1$. $C_2$::$$ \xymatrix{X_{00} \ar[r] & \ar[d] rightarrow & X_{01} \ar[d] \\downarrow && \downarrow \\X_{10} & \ar[r] rightarrow & X_{11} X_{11}.\end{center}end{array} $$$$ \xymatrix{X_{000} & \ar[rr] rightarrow & \ar[dd] rightarrow & \ar[dr] && rightarrow & X_{010} && \ar@{-->}[dd] \ar[dr] \downarrow & \searrow & & & \downarrow & \searrow & \\\downarrow & & X_{100} & \ar[rr] rightarrow & \ar[dd] && rightarrow &\rightarrow & X_{110} \ar[dd] \\downarrow & & \downarrow & & \downarrow & & \downarrow \\X_{001} & \ar@{-->}[rr] rightarrow & \ar[dr] && downarrow & \rightarrow & X_{011} && \ar@{-->}[dr] downarrow \\& \searrow & \downarrow & & & \searrow & \downarrow \\& & X_{101} & \ar[rr] && rightarrow & \rightarrow & \rightarrow & X_{111}\end{center}end{array} $$And so on, inductively over $C_n$? C_n$? (References are also welcomed.)Example 1: |
||||
|
1 |
|
||
Graphes and HypercubesConsider the oriented n-dimensional hypercubes $C_n$. Let $I$ be an arbitrary finite oriented diagram (graph) with no cycles (composable arrows starting and ending on one single object). My question is: Does always exist an $n \in \mathbb{N}$ such that $I$ is included in $C_n$? (References are also welcomed.) Example 1:
|
||||

