पोस्ट इस से संबंधित है: /mathpro/59631/lovasz-theta-function-and-ind dependence-number-of-product-of-simple-odd-cycles
नियमित ग्राफ़ की शून्य-त्रुटि क्षमता से बाध्य लॉवेज़ कितना दूर है? क्या कोई उदाहरण है जहां लोवेज़ बाउंड को एक नियमित ग्राफ की शून्य-त्रुटि क्षमता के बराबर नहीं जाना जाता है? (इसका उत्तर ऑलेक्ज़ेंडर बोंडारेंको ने नीचे दिया था।)
विशेष रूप से किसी भी सख्त असमानता को से अधिक या उसके बराबर पक्षों के विषम चक्रों के लिए जाना जाता है ?
अपडेट लोवेज़ थीटा फ़ंक्शन को बेहतर बनाने के लिए वर्णक्रमीय सिद्धांत में क्या सुधार की आवश्यकता है ताकि उन मामलों के लिए शैनन क्षमता और लोवाज़ थीटा के बीच की खाई को कम किया जा सके? (ध्यान दें मैं केवल वर्णक्रमीय दृष्टिकोण से चिंतित हूं)