Matroid bingo

2025/09/02 by Matthew Baker, Hope Dobbelaere, Baker, Matthew +5
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence in Games #Combinatorics (math.CO) #FOS: Mathematics #Game Theory and Applications

paper · pdf · doi:10.48550/arxiv.2509.02832

openalex publication_date 2025/09/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We investigate some natural probability distributions associated with the game of matroid bingo.

Citations

• Matroids are Equitable
• Lorentzian polynomials
• Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
• Matroids with nine elements

Related

• On the Expected Duration of a Generalized Bingo Game
• Coloring games and algebraic problems on matroids
• Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids
• Negatively correlated random variables and Mason's conjecture
• Matroid flat counts are not unimodal