• CARMA DISCRETE MATHEMATICS INSTRUCTIONAL SEMINAR
  • Speaker: Prof Richard Brent, CARMA, The University of Newcastle
  • Title: Bounds on the Hadamard maximal determinant problem using the Lovasz local lemma
  • Location: Room V101, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 3:00 pm, Thu, 18th Jul 2013
  • Abstract:

    I will explain how the probabalistic method can be used to obtain lower bounds for the Hadamard maximal determinant problem, and outline how the Lovasz local lemma (Alon and Spencer, Corollary 5.1.2) can be used to improve the lower bounds.

    This is a continuation of last semester's lectures on the probabilistic method, but is intended to be self-contained.


  • [Permanent link]