Exact expectation and variance of minimal basic of random matroids

DOI10.7151/dmgt.1662zbMath1294.05048OpenAlexW2035942745MaRDI QIDQ2860858

Anna Łyczkowska-Hanćkowiak, Wojciech Kordecki

Publication date: 11 November 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1662

zbMATH Keywords

Tutte polynomialfinite projective geometry\(q\)-analogminimal basis

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph, On the rank of a random binary matrix