English

The edge code of hypergraphs

Commutative Algebra 2024-04-04 v1 Information Theory Combinatorics math.IT

Abstract

Given a hypergraph H\mathcal{H}, we introduce a new class of evaluation toric codes called edge codes derived from H\mathcal{H}. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the minimum distance, particularly in scenarios involving dd-uniform clutters. Additionally, we demonstrate that these codes exhibit self-orthogonality. Furthermore, we compute the minimum distances of edge codes for all graphs with five vertices.

Keywords

Cite

@article{arxiv.2404.02301,
  title  = {The edge code of hypergraphs},
  author = {Delio Jaramillo-Velez},
  journal= {arXiv preprint arXiv:2404.02301},
  year   = {2024}
}

Comments

Comments are welcome!

R2 v1 2026-06-28T15:42:21.794Z