Cover Image

Extending edge-colorings of distance-2 matchings in the hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bärnkopf, Pál
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
by: Bärnkopf, Pál, et al.
Published: (2023)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
by: Bärnkopf, Pál, et al.
Published: (2026)

Jones' conjecture for Halin graphs and a bit more
by: Bärnkopf, Pál, et al.
Published: (2024)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

Matchings in the hypercube with specified edges
by: Erde, Joshua
Published: (2024)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

A note on the mutual-visibility coloring of hypercubes
by: Axenovich, Maria, et al.
Published: (2024)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Improved lower bound for hypercube edge slicing
by: Sauermann, Lisa, et al.
Published: (2025)

Extending partial edge colorings of iterated cartesian products of cycles and paths
by: Casselgren, Carl Johan, et al.
Published: (2023)

Partitioning the hypercube into smaller hypercubes
by: Alon, Noga, et al.
Published: (2023)

e-injective coloring: injective and 2-distance colorings conjectures
by: Mirdamad, Shahrzad Sadat, et al.
Published: (2024)

On hypercube statistics
by: Alon, Noga, et al.
Published: (2024)

Visibility in hypercubes
by: Axenovich, Maria, et al.
Published: (2024)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
by: Wang, Xiaomiao, et al.
Published: (2024)

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

Optimal pebbling of the hypercube
by: Pachter, Lior
Published: (2026)

Layered subgraphs of the hypercube
by: Behague, Natalie, et al.
Published: (2024)

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

Hamiltonian paths extending a set of matchings in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

A perfect matching reciprocity method for embedding multiple hypercubes in an augmented cube: Applications to Hamiltonian decomposition and fault-tolerant Hamiltonicity
by: Yang, Da-Wei, et al.
Published: (2025)

A 2-distance $(2Δ+7)$-coloring of planar graphs
by: Deniz, Zakir
Published: (2024)

Structure fault diameter of hypercubes
by: Zhao, Honggang, et al.
Published: (2024)

Hamiltonian laceability with a set of faulty edges in hypercubes
by: Ali, Abid, et al.
Published: (2025)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
by: Liu, Xujun, et al.
Published: (2024)

On the $L_2$-discrepancy of Latin hypercubes
by: Nagel, Nicolas
Published: (2025)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
by: Liu, Xujun, et al.
Published: (2026)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

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

A remark on the Ramsey number of the hypercube
by: Tikhomirov, Konstantin
Published: (2022)

Latin hypercubes realizing integer partitions
by: Donovan, Diane, et al.
Published: (2023)