Matchings in the hypercube with specified edges
Combinatorics
2024-08-06 v2
Abstract
Given a matching in the hypercube , the \emph{profile} of is the vector such that contains edges whose endpoints differ in the th coordinate. If is a perfect matching, then it is clear that and it is easy to show that each 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.
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