Cover Image

Sphere packing proper colorings of an expander graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhu, Honglin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Information Theory 05C15, 05C35, 05C48, 94B25, 94B65 E.4; G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces
by: Abdurakhmanov, Jamolidin K.
Published: (2025)

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
by: Goldberg, Guy, et al.
Published: (2025)

Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
by: Riis, Søren
Published: (2026)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

$2$-quasi-perfect Lee codes and abelian Ramanujan graphs: a new construction and relationship
by: Satake, Shohei
Published: (2026)

Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching
by: Charalambides, Neophytos, et al.
Published: (2026)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation
by: Tyagi, Satyam, et al.
Published: (2025)

Semantic Identity Compression: Zero-Error Laws, Rate-Distortion, and Neurosymbolic Necessity
by: Simas, Tristan
Published: (2026)

Tiling dense hypergraphs
by: Lang, Richard
Published: (2023)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

List Coloring of some Cayley graphs using Kernel perfections
by: S, Prajnanaswaroopa
Published: (2024)

The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement
by: Das, Pragnya, et al.
Published: (2022)

Erasure codes and Turán hypercube problems
by: Alon, Noga
Published: (2024)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity and Spectra
by: Sorouhesh, Mohammad Reza, et al.
Published: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
by: Li, Qilong, et al.
Published: (2025)

Quantum chromatic numbers of some graphs in Hamming schemes
by: Cao, Xiwang, et al.
Published: (2024)

Exact Bias of Linear TRNG Correctors -- Spectral Approach
by: Skorski, Maciej, et al.
Published: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Simultaneous recovery of a sparse topology and the admittance of an electrical network
by: Samperio, Álvaro
Published: (2023)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

Hypergraphs of girth 5 and 6 and coding theory
by: Haymaker, Kathryn, et al.
Published: (2024)

Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

The distance function on Coxeter-like graphs and self-dual codes
by: Orel, Marko, et al.
Published: (2024)

Code-based $[3,1]$-avoiders in finite affine spaces $\mathrm{AG}(n,2)$
by: Kovács, Benedek
Published: (2025)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)