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