paper

On the maximum number of edges in planar graphs of bounded degree and matching number

arXiv:2207.03130

Abstract

We determine the maximum number of edges that a planar graph can have as a function of its maximum degree and matching number.