Enumeration of extensions of the cycle matroid of a complete graph

Peter Nelson, Shayla Redlin, Jorn van der Pol

Published: 2021-11-12

Comments: 8 pages

Note:

DOI: 10.1016/j.aam.2022.102343

# BIB PDF ARXIV

Abstract

We prove that the number of single element extensions of $M(K_{n+1})$ is $2^{{n\choose n/2}(1+o(1))}$. This is done using a characterization of extensions as "linear subclasses".

arXiv++ Combinatorics

Enumeration of extensions of the cycle matroid of a complete graph

Abstract

BibTeX