Charles Explorer logo
🇨🇿

Tripartitní Ramseyovo číslo pro stromy

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Dokážeme, že pro každé q}0 existují c}0 a přirozené číslo n' takové, že pro kazdé n}=n'platí následující: Pro libovolné barvení hran uplného tripartitního grafu K_n,n,n dvěma barvama, jadná barva obsahuje kopie všech stromů T velikosti |V(T)|{=(3-q)n/2 a maximalní stupeň {=n^c. Odpovídá to doměnku Richarda Schelpa.