A convex quadratic characterization of the Lovász theta number

Description:  A set of convex quadratic bounds on the stability number of a graph is introduced. A characterization of the famous Lovász theta number is established by proving that: a) This number is never worse than any of the above bounds and, b) It equals one of the above bounds. Further issues related with this topic are also discussed. Area(s): Date:  2006-05-24 Start Time:   14:00 Speaker:  Carlos J. Luz (Escola Sup. Tecnologia de Setúbal / Instituto Politécnico de Setúbal) Place:  Room 5.5 Research Groups: -Numerical Analysis and Optimization See more:   <Main>