Matchings in hypercubes extend to long cycles
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Fink, Jiří, Mütze, Torsten |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A book proof of the middle levels theorem
par: Mütze, Torsten
Publié: (2023)
par: Mütze, Torsten
Publié: (2023)
Combinatorial Gray codes-an updated survey
par: Mütze, Torsten
Publié: (2022)
par: Mütze, Torsten
Publié: (2022)
Matchings in Hypercubes Extend to Long Cycles
par: Fink, Jiří, et autres
Publié: (2025)
par: Fink, Jiří, et autres
Publié: (2025)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)
par: Mütze, Torsten, et autres
Publié: (2024)
Matchings in the hypercube with specified edges
par: Erde, Joshua
Publié: (2024)
par: Erde, Joshua
Publié: (2024)
Listing spanning trees of outerplanar graphs by pivot-exchanges
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
Kneser graphs are Hamiltonian
par: Merino, Arturo, et autres
Publié: (2022)
par: Merino, Arturo, et autres
Publié: (2022)
Nearly spanning cycle in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)
par: Anastos, Michael, et autres
Publié: (2025)
Combinatorial generation via permutation languages. VI. Binary trees
par: Gregor, Petr, et autres
Publié: (2023)
par: Gregor, Petr, et autres
Publié: (2023)
Traversing combinatorial 0/1-polytopes via optimization
par: Merino, Arturo, et autres
Publié: (2023)
par: Merino, Arturo, et autres
Publié: (2023)
Flips in colorful triangulations
par: Acharya, Rohan, et autres
Publié: (2024)
par: Acharya, Rohan, et autres
Publié: (2024)
Graphs that admit a Hamilton path are cup-stackable
par: Gregor, Petr, et autres
Publié: (2024)
par: Gregor, Petr, et autres
Publié: (2024)
Partitioning the hypercube into smaller hypercubes
par: Alon, Noga, et autres
Publié: (2023)
par: Alon, Noga, et autres
Publié: (2023)
On minimum Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
On hypercube statistics
par: Alon, Noga, et autres
Publié: (2024)
par: Alon, Noga, et autres
Publié: (2024)
Visibility in hypercubes
par: Axenovich, Maria, et autres
Publié: (2024)
par: Axenovich, Maria, et autres
Publié: (2024)
On the existence of Hamiltonian cycles in hypercubes
par: Di Pietro, Gabriele, et autres
Publié: (2024)
par: Di Pietro, Gabriele, et autres
Publié: (2024)
Layered subgraphs of the hypercube
par: Behague, Natalie, et autres
Publié: (2024)
par: Behague, Natalie, et autres
Publié: (2024)
On the Turán number of the hypercube
par: Janzer, Oliver, et autres
Publié: (2022)
par: Janzer, Oliver, et autres
Publié: (2022)
Optimal pebbling of the hypercube
par: Pachter, Lior
Publié: (2026)
par: Pachter, Lior
Publié: (2026)
Combinatorial generation via permutation languages. VII. Supersolvable hyperplane arrangements
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
Hamiltonian paths extending a set of matchings in hypercubes
par: Ali, Abid, et autres
Publié: (2025)
par: Ali, Abid, et autres
Publié: (2025)
Structure fault diameter of hypercubes
par: Zhao, Honggang, et autres
Publié: (2024)
par: Zhao, Honggang, et autres
Publié: (2024)
Listing faces of polytopes
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
Disproving two conjectures on the Hamiltonicity of Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
Variety of mutual-visibility problems in hypercubes
par: Korže, Danilo, et autres
Publié: (2024)
par: Korže, Danilo, et autres
Publié: (2024)
A remark on the Ramsey number of the hypercube
par: Tikhomirov, Konstantin
Publié: (2022)
par: Tikhomirov, Konstantin
Publié: (2022)
Latin hypercubes realizing integer partitions
par: Donovan, Diane, et autres
Publié: (2023)
par: Donovan, Diane, et autres
Publié: (2023)
Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)
par: Anastos, Michael, et autres
Publié: (2025)
The diameter of randomly twisted hypercubes
par: Aragão, Lucas, et autres
Publié: (2023)
par: Aragão, Lucas, et autres
Publié: (2023)
Decompositions of even hypercubes into cycles whose length is a power of two
par: Gibson, Samuel, et autres
Publié: (2021)
par: Gibson, Samuel, et autres
Publié: (2021)
A note on the mutual-visibility coloring of hypercubes
par: Axenovich, Maria, et autres
Publié: (2024)
par: Axenovich, Maria, et autres
Publié: (2024)
Essential covers of the hypercube require many hyperplanes
par: Sauermann, Lisa, et autres
Publié: (2023)
par: Sauermann, Lisa, et autres
Publié: (2023)
Sparse juntas on the biased hypercube
par: Dinur, Irit, et autres
Publié: (2017)
par: Dinur, Irit, et autres
Publié: (2017)
$C_{10}$ has positive Turán density in the hypercube
par: Grebennikov, Alexandr, et autres
Publié: (2024)
par: Grebennikov, Alexandr, et autres
Publié: (2024)
Extending edge-colorings of distance-2 matchings in the hypercube
par: Bärnkopf, Pál
Publié: (2025)
par: Bärnkopf, Pál
Publié: (2025)
Deep sections of the hypercube
par: Pournin, Lionel
Publié: (2024)
par: Pournin, Lionel
Publié: (2024)
The operad of Latin hypercubes
par: Linckelmann, Markus
Publié: (2024)
par: Linckelmann, Markus
Publié: (2024)
Packing coloring of hypercubes with extended Hamming codes
par: Gregor, Petr, et autres
Publié: (2023)
par: Gregor, Petr, et autres
Publié: (2023)
Documents similaires
-
A book proof of the middle levels theorem
par: Mütze, Torsten
Publié: (2023) -
Combinatorial Gray codes-an updated survey
par: Mütze, Torsten
Publié: (2022) -
Matchings in Hypercubes Extend to Long Cycles
par: Fink, Jiří, et autres
Publié: (2025) -
Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024) -
Matchings in the hypercube with specified edges
par: Erde, Joshua
Publié: (2024)