Disproof of a conjecture on assignment functions

DOI10.1080/03081088708817781MaRDI QIDQ3760672zbMATH OpenOpenAlexWikidataFDO

Authors Peter Gibson

Publication date 1987

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081088708817781

zbMATH Keywords

(0,1)-matricesassignment functionsassignment polytopespermanent

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36)

Recommendations

• On assignment functions
• A proof of Parisi's conjecture on the random assignment problem
• Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
• scientific article; zbMATH DE number 3966317
• A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment

Cites work

• On assignment functions
• The class A(R,S) of (0,1)-matrices

Cited in

(2)

• On assignment functions
• scientific article; zbMATH DE number 7203478 (Why is no real title available?)

This page was built for publication: Disproof of a conjecture on assignment functions

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