Laurin Schwartze

collaborators

2 papers

math.CO2025

Majority additive coloring and the maximum degree

Christoph Brause, Dieter Rautenbach, Laurin Schwartze

Kamyczura introduced the notion of a majority additive $k$ -coloring of a graph $G$ as a function $c : V (G) \to {1, 2, \dots, k}$ such that $$\left|\left\{u \in N_G(v):\sum_{w \in N_…

math.CO2025

Coloring by Pushing Vertices

Dieter Rautenbach, Laurin Schwartze, Florian Werner

Let $G$ be a graph of order $n$ , maximum degree at most $I^$ , and no component of order $2$ . Inspired by the famous 1-2-3-conjecture, Bensmail, Marcille, and Orenga define a proper…