H. Teichert

most citedEdge intersection hypergraphs - a new hypergraph concept

2 citations · 2 across the 4 of their papers we have counts for

collaborators

4 papers

math.CO2019

Nearly all cacti are edge intersection hypergraphs of 3-uniform hypergraphs

Martin Sonntag, Hanns-Martin Teichert

If $H = (V, E)$ is a hypergraph, its edge intersection hypergraph $E I (H) = (V, E^{E I})$ has the edge set ${\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal…

math.CO2019

Cycles as edge intersection hypergraphs

Martin Sonntag, Hanns-Martin Teichert

If $H = (V, E)$ is a hypergraph, its edge intersection hypergraph $E I (H) = (V, E^{E I})$ has the edge set ${\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal…

math.CO2019★ 2 cited

Edge intersection hypergraphs - a new hypergraph concept

Martin Sonntag, Hanns-Martin Teichert

If $H = (V, E)$ is a hypergraph, its edge intersection hypergraph $E I (H) = (V, E^{E I})$ has the edge set ${\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal…

math.MG2014

On spaces extremal for the Gomory-Hu inequality

O. Dovgoshey, E. Petrov, H. -M. Teichert

Let $(X, d)$ be a finite ultrametric space. In 1961 E.C. Gomory and T.C. Hu proved the inequality $∣ S p (X) ∣ ⩽ ∣ X ∣$ where $S p (X) = {d (x, y) : x, y \in X}$ . Using weighted Ham…