𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the number of intersections and the ballot theorem

✍ Scribed by E. Csáki; G. Tusnády


Publisher
Springer Netherlands
Year
1972
Tongue
English
Weight
353 KB
Volume
2
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the stability number of the edge inte
✍ Claudio Arbib; Alberto Caprara 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 38 KB

Let G be the graph obtained as the edge intersection of two graphs G 1 , G 2 on the same vertex set V . We show that if at , where α() is the cardinality of the largest stable set. Moreover, for general G 1 and G 2 , we show that α(G) R(α(G 1 ) + 1, α(G 2 ) + 1) -1, where R(k, ) is the Ramsey numbe