33 citations · 40 across the 2 of their papers we have counts for
2 papers
math.CO2013★ 33 cited
Nonempty Intersection of Longest Paths in Series-Parallel Graphs
Julia Ehrenmüller, Cristina G. Fernandes, Carl Georg Heise
In 1966 Gallai asked whether all longest paths in a connected graph have nonempty intersection. This is not true in general and various counterexamples have been found. However, th…
math.CO2012★ 7 cited
Coloring d-Embeddable k-Uniform Hypergraphs
Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko +1
This paper extends the scenario of the Four Color Theorem in the following way. Let H(d,k) be the set of all k-uniform hypergraphs that can be (linearly) embedded into R^d. We inve…