✦ LIBER ✦

An Extension of Hall's Theorem

✍ Scribed by Iosef Pinelis

Book ID: 105764619
Publisher: Springer
Year: 2002
Tongue: English
Weight: 68 KB
Volume: 6
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-002-8034-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge list multicoloring trees: An extens

Edge list multicoloring trees: An extension of Hall's theorem

✍ Mathew Cropper; András Gyárfás; Jenő Lehel 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB

## Abstract We prove a necessary and sufficient condition for the existence of edge list multicoloring of trees. The result extends the Halmos–Vaughan generalization of Hall's theorem on the existence of distinct representatives of sets. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 246–255, 20

On a possible extension of Hall's theore

On a possible extension of Hall's theorem to bipartite hypergraphs

✍ Ron Aharoni; Ofra Kessler 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 314 KB

An extension of Vizing's theorem

✍ Chew, K. H. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB

Let G = (V (G), E(G)) be a simple graph of maximum degree ∆ ≤ D such that the graph induced by vertices of degree D is either a null graph or is empty. We give an upper bound on the number of colours needed to colour a subset S of V (G) ∪ E(G) such that no adjacent or incident elements of S receive

An extension of Takahashi's theorem

✍ Oscar J. Garay 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 298 KB

A classical result ofT. Takahashi [8] is generalized to the case of hypersurfaces in the Euclidean space E ~' . More concretely, we classify Euclidean hypersurfaces whose coordinate functions in E" are eigenfunctions of their Laplacian.

An extension of Schensted's theorem

✍ Curtis Greene 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 588 KB

An extension of Wagner's theorem

✍ Lynn Margaret Batten 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 215 KB

In his famous 1965 paper, Asher Wagner proves that if S is a finite affine plane and G a collineation group line transitive on S. then S is a translation atfine plane and G contains the translation group of S. In this paper, we generalize Wagner's assumptions to: S is an affine spfce embedded as a m