A concise proof of Kruskal’s theorem on tensor decomposition
✍ Scribed by John A. Rhodes
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 133 KB
- Volume
- 432
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A very short proof of Seymour's theorem, stating that in bipartite graphs the minimum cardinality of a t-join is equal to the maximum cardinality of an edge-disjoint packing of t-cuts, is given. Let G be a graph and t:V(G)-, {0, 1}, where t(V(G)) is even. (If X~\_ V(G), then t(X):=E {t(x):xeX}.) A
we mean as usual the space of complex-valued measurable functions defined on [0, 1] whose pth powers are integrable. By L~ [a, b] where 0 ~ a ~ b ~ 1 we shall mean here the closed subspace of L~[0, 1] consisting of functions vanishing a.e. on the complement of [a, b]. The support of a functionf defi
A particularly well suited induction hypothesis is employed to give a short and relatively direct formulation of van der Waerden's argument which establishes that for any partition of the natural numbers into two classes, one of the classes contains arbitrarily long arithmetic progressions.
In this note, w e give a short proof of a stronger version of the following theorem: Let G be a 2-connected graph of order n such that for any independent set {u, u , w}, then G is hamiltonian. 0 1996 John