Ronen Wdowinski

collaborators

3 papers

math.CO2021

Orientation-based edge-colorings and linear arboricity of multigraphs

Ronen Wdowinski

The Goldberg-Seymour Conjecture for $f$ -colorings states that the $f$ -chromatic index of a loopless multigraph is essentially determined by either a maximum degree or a maximum den…

math.CO2018

Partitioning the power set of $[n]$ into $C_{k}$ -free parts

Eben Blaisdell, András Gyárfás, Robert A. Krueger +1

We show that for $n \geq 3, n \neq = 5$ , in any partition of $P (n)$ , the set of all subsets of $[n] = {1, 2, \dots, n}$ , into $2^{n - 2} - 1$ parts, some part must contain a triangl…

math.GR2018

On zigzag maps and the path category of an inverse semigroup

Allan Donsig, Jennifer Gensler, Hannah King +2

We study the path category of an inverse semigroup admitting unique maximal idempotents and give an abstract characterization of the inverse semigroups arising from zigzag maps on…

Orientation-based edge-colorings and linear arboricity of multigraphs

Partitioning the power set of [n] into Ck​-free parts

On zigzag maps and the path category of an inverse semigroup

Partitioning the power set of $[n]$ into $C_{k}$ -free parts