Deranged Matchings: Proofs and Conjectures

DOI10.1080/00029890.2023.2274239arXiv2209.11319MaRDI QIDQ6189652

No author found.

Publication date: 8 February 2024

Published in: The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

Tannery's theoremprinciple of inclusion-exclusion

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Convergence and divergence of series and sequences (40A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Asymptotic enumeration (05A16)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A vector space analog of permutations with restricted position
• Complementary matching vectors and the uniform matching extension property
• Hermite polynomials and a duality relation for matchings polynomials
• The set of ratios of derangements to permutations in digraphs is dense in \([0,1/2\)]
• Dinner, Dancing, and Tennis, Anyone?
• Avoiding Your Spouse at a Bridge Party
• Amazing and Aesthetic Aspects of Analysis
• Deranged Matchings: Enumeration by Integration!!
• Matchings, Derangements, Rencontres
• Asymptotic Enumeration ofk-Edge-Coloredk-Regular Graphs
• Integrals Don’t Have Anything to Do with Discrete Math, Do They?
• Recontres Reencountered
• Derangements, Permanents, and Christmas Presents
• Roots of Polynomials and the Derangement Problem
• Perfect matchings and derangements on graphs

This page was built for publication: Deranged Matchings: Proofs and Conjectures