A Color-avoiding connected spanning subgraphs with minimum number of edges című cikkben a szerzők, PhD hallgatónk Pintér József és külsőtanácsadónk Varga Kitti azt a problémát vizsgálják, hogy meghatározható-e az a maximális számú él, amely eltávolítható akár egy él-, akár egy csúcsszínezett, színkerülő összefüggő gráfból úgy, hogy az továbbra is színkerülő összefüggő maradjon.