En matemáticas , un matroide coloreado es un matroide cuyos elementos están etiquetados a partir de un conjunto de colores, que puede ser cualquier conjunto que se adapte al propósito, por ejemplo, el conjunto de los primeros n números enteros positivos, o el conjunto de signos {+, −}.
El interés en los matroides coloreados radica en sus invariantes, especialmente el polinomio de Tutte coloreado , [1] que generaliza el polinomio de Tutte de un grafo con signo de Kauffman (1989). [2]
También se han estudiado problemas de optimización en matroides donde la función objetivo de la optimización depende del conjunto de colores elegidos como parte de una base matroide. [3]