English

Matchings in the hypercube with specified edges

Combinatorics 2024-08-06 v2

Abstract

Given a matching MM in the hypercube QnQ^n, the \emph{profile} of MM is the vector x=(x1,,xn)Nn\boldsymbol{x}=(x_1,\ldots, x_n) \in \mathbb{N}^n such that MM contains xix_i edges whose endpoints differ in the iith coordinate. If MM is a perfect matching, then it is clear that x1=2n1||\boldsymbol{x}||_1 = 2^{n-1} and it is easy to show that each xix_i must be even. Verifying a special case of a conjecture of Balister, Gy\H{o}ri, and Schelp, we show that these conditions are also sufficient.

Keywords

Cite

@article{arxiv.2404.03950,
  title  = {Matchings in the hypercube with specified edges},
  author = {Joshua Erde},
  journal= {arXiv preprint arXiv:2404.03950},
  year   = {2024}
}

Comments

7 pages, fixed some typos

R2 v1 2026-06-28T15:44:54.618Z