This web page contains the abstract of my paper: "Improved LP Lower Bounds for Difference Triangle Sets" The Electronic Journal of Combinatorics, 6(1)(1999), #R31.
Abstract: In 1991 Lorentzen and Nilsen showed how to use linear programming to prove lower bounds on the size of difference triangle sets. In this note we show how to improve these bounds by including additional valid linear inequalities in the LP formulation. We also give some new optimal difference triangle sets found by computer search.
IBM Research home page |
James B. Shearer's home page |
[ IBM home page | Order | Search | Contact IBM | Legal ]