Cliques in dense GF(\(q\))-representable matroids
type: Item
instance of: scholarly article
title: Cliques in dense GF(\(q\))-representable matroids
zbMATH Open document ID: 1026.05023
DOI: 10.1016/S0095-8956(02)00009-6
published in: Journal of Combinatorial Theory. Series B
publication date: 2003-08-25T00:00:00Z
review text: The authors prove the following conjecture of \textit{J. P. S. Kung} [Contemp. Math. 147, 21-61 (1993; Zbl 0791.05018)]: For any field \(F\) and clique \(K_n\) there exists an integer \(\lambda\) such that, if \(M\) is a simple \(F\)-representable matroid with no \(M(K_n)\)-minor, then \(|E(M)|\leq\lambda r(M)\).
reviewed by: Raul Cordovil
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1970690
author: James F. Geelen
author: Geoff Whittle
MaRDI profile type: Publication
cites work: Minimum partition of a matroid into independent subsets
cites work: Disjoint cocircuits in matroids with large rank
cites work: Excluding the Cycle Geometries of the Kuratowski Graphs from Binary Geometries
cites work: THE LONG-LINE GRAPH OF A COMBINATORIAL GEOMETRY. I. EXCLUDING M(K4) AND THE (q + 2)-POINT LINE AS MINORS
cites work: Q4273835
cites work: Q4717847
cites work: Homomorphieeigenschaften und mittlere Kantendichte von Graphen
cites work: Q3135082
cites work: Beweis einer Abschwächung der Hadwiger-Vermutung
Recommended article: On clone sets of \(GF(q)\)-representable matroids
Recommended article: Clonal sets in \(GF(q)\)-representable matroids
Recommended article: Matroids denser than a clique
Recommended article: Matroid representation of clique complexes
Recommended article: Matroid Representation of Clique Complexes
Recommended article: Clique representations and dimension-\(k\) chordal graphs
Recommended article: On the structure of Dense graphs with bounded clique number
Recommended article: Q4677930
Recommended article: A note on clone sets in representable matroids
Recommended article: The maximum number of cliques in dense graphs
description: scientific article; zbMATH DE number 1970690