A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
Combinatorics
2026-04-28 v2
Abstract
The twisted graph is a drawing of the complete graph with vertices in which two edges () and () cross if and only if or . We show that for any maximal plane subgraphs and of , each containing at least one perfect matching, there is a sequence of maximal plane subgrahs of , also containing perfect matchings, such that for , can be obtained from by a single edge exchange.
Keywords
Cite
@article{arxiv.2507.02711,
title = {A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings},
author = {Elsa Omaña-Pulido and Eduardo Rivera-Campo},
journal= {arXiv preprint arXiv:2507.02711},
year = {2026}
}