Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Subdivisions and chromatic roots - MaRDI portal

Subdivisions and chromatic roots (Q1306307)

From MaRDI portal





scientific article; zbMATH DE number 1346959
Language Label Description Also known as
English
Subdivisions and chromatic roots
scientific article; zbMATH DE number 1346959

    Statements

    Subdivisions and chromatic roots (English)
    0 references
    0 references
    20 December 1999
    0 references
    In this short paper, the author proves that for any graph \(G\) and any \(\varepsilon>0\), there is a subdivision of \(G\) all of whose chromatic roots lie in \(|z-1|< 1+\varepsilon\). An interesting corollary follows from this result, viz. for any fixed positive \(\varepsilon\), there are large subdivisions of any graph for which the roots all lie in \(\{0\}\cup [1,2+\varepsilon)\).
    0 references
    chromatic polynomials
    0 references
    chromatic number
    0 references
    co-rank
    0 references
    chromatic roots
    0 references
    subdivisions
    0 references

    Identifiers