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 problem of polygons with hidden vertices - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

The problem of polygons with hidden vertices (Q1875916)

From MaRDI portal





scientific article; zbMATH DE number 2096242
Language Label Description Also known as
English
The problem of polygons with hidden vertices
scientific article; zbMATH DE number 2096242

    Statements

    The problem of polygons with hidden vertices (English)
    0 references
    0 references
    1 September 2004
    0 references
    Let \(P=[P_{1}P_{2}\dots P_{n}]\) be a polygonal path in \({\mathbb R}^3\) without self intersection. Ewald asked the question whether there exists such a polygon together with some point \(M\) not on the polygon with the property that for any \(i\) there exists some \(j\) such that the line segments \([M,P_{i}]\) and \([P_{j-1},P_{j}]\) intersect at a point in \((P_{j-1},P_{j})\). In [Beitr. Algebra Geom. 42, No. 2, 439--442 (2001; Zbl 0996.52006)] \textit{G. Ewald} gave an example of such a configuration with \(n=14\). Ewald asked for the smallest number of vertices \(n_{\min}\) for which such a configuration exists, and proved \(8 \leq n_{\min} \leq 14\). In the paper under review the author improves this inequality to \(11 \leq n_{\min} \leq 12\). Moreover, the author gives an example for \(n=12\).
    0 references
    hidden vertices
    0 references
    polygonal paths
    0 references

    Identifiers