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
Perfect matchings in shadow colorings - MaRDI portal

Perfect matchings in shadow colorings (Q2220968)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Perfect matchings in shadow colorings
scientific article

    Statements

    Perfect matchings in shadow colorings (English)
    0 references
    0 references
    25 January 2021
    0 references
    Let \(H\) be a hypergraph on a vertex set \(V.\) Then \(H(G),\) the shadow graph of \(H,\) has the same vertex set, and \(\{x,y\}\) is an edge of \(H(G)\) if there is an hyperedge of \(C\) containing both \(x\) and \(y.\) An edge coloring of \(H\) induces a multicoloring of edges of \(H(G)\) where \(\{x,y\}\) is assigned a color \(c\) if there is an edge of \(H\) covering \(x\) and \(y\) colored by \(c,\).\par Let \(\left\vert V\right\vert \) be even. In this paper, the author proves that any \((r-1)\) edge coloring of the complete \(r\)-uniform hypergraph \(KH_{n}^{r}\) induces a coloring of \(H(G)\) that possesses a monochromatic perfect matching.
    0 references
    edge coloring of hypergraphs
    0 references
    monochromatic matching
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references