Hypergraph Representation via Axis-Aligned Point-Subspace Cover

A k-hypergraph is a k-partite k-uniform hypergraph, that is, a hypergraph with a partition of vertices into k parts such that each hyperedge contains exactly one vertex of each part. We propose a new geometric representation of k-hypergraphs. Namely, given positive integers l, d, and k with l [less...

Full description

Bibliographic Details

Published in:	Discrete Mathematics and Theoretical Computer Science Vol. 27; no. 2; pp. 1 - 15
Main Authors:	Firman, Oksana, Spoerhase, Joachim
Format:	Journal Article
Language:	English
Published:	Nancy DMTCS 01.08.2025 Discrete Mathematics & Theoretical Computer Science
Subjects:	Algorithms Apexes computer science - discrete mathematics Graph theory Graphs Mathematical research mathematics - combinatorics Polynomials Representations Structural analysis Subspaces Vertex sets Germany
ISSN:	1462-7264, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!