Cover Image

A book proof of the middle levels theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mütze, Torsten
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorial Gray codes-an updated survey
by: Mütze, Torsten
Published: (2022)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
by: Mütze, Torsten, et al.
Published: (2024)

Matchings in hypercubes extend to long cycles
by: Fink, Jiří, et al.
Published: (2024)

Kneser graphs are Hamiltonian
by: Merino, Arturo, et al.
Published: (2022)

Listing spanning trees of outerplanar graphs by pivot-exchanges
by: Behrooznia, Nastaran, et al.
Published: (2024)

Combinatorial generation via permutation languages. VI. Binary trees
by: Gregor, Petr, et al.
Published: (2023)

Traversing combinatorial 0/1-polytopes via optimization
by: Merino, Arturo, et al.
Published: (2023)

Flips in colorful triangulations
by: Acharya, Rohan, et al.
Published: (2024)

Graphs that admit a Hamilton path are cup-stackable
by: Gregor, Petr, et al.
Published: (2024)

On minimum Venn diagrams
by: Brenner, Sofia, et al.
Published: (2025)

Short proof of the hypergraph container theorem
by: Nenadov, Rajko, et al.
Published: (2024)

Combinatorial generation via permutation languages. VII. Supersolvable hyperplane arrangements
by: Brenner, Sofia, et al.
Published: (2025)

A combinatorial proof of the trace Cayley-Hamilton theorem
by: Bera, Sudip
Published: (2025)

Listing faces of polytopes
by: Behrooznia, Nastaran, et al.
Published: (2024)

Disproving two conjectures on the Hamiltonicity of Venn diagrams
by: Brenner, Sofia, et al.
Published: (2025)

A Van der Waerden-free proof of Rado's theorem
by: Di Nasso, Mauro, et al.
Published: (2025)

Short proof of Halin's grid theorem for thick ends
by: Chern, Ye
Published: (2025)

A new proof of the Herzog-Hibi-Zheng theorem
by: Ficarra, Antonino
Published: (2024)

Triacontagonal proofs of the Bell-Kochen-Specker theorem
by: Aravind, P. K., et al.
Published: (2025)

Friendship theorem: A combinatorial proof
by: Chintala, Vineeth
Published: (2024)

Big Ramsey combinatorics of the Cantor set and a simple proof of Blass' perfect set theorem
by: Mašulović, Dragan
Published: (2026)

A geometric proof of the infinite $(p, q)$-theorem for hyperplane piercing
by: Chakraborty, Sutanoya, et al.
Published: (2024)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Sharp Ramsey thresholds for large books
by: Lin, Qizhong, et al.
Published: (2023)

A combinatorial proof of Cramer's Rule
by: Zeilberger, Doron
Published: (2024)

A short proof of the existence of designs
by: Keevash, Peter
Published: (2024)

A proof of Haemers' toughness conjecture
by: Greaves, Gary, et al.
Published: (2026)

A bijection proof of Andrews-Merca integer partition theorem
by: Liu, Ji-Cai
Published: (2024)

A short proof of the generalized Conway--Gordon--Sachs theorem
by: Nikkuni, Ryo
Published: (2025)

Small Ramsey numbers for books, wheels, and generalizations
by: Lidický, Bernard, et al.
Published: (2024)

A concise geometric proof of the three distance theorem
by: Hamada, Tadahisa
Published: (2023)

A short proof of Kahn-Kalai conjecture
by: Tran, P., et al.
Published: (2023)

A proof of the Kotzig-Ringel-Rosa Conjecture
by: Gnang, Edinah K.
Published: (2022)

A proof of the Kim-Vu sandwich conjecture
by: Behague, Natalie, et al.
Published: (2025)

A graph theoretic proof of Cramer's rule
by: Bera, Sudip
Published: (2025)

A short proof of the Goldberg-Seymour conjecture
by: Chen, Guantao, et al.
Published: (2024)

A new ultrafilter proof of Van der Waerden's theorem
by: Di Nasso, Mauro
Published: (2026)

A short proof of Isserlis' theorem
by: Munthe-Kaas, Hans Z., et al.
Published: (2025)

Ramsey numbers of long even cycles versus books
by: Lin, Qizhong, et al.
Published: (2025)

A proof of the only mode of a unimodal sequence
by: Wan, Jun, et al.
Published: (2024)