𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The -independence number of direct products of graphs and Hedetniemi’s conjecture

✍ Scribed by Simon Špacapan

Book ID
113582375
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
204 KB
Volume
32
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the independence number of random gra
On the independence number of random graphs
✍ A.M. Frieze 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 239 KB

Let (Y(G~,~) denote the independence number of the random graph Gn,p. Let d = np. We show that if E > 0 is fixed then with probability going to 1 as n + m cu(G& -$t (log d -log log dlog 2 + 1) < 7 provided d, s d = o(n), where d, is some fixed constant.