𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Jacobi's identity and the König-Egerváry theorem

✍ Scribed by Joseph P.S Kung

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
110 KB
Volume
49
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The Krnig-Egervkry theorem, which asserts that the maximum size of a partial matching in a relation equals the minimum size of a separating set, is proved using Jacobrs identity relating complementary minors in a matrix and its adjugate.

📜 SIMILAR VOLUMES

On the Weyl Spectrum: Spectral Mapping T
On the Weyl Spectrum: Spectral Mapping Theorem and Weyl's Theorem
✍ Jin-Chuan Hou; Xiu-Ling Zhang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 153 KB

respectively for the spectrum and the Weyl spectrum of T ; moreover, Weyl's Ž . theorem holds for f T q F if ''dominant'' is replaced by ''M-hyponormal,'' where F is any finite rank operator commuting with T. These generalize earlier results for hyponormal operators. It is also shown that there exis

On Generalizations of Radon's Theorem an
On Generalizations of Radon's Theorem and the Ham Sandwich Theorem
✍ Helge Tverberg; Siniša Vrećica 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 211 KB

We raise a conjecture which would generalize Radon's theorem and would provide combinatorial proof for the result from [7], which generalizes Rado's theorem on general measure and the Ham sandwich theorem. We prove that the conjecture holds in several particular cases.