Some heterochromatic theorems for matroids
Abstract
The anti-Ramsey number of Erd\"os, Simonovits and S\'os from 1973 has become a classic invariant in Graph Theory. To study this invariant in Matroid Theory, we use a related invariant introduce by Arocha, Bracho and Neumann-Lara. The heterochromatic number of a non-empty hypergraph is the smallest integer such that for every colouring of the vertices of with exactly colours, there is a totally multicoloured hyperedge of . Given a rank- matroid , there are several hypergraphs associated to the matroid that we can consider. One is , the hypergraph where the points are the elements of the matroid and the hyperedges are the circuits of . The other one is , where here the points are the elements and the hyperedges are the bases of the matroid. We prove that equals when is not the free matroid , and that if is a paving matroid, then equals . Then we explore the case when the hypergraph has the Hamiltonian circuits of the matroid as hyperedges, if any, for a class of paving matroids. We also extend the trivial observation of Erd\"os, Simonovits and S\'os for the anti-Ramsey number for 3-cycles to 3-circuits in projective geometries over finite fields.
Cite
@article{arxiv.1708.08562,
title = {Some heterochromatic theorems for matroids},
author = {Criel Merino and Juan José Montellano-Ballesteros},
journal= {arXiv preprint arXiv:1708.08562},
year = {2017}
}
Comments
Version 1.2, 15 pages, no figures