Charles Explorer logo
🇨🇿

Vylepšení odhadu na pokles průsečíkových čísel

Publikace na Matematicko-fyzikální fakulta |
2008

Abstrakt

Zobecníme výsledek J. Foxe a Cs.

Tótha tím, že ukážeme, že průsečíkové číslo grafu klesá 'spojitě' v závislosti na relativním počtu odebraných hran.