Gašper Domen Romih - About embedding hypergraphs in ℓ_1 space

Datum objave: 29. 3. 2024
Seminar za diskretno matematiko
torek
2
april
Ura:
10.15
Lokacija:
Plemljev seminar, Jadranska 19

Abstract: Embeddings of finite metric spaces into well-known spaces such as hypercube, Hamming space and ℓ_1 are well studied. One such example of a finite metric space is a graph metric space. Graphs that can be isometrically embedded in the above metric spaces are well known and characterized. In this talk we will discuss some characterizations of graphs that can be embedded in a ℓ_1 space and use similar methods to study which hypergraphs can be embedded in ℓ_1 space. More specifically, we will consider partial cube hypergraphs and α-acyclic hypergraphs.