Bipartite matching and Van der Waerden conjecture

DOI10.1023/A:1014594331863zbMATH Open1019.82007OpenAlexW79940092MaRDI QIDQ1609189FDOQ1609189

Authors: Emanuele Caglioti 

Publication date: 15 August 2002

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1014594331863

Recommendations

• Bipartizing matchings and Sabidussi's compatibility conjecture
• Matchings and Hadwiger's conjecture
• Matching theory and Barnette's conjecture
• A counterexample to the bipartizing matching conjecture
• Some Results on Matching in Bipartite Graphs
• Matchings in vertex-transitive bipartite graphs
• scientific article; zbMATH DE number 1135678
• scientific article; zbMATH DE number 1431747
• A bipartite version of the Erdős–McKay conjecture
• Erdős matching conjecture for almost perfect matchings

zbMATH Keywords

cavity equations

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Determinants, permanents, traces, other special matrix functions (15A15)

Cited In (5)

• A counterexample to the bipartizing matching conjecture
• The uniquely solvable bipartite matching problem
• Two-Sided, Unbiased Version of Hall’s Marriage Theorem
• Random multi-index matching problems
• Statistical mechanics of a simplified bipartite matching problem: An analytical treatment

This page was built for publication: Bipartite matching and Van der Waerden conjecture

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