|
November 4, 2026 - GTU Office of Press and Public Relations — The research project led by Yasemin Büyükçolak, PhD, Research Assistant in the Department of Mathematics, Faculty of Science at Gebze Technical University (GTU), has been awarded funding under the TÜBİTAK 1002-A Rapid Support Module.
The project, titled “Partial Conflict-Free Open Neighborhood Coloring in Convex Bipartite Graphs,” aims to investigate the partial conflict-free open neighborhood coloring problem, which seeks to ensure that at least one color is used exactly once in local neighborhoods, on convex bipartite graphs, whose structural and algorithmic properties remain unexplored.
The project will examine whether the number of colors required in this graph class can be bounded by a constant, characterize the structural conditions under which one or two colors are sufficient, and investigate the computational complexity limits of finding optimal colorings. The study will employ methods such as convex orderings, neighborhood intervals, and computational verification. It aims to establish new mathematical theorems and coloring bounds, produce international publications, and support the education of a graduate scholarship recipient. |

