✦ LIBER ✦

A compactness result for perfect matchings

✍ Scribed by Norbert Polat

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 537 KB
Volume: 64
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(87)90192-0

No coin nor oath required. For personal study only.

✦ Synopsis

We show that an infinite set system (V, ~g), for which ~ is a subspace of the vector space of all finite subsets of V, has a perfect matching if and only if every finite subset of V is covered by a matching of (V, ~).

📜 SIMILAR VOLUMES

Forbidden triples for perfect matchings

✍ Katsuhiro Ota; Michael D. Plummer;; Akira Saito 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 117 KB

Let H be a set of connected graphs. A graph is said to be H-free if it does not contain any member of H as an induced subgraph. Plummer and Saito [J Graph Theory 50 (2005), 1-12] and Fujita et al. [J Combin Theory Ser B 96 (2006), 315-324] characterized all H with |H| ≤ 2 such that every connected H

Rook Theory for Perfect Matchings

✍ J. Haglund; J.B. Remmel 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 302 KB

In classical rook theory there is a fundamental relationship between the rook numbers and the hit numbers relative to any board. In that theory the k-th hit number of a board B can be interpreted as the number of permutations whose intersection with B is of size k. In the case of Ferrers boards ther

Perfect matchings of a graph

✍ Ian Anderson 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 179 KB

A Perfect Match

✍ Bethany Hauck 📂 Fiction 📅 2019 🌐 English ⚖ 70 KB 👁 2 views

The Final Book in the McCabe series.Craig McCabe is on his way back to Gleann when he is attacked and badly injured. He knows his only chance at survival is to make his way to his grandda’s hunting lodge where he’ll find food, shelter, and some healing supplies.Peigi Farland has run away from her fa

A Perfect Match

✍ Hatch, Donna 📂 Fiction 📅 2019 🏛 Mirror Lake Press LLC 🌐 English ⚖ 105 KB 👁 2 views

A Perfect Match

✍ Jill McGown 📂 Fiction 📅 1983;2014 🏛 Pan Macmillan UK;Bello 🌐 English ⚖ 109 KB 👁 2 views

The news rocked the town. A woman's body found in a boathouse. And the woman's last known companion Missing Presumed Fled. To the people of Stansfield it's an open and shut case. But Detective Inspector Lloyd - teamed up once more with Sergeant Judy Hill - isn't so quick to jump to conclusions. To