Back to search

University of Washington

Cubes, Codes, and Graphical Designs

Abstract

dc:description.abstract

Graphical designs are an extension of spherical designs to functions on graphs. We connect linear codes to graphical designs on cube graphs, and show that the Hamming code in particular is a highly effective graphical design. We show that even in highly structured graphs, graphical designs are distinct from the related concepts of extremal designs, maximum stable sets in distance graphs, and t-designs on association schemes.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Babecki, Catherine
Advisor dc:contributor.advisor
  • Thomas, Rekha

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • CC BY
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/48288

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Babecki, Catherine. Cubes, Codes, and Graphical Designs. 2022. http://hdl.handle.net/1773/48288