\(L\)-systems and the Lovász number (Q6999744)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8024652
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(L\)-systems and the Lovász number |
scientific article; zbMATH DE number 8024652 |
Statements
\(L\)-systems and the Lovász number (English)
0 references
8 April 2025
0 references
The paper deals with the Lovász number of generalized Johnson graphs \(G(n,k,L)\), where \(L\)-system is taken from all \(k\)-sets of the set \(\{ 1,\ldots , n \}\). The author derives the highest degree term of the Lovász number for bounded \(k\), \(L\), and unbounded \(n \to \infty \). For the cases \(\vert L\vert =1\), and \(\vert L\vert =k-1\) the author obtains a precise expression of the Lovász number. The author proposes an explicit construction of a generalized Johnson graphs with a large gap between the Lovász number and the Shannon capacity as well as with a large gap between the independence number and the Lovász number.
0 references
\(L\)-systems
0 references
Shannon capacity
0 references
Lovász number
0 references
Johnson scheme
0 references
