Enumeration of extensions of the cycle matroid of a complete graph

DOI10.1016/J.AAM.2022.102343MaRDI QIDQ2133994zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 5 May 2022

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.06585

zbMATH Keywords

enumerationcliqueextensionsmatroid

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Asymptotic enumeration (05A16) Combinatorial aspects of matroids and geometric lattices (05B35)

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

Recommendations

• scientific article; zbMATH DE number 1743764
• Sizes of flats of cycle matroids of complete graphs
• scientific article; zbMATH DE number 2197915
• Whitney numbers of matroid extensions and co-extensions
• Single element extensions of matroids of arbitrary cardinality

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Almost all matroids are nonrepresentable
• Biased graphs. I: Bias, balance, and gains
• Biased graphs. II: The three matroids
• Biased graphs. III: Chromatic and dichromatic invariants
• Growth rates of minor-closed classes of matroids
• On Dedekind's Problem: The Number of Monotone Boolean Functions
• On the number of biased graphs
• Single-element extensions of matroids
• The asymptotic number of geometries
• The highly connected matroids in minor-closed classes
• Varieties of Combinatorial Geometries

Cited in

(2)

• Sizes of flats of cycle matroids of complete graphs
• scientific article; zbMATH DE number 1743764 (Why is no real title available?)

This page was built for publication: Enumeration of extensions of the cycle matroid of a complete graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2133994)