{ "id": "2207.03130", "version": "v1", "published": "2022-07-07T07:39:19.000Z", "updated": "2022-07-07T07:39:19.000Z", "title": "On the maximum number of edges in planar graphs of bounded degree and matching number", "authors": [ "Lars Jaffke", "Paloma T. Lima" ], "categories": [ "math.CO" ], "abstract": "We determine the maximum number of edges that a planar graph can have as a function of its maximum degree and matching number.", "revisions": [ { "version": "v1", "updated": "2022-07-07T07:39:19.000Z" } ], "analyses": { "subjects": [ "05C35" ], "keywords": [ "maximum number", "planar graph", "matching number" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }