Bipartite Ramsey numbers of paths for random graphs.

 

 

Resumen: Dado dos grafos G y H, decimos que G —> H si para todo 2-coloreo (rojo/azul) de las aristas de G contiene una copia de H monocromática. Sea G(K_k(n),p) un espacio de grafos aleatorios con probabilidad de aristas p, donde K_k(n) es el grafo completo k-partito con n vértices en cada parte. Demostramos que si np va a infinito entonces la probabilidad de que G(K_k(n),p) —>P_(k-1-o(1))n tiende a 1 para k=2,3.

Date: Dec 10, 2020 at 10:15:00 h
Venue: Modalidad Vía Online.
Speaker: Camila Fernández
Affiliation: Sorbonne Université
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on Dec 9, 2020 in Seminario de Grafos, Seminars