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
Packing an equilateral polygon in a thin strip - 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

Packing an equilateral polygon in a thin strip (Q1900002)

From MaRDI portal





scientific article; zbMATH DE number 806198
Language Label Description Also known as
English
Packing an equilateral polygon in a thin strip
scientific article; zbMATH DE number 806198

    Statements

    Packing an equilateral polygon in a thin strip (English)
    0 references
    0 references
    0 references
    0 references
    30 May 1996
    0 references
    Let \(P_n\) denote an equilateral polygon of \(n\) sides with each side having length 1. We allow the sides to cross and we allow vertex repetitions. The following question is considered. What is the smallest width \(t_n\) of a horizontal strip in Euclidean plane that contains a \(P_n\)? When is \(n\) even? It is easy to see that \(t_n= 0\). For a polygon with an odd number of sides, it is proved that \[ \begin{aligned} t_{2n+ 1} & = {\sqrt{2n+ 1}\over n+ 1}\qquad\text{for}\quad 2n+ 1\equiv 3\pmod 4,\\ t_{2n+ 1} & = \sqrt{{2n+ 1\over n^2+ 2n}}\quad\text{for}\quad 2n+ 1\equiv 1\pmod 4,\end{aligned} \] respectively. The result applies to unit distance graphs. In this class of graphs it is shown that if a graph \(G\) has no odd circuits of length greater than or equal to 15, then the chromatic number of \(G\) is at most 6.
    0 references
    packing
    0 references
    equilateral polygon
    0 references
    thin strip
    0 references
    width
    0 references
    strip
    0 references
    distance graphs
    0 references
    chromatic number
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references