The Sandwich Theorem Donald E. Knuth Abstract: This report contains expository notes about a function ϑ(G) that is popularly known as the Lov´ asz number of a graph G. There are many ways to define ϑ(G), and the surpr

First Page		Document Content
Date: 1998-07-27 15:54:10		The Sandwich Theorem Donald E. Knuth Abstract: This report contains expository notes about a function ϑ(G) that is popularly known as the Lov´ asz number of a graph G. There are many ways to define ϑ(G), and the surpr Add to Reading List Source URL: www.emis.de Download Document from Source Website File Size: 726,15 KB Share Document on Facebook