Zobrazeno 1 - 10
of 28
pro vyhledávání: '"Czerwiński, Sebastian"'
Let $M_1,M_2,\ldots,M_k$ be a collection of matroids on the same ground set $E$. A coloring $c:E \rightarrow \{1,2,\ldots,k\}$ is called \emph{cooperative} if for every color $j$, the set of elements in color $j$ is independent in $M_j$. We prove tha
Externí odkaz:
http://arxiv.org/abs/2303.08776
An edge coloring of a graph $G$ is \emph{woody} if no cycle is monochromatic. The \emph{arboricity} of a graph $G$, denoted by $\arb (G)$, is the least number of colors needed for a woody coloring of $G$. A coloring of $G$ is \emph{strongly woody} if
Externí odkaz:
http://arxiv.org/abs/2303.08771
Autor:
Czerwiński, Sebastian
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Graph Theory (July 16, 2024) dmtcs:11101
A harmonious coloring of a $k$-uniform hypergraph $H$ is a vertex coloring such that no two vertices in the same edge have the same color, and each $k$-element subset of colors appears on at most one edge. The harmonious number $h(H)$ is the least nu
Externí odkaz:
http://arxiv.org/abs/2301.00302
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bartnicki, Tomasz, Bosek, Bartłomiej, Czerwiński, Sebastian, Grytczuk, Jarosław, Matecki, Grzegorz, Żelazny, Wiktor
An \emph{additive coloring} of a graph $G$ is an assignment of positive integers $\{1,2,...,k\}$ to the vertices of $G$ such that for every two adjacent vertices the sums of numbers assigned to their neighbors are different. The minimum number $k$ fo
Externí odkaz:
http://arxiv.org/abs/1202.0667
Autor:
Czerwiński, Sebastian
Suppose that $k$ runners having different constant speeds run laps on a circular track of unit length. The Lonely Runner Conjecture states that, sooner or later, any given runner will be at distance at least $1/k$ from all the other runners. We prove
Externí odkaz:
http://arxiv.org/abs/1102.4464
Publikováno v:
Applicable Analysis and Discrete Mathematics, 2016 Apr 01. 10(1), 73-87.
Externí odkaz:
https://www.jstor.org/stable/applianadiscmath.10.1.73
Autor:
Czerwiński, Sebastian
Publikováno v:
In Journal of Combinatorial Theory, Series A August 2012 119(6):1194-1199
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.