Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-09T12:16:22.549Z Has data issue: false hasContentIssue false

Critical Exponents, Colines, and Projective Geometries

Published online by Cambridge University Press:  03 November 2000

JOSEPH P. S. KUNG
Affiliation:
Department of Mathematics, University of North Texas, Denton, Texas 76203, USA (e-mail: kung@unt.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In [9, p. 469], Oxley made the following conjecture, which is a geometric analogue of a conjecture of Lovász (see [1, p. 290]) about complete graphs.

Conjecture 1.1.Let G be a rank-n GF(q)-representable simple matroid with critical exponent n − γ. If, for every coline X in G, c(G/X; q) = c(G; q) − 2 = n − γ − 2, then G is the projective geometry PG(n − 1, q).

We shall call the rank n, the critical ‘co-exponent’ γ, and the order q of the field the parameters of Oxley's conjecture. We exhibit several counterexamples to this conjecture. These examples show that, for a given prime power q and a given positive integer γ, Oxley's conjecture holds for only finitely many ranks n. We shall assume familiarity with matroid theory and, in particular, the theory of critical problems. See [6] and [9].

A subset C of points of PG(n − 1, q) is a (γ, k)-cordon if, for every k-codimensional subspace X in PG(n − 1, q), the intersection C ∩ X contains a γ-dimensional subspace of PG(n − 1, q). In this paper, our primary interest will be in constructing (γ, 2)-cordons. With straightforward modifications, our methods will also yield (γ, k)-cordons.

Complements of counterexamples to Oxley's conjecture are (γ, 2)-cordons.

Information

Type
Research Article
Copyright
2000 Cambridge University Press