✦ LIBER ✦

Coloring matroids

✍ Scribed by Raul Cordovil

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 367 KB
Volume: 165-166
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00167-7

No coin nor oath required. For personal study only.

✦ Synopsis

Consider a simple matroid M(E) with rank r = 3. We prove that there is no partition E = E1uE2 such that, for every line i of M, at least one of the sets lnEl or lnEz is a singleton.

A natural generalization of this result to higher ranks is considered.

📜 SIMILAR VOLUMES

Colorability of induced matroids

✍ Richard A. Brualdi; Amélia Fonseca 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 484 KB

Symmetric matroids

✍ Gil Kalai 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 621 KB

Equicardinal matroids

✍ U.S.R Murty 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 344 KB

Matroid inequalities

✍ Manoj K. Chari 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 188 KB

An important enumerative invariant of a matroid M of rank d is its h-vector defined as (ho, hi ..... ha), where h~ is the coefficient ofx d-i in the polynomial T(M; x, 1), where T(M; x, y) is the Tutte polynomial of M [3]. We refer to Bj6rner's chapter [1] and to [4] for a comprehensive discussion o

Matroidal games

✍ K. G. Ramamurthy; T. Parthasarathy 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 417 KB

Invariant Theory-like Theorems for Matro

Invariant Theory-like Theorems for Matroids and Oriented Matroids

✍ J. Bokowski; A.G. Deoliveira 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 394 KB