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
The Duchet conjecture - MaRDI portal

The Duchet conjecture (Q1265355)

From MaRDI portal





scientific article; zbMATH DE number 1203583
Language Label Description Also known as
English
The Duchet conjecture
scientific article; zbMATH DE number 1203583

    Statements

    The Duchet conjecture (English)
    0 references
    0 references
    7 March 1999
    0 references
    A graph convexity space of a connected finite graph \(G\) is a collection of closed subsets of the vertex set such that \(\varnothing\) is closed, intersections of closed sets are closed, and every closed set induces a connected subgraph. In 1987, \textit{P. Duchet} [Suppl. Rend. Circ. Mat. Palermo, II. Ser. 14, 261-293 (1987; Zbl 0644.52001)] disproved a conjecture he himself had made that the Hadwiger number is strictly greater than the Radon number for any graph convexity space over a graph not a tree. In this paper the authors present an elementary counterexample.
    0 references
    \(g\)-convexity
    0 references
    Duchet conjecture
    0 references
    Hadwiger number
    0 references
    graph convexity space
    0 references

    Identifiers