Bipartite matching and Van der Waerden conjecture

DOI10.1023/A:1014594331863MaRDI QIDQ1609189zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cavity equations

Mathematics Subject Classification ID

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

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

Cited in

(6)

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

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)