𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments

✍ Scribed by Hortensia Galeana-Sánchez; Rocı́o Rojas-Monroy


Book ID
108113437
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
211 KB
Volume
285
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On 4-cycles in random bipartite tourname
✍ Béla Bollobés; Ove Frank; Michał KarońSki 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB 👁 2 views

We consider a random rn by n bipartite tournament T, , consisting of rnn independent random arcs which have a common probability p of being directed from the rn part to the n part. We determine the expected value and variance of the number of 4-cycles in T,,,, and the probability that T, , has no cy