3 papers
math.CO2019
Minimal Representations of Order Types by Geometric Graphs
Oswin Aichholzer, Martin Balko, Michael Hoffmann +8
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unambiguously display the order ty…
math.CO2019
Z_2-genus of graphs and minimum rank of partial symmetric matrices
Radoslav Fulek, Jan Kynčl
The \emph{genus} of a graph is the minimum such that has an embedding on the orientable surface of genus . A drawing of a graph on a surface is…
math.CO2018
On the growth of the Möbius function of permutations
Vít Jelínek, Ida Kantor, Jan Kynčl +1
We study the values of the Möbius function of intervals in the containment poset of permutations. We construct a sequence of permutations of size for which $μ(1,π_…