An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph

Documenti analoghi

• Advances in the Shannon Capacity of Graphs
  di: Lavi, Nitay, et al.
  Pubblicazione: (2025)
• Observations on Graph Invariants with the Lovász $\vartheta$-Function
  di: Sason, Igal
  Pubblicazione: (2023)
• On H-Intersecting Graph Families and Counting of Homomorphisms
  di: Sason, Igal
  Pubblicazione: (2025)
• Counting Graph Homomorphisms in Bipartite Settings
  di: Sason, Igal
  Pubblicazione: (2025)
• The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
  di: Sason, Igal
  Pubblicazione: (2026)