A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings

Elsa Omaña-Pulido, Eduardo Rivera-Campo

The twisted graph $T_n$ is a drawing of the complete graph with $n$ vertices $v_1,v_2,\dots ,v_n$ in which two edges $v_i{v}_j$ ($i<j$) and $v_s{v}_t$ ($s<t$) cross if…