Graph powers (Q4550231)
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 1787227
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graph powers |
scientific article; zbMATH DE number 1787227 |
Statements
20 January 2003
0 references
Shannon capacity
0 references
Sperner capacity
0 references
0.7555965781211853
0 references
0.7433909177780151
0 references
0.7336750030517578
0 references
Graph powers (English)
0 references
Certain questions in areas such as information theory, communication complexity, geometry, and Ramsey theory gives rise to problems involving the asymptotic behaviour of certain parameters of powers of a fixed graph. The author discusses results, conjectures, open questions, and proof techniques for a number of problems of this type. For the entire collection see [Zbl 0988.00023].
0 references
