Lovasz Theta

I believe that Robert Samal has conjectured a version of this for the Lovasz $ \vartheta $ function, i.e. that \[\bar{\vartheta}(G \times H) = \min\{\bar{\vartheta}(G), \bar{\vartheta}(H)\}\] where $ \bar{\vartheta}(G) := \vartheta(\overline{G}) $. I can't find it in the Garden, but it is in this presentation by Samal: http://iuuk.mff.cuni.cz/research/cmi/cmi-I-Samal.pdf

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options