Showing math.COShow all
2 papers · 1 filter
math.CO2026
Two Results on Outer-String Graphs
Todor AntiÄ, VÃt JelÃnek, Jan KratochvÃl +1
An \emph{outer-string representation} of a graph is an intersection representation of where vertices are represented by curves (strings) inside the unit disk and each curve…
math.CO2025
Crossing and non-crossing families
Todor AntiÄ, Martin Balko, Birgit Vogtenhuber
For a finite set of points in the plane in general position, a \emph{crossing family} of size in is a collection of line segments with endpoints in that are pai…