Terrain-like Graphs and the Median Genocchi Numbers

Vincent Froese, Malte Renken

A graph with vertex set $\{1,\dots ,n\}$ is terrain-like if, for any edge pair $\{a,c\},\{b,d\}$ with $a<b<c<d$, the edge $\{a,d\}$ also exists. Terrain-like graphs frequently appe…