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
Directed cycles with zero weight in \(\mathbb{Z}_p^k\) - 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

Directed cycles with zero weight in \(\mathbb{Z}_p^k\) (Q6564609)

From MaRDI portal





scientific article; zbMATH DE number 7873721
Language Label Description Also known as
English
Directed cycles with zero weight in \(\mathbb{Z}_p^k\)
scientific article; zbMATH DE number 7873721

    Statements

    Directed cycles with zero weight in \(\mathbb{Z}_p^k\) (English)
    0 references
    0 references
    0 references
    1 July 2024
    0 references
    Zero-sum Ramsey theory studies combinatorial objects weighted by the elements of a group, seeking a substructure of total weight zero. In this paper, for a finite abelian group \(A\), \(f(A)\) denotes the minimal integer with the following property: for every complete digraph \(\Gamma\) and every weight \(\omega:E(\Gamma)\rightarrow A\), there is a cycle \(C\) of zero weight (i.e., \(\sum_{e\in E(C)}\omega(e)=0\)). It is showed that \(f(\mathbb{Z}_{p}^{k})=O(pk(\log{k})^2)\) for all primes \(p\). For \(p=2\), the improved bound holds: \(f(\mathbb{Z}_{2}^{k})=O(k\log{k})\). Moreover, these two bounds are tight up to a polylogarithmic factor of \(k\).
    0 references
    zero sum Ramsey theory
    0 references
    abelian groups
    0 references
    weighted digraphs
    0 references
    cycles in digraphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references