Some heterochromatic theorems for matroids |
| |
Authors: | Criel Merino Juan José Montellano-Ballesteros |
| |
Affiliation: | Instituto de Matemáticas, Universidad Nacional Autónoma de México, México City, México |
| |
Abstract: | ![]() The anti-Ramsey number of Erdös, Simonovits and Sós from 1973 has become a classic invariant in Graph Theory. To extend this invariant to Matroid Theory, we use the heterochromatic number of a non-empty hypergraph . The heterochromatic number of 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 matroid , there are several hypergraphs over the ground set of we can consider, for example, , whose hyperedges are the circuits of , or , whose hyperedges are the bases of . We determine for general matroids and characterise the matroids with the property that equals the rank of the matroid. We also consider the case when the hyperedges are the Hamiltonian circuits of the matroid. Finally, we extend the known result about the anti-Ramsey number of 3-cycles in complete graphs to the heterochromatic number of 3-circuits in projective geometries over finite fields, and we propose a problem very similar to the famous problem on the anti-Ramsey number of the -cycles. |
| |
Keywords: | Anti-Ramsey number Hypergraph Matroid |
本文献已被 ScienceDirect 等数据库收录! |
|