𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Maximum Matchings in then-Dimensional Cube

✍ Scribed by V. E. Tarakanov

Book ID
110288525
Publisher
SP MAIK Nauka/Interperiodica
Year
2001
Tongue
English
Weight
164 KB
Volume
69
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Hyperplane Sections of then-Dimensional
Hyperplane Sections of then-Dimensional Cube
✍ Rolfdieter Frank, Harald Riede πŸ“‚ Article πŸ“… 2012 πŸ› Mathematical Association of America 🌐 English βš– 226 KB
Matchings and paths in the cube
Matchings and paths in the cube
✍ BΓ©la BollobΓ‘s; Imre Leader πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 554 KB

In this note we are concerned with the existence of matchings and families of disjoint paths between subsets of the n-dimensional discrete cube Qn. For example, we show that if A is a subset of Qn of size C:=,(;), where k c 4% then there is a matching from A to its complement of size at least (;).