References & Citations
Mathematics > Combinatorics
Title: Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
(Submitted on 5 Nov 2019 (v1), revised 16 Mar 2020 (this version, v3), latest version 29 Aug 2023 (v11))
Abstract: Let $0<k\in\mathbb{Z}$. A reinterpretation of the proof of existence of Hamilton cycles in the middle-levels graph $M_k$ induced by the vertices of the $(2k+1)$-cube representing the $k$- and $(k+1)$-subsets of $\{0,\ldots,2k\}$ is given via an associated dihedral quotient graph of $M_k$ whose vertices represent the ordered (rooted) trees of order $k+1$ and size $k$.
Submission history
From: Italo Dejter Prof [view email][v1] Tue, 5 Nov 2019 21:47:27 GMT (1248kb)
[v2] Mon, 10 Feb 2020 18:10:00 GMT (1298kb)
[v3] Mon, 16 Mar 2020 19:38:49 GMT (1033kb)
[v4] Wed, 6 May 2020 17:17:43 GMT (1010kb)
[v5] Wed, 27 May 2020 14:14:24 GMT (770kb)
[v6] Fri, 8 Oct 2021 14:44:52 GMT (770kb)
[v7] Tue, 26 Oct 2021 14:12:27 GMT (770kb)
[v8] Wed, 17 Nov 2021 21:13:49 GMT (770kb)
[v9] Wed, 7 Sep 2022 17:34:10 GMT (770kb)
[v10] Fri, 28 Jul 2023 18:41:45 GMT (3150kb)
[v11] Tue, 29 Aug 2023 16:48:38 GMT (3051kb)
Link back to: arXiv, form interface, contact.