Constructing Hamiltonian decompositions of complete k-uniform hypergraphs

Maheri, Javad; Elia, Petros
ISIT 2025, IEEE International Symposium on Information Theory, 22-27 June 2025, Ann Arbor, USA

Motivated by the wide-ranging applications of Hamiltonian decompositions in distributed computing, coded caching, routing, resource allocation, load balancing, and fault tolerance, our work presents a comprehensive design for Hamiltonian decompositions of complete k-uniform hypergraphs Kkn. Building upon the resolution of the long-standing conjecture of the existence of Hamiltonian decompositions of complete hypergraphs, a problem that was resolved using existence-based methods, our contribution goes beyond the previous explicit designs, which were confined to the specific cases of k=2 and k=3, by providing explicit designs for all k and n prime, allowing for a broad applicability of Hamiltonian decompositions in various settings.


Type:
Conference
City:
Ann Arbor
Date:
2025-06-22
Department:
Communication systems
Eurecom Ref:
8199
Copyright:
© 2025 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/8199