Abstract

We show that the problem of counting the number of flats of size k for a cycle matroid of a complete graph is equivalent to the problem of counting the number of partitions of an integer k into triangular numbers. In addition, we give some values of k such that there is no flat of size k in a cycle matroid of a complete graph of order n. Finally, we give a minimum bound for the number of values, k, for which there are no flats of size k in the given cycle matroid.

Keywords: Compositions; cycle matroid; flats; triangular number partitions; bad colouring

Resumen

Demostraremos que el problema de contar los conjuntos cerrados de tamaño k de la matroide gráfica de un grafo completo es equivalente al problema de contar las particiones de un entero k en números triangulares. Adicionalmente, daremos unos valores de k tales que no existe ningún cerrado de tamaño k en la matroide gráfica de un grafo completo de orden n. Finalmente, daremos una cota inferior para el número de valores k para los cuales no existe ningún cerrado de tamaño k en la matroide gráfica.

Palabras clave: Composiciones; matroide; particiones de números triangulares