𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On diagonal dominance arguments for bounding ‖A-1‖∞

✍ Scribed by Richard S. Varga


Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
289 KB
Volume
14
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Tidier Examples for Lower Bounds on Diag
✍ Colin McDiarmid; Angelika Steger 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 266 KB

There is a family (H k ) of graphs such that H k has order (1+o(1))(-2Âe) k 2 kÂ2 but has no clique or stable set of order k. This result of Spencer provides the best known lower bound for the diagonal Ramsey numbers R(k, k). Here we see that the graphs H k can be taken to be regular, self-complemen