Id: arxiv/2607.25682 Url: https://arxiv.org/abs/2607.25682 Tags: math.CO Score: 0 Title: On t-colorable k-plane drawings Domain: math.CO Source: arxiv Authors: Miriam Goetze, Michael Kaufmann, Soeren Terziadis Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25682 In this work, we introduce $t$-colorable $k$-plane drawings, that is, drawings of graphs with a $t$-edge-coloring where every edge is crossed by at most $k$ edges of each color. We give tight upper bounds on the edge- and crossing density for small values of $t$ and $k$ and show that the recognition of such drawings is NP-complete if $t\geq 2$ and $k\geq1$.