Hypergraph Representation via Axis-Aligned Point-Subspace Cover

We propose a new representation of $k$-partite, $k$-uniform hypergraphs, that is, a hypergraph with a partition of vertices into $k$ parts such that each hyperedge contains exactly one vertex of each type; we call them $k$-hypergraphs for short. Given positive integers $\ell, d$, and $k$ with $\ell\...

Full description

Saved in:
Bibliographic Details
Main Authors: Oksana Firman, Joachim Spoerhase
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2025-02-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:http://dmtcs.episciences.org/11676/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!