Fitxers

TFM_Jaen_Guedes_Daniel.pdf (882.76 KB)

Tipus de document

Treball de fi de màster

Data de publicació

2025-06-01

Llicència de publicació

cc by-nc-nd (c) Daniel Jaén Guedes, 2025
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/228197

Cayley partial cubes

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

This thesis explores partial cubes, a well-studied class of graphs that can be isometrically embedded into hypercubes, with a particular focus on those that are also Cayley graphs. A central result is a modern and mostly self-contained reconstruction of the proof that Cayley graphs of finite Coxeter groups are partial cubes, clarifying a classical but often fragmented argument. The second major contribution is the construction of non-Coxeter Cayley partial cubes, built from perfect codes in finite fields. These examples demonstrate that not all Cayley partial cubes arise from Coxeter groups, refuting a long-standing conjecture.

Descripció

Treballs finals del Màster en Matemàtica Avançada, Facultat de Matemàtiques, Universitat de Barcelona: Any: 2025. Director: Kolja Knauer

Matèries

Teoria de grafs, Teoria de grups, Geometria, Treballs de fi de màster, Daniel Jaén Guedes

Matèries (anglès)

Graph theory, Group theory, Geometry, Master's thesis

Citació

Col·leccions

Màster Oficial - Matemàtica Avançada

Citació

JAÉN GUEDES, Daniel. Cayley partial cubes. [consulta: 9 de maig de 2026]. Disponible a: https://hdl.handle.net/2445/228197

Exportar metadades

JSON - METS

Compartir registre