#### Filter Results:

- Full text PDF available (20)

#### Publication Year

1998

2016

- This year (0)
- Last 5 years (2)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- David Forge, Thomas Zaslavsky
- J. Comb. Theory, Ser. A
- 2007

Hyperplanes of the form xj = xi + c are called affinographic. For an affinographic hyperplane arrangement in Rn, such as the Shi arrangement, we study the function f(m) that counts integral points in [1,m]n that do not lie in any hyperplane of the arrangement. We show that f(m) is a piecewise polynomial function of positive integers m, composed of terms… (More)

- David Forge, Michel Las Vergnas
- Eur. J. Comb.
- 2001

- David Forge, Adrien Vieilleribière
- Eur. J. Comb.
- 2009

The main content of the note is a proof of the conjecture of Hamidoune-Las Vergnas on the directed switching game in the case of Lawrence oriented matroids. C.E. Shannon has introduced the switching game for graphs circa 1960. It has been generalized and solved for matroids by A. Lehman [4]. A switching game on graphs and oriented matroids was introduced by… (More)

- David Forge, Jorge L. Ramírez Alfonsín
- Discrete & Computational Geometry
- 1998

Let A be an arrangement of n pseudolines in the real projective plane and let p3(A) be the number of triangles of A. Grünbaum has proposed the following question. Are there infinitely many simple arrangements of straight lines with p3(A) = 13 n(n − 1)? In this paper we answer this question affirmatively.

In this paper we discuss Alpha Galois lattices (Alpha lattices for short) and the corresponding association rules. An alpha lattice is coarser than the related concept lattice and so contains fewer nodes, so fewer closed patterns, and a smaller basis of association rules. Coarseness depends on a a priori classification, i.e. a cover C of the powerset of the… (More)

- Raul Cordovil, David Forge, Sulamita Klein
- Discrete Mathematics
- 2004

Let G be a finite simple graph. From the pioneering work of R. P. Stanley it is known that the cycle matroid of G is supersolvable if and only if G is chordal. The chordal binary matroids are not in general supersolvable. Nevertheless we prove that every supersolvable binary matroid determines canonically a chordal graph.

- David Forge, Mekkia Kouider
- Graphs and Combinatorics
- 2007

- Rigoberto Flórez, David Forge
- J. Comb. Theory, Ser. A
- 2007

The study of non-orientable matroids has not received very much attention compared with the study of representable matroids or oriented matroids. Proving non-orientability of a matroid is known to be a difficult problem even for small matroids of rank 3. RichterGebert [4] even proved that this problem is NP-complete. In general, there are only some… (More)

- Sylvie Corteel, David Forge, Véronique Ventos
- Eur. J. Comb.
- 2015

- David Forge
- Eur. J. Comb.
- 2002

Let M be a matroid on [n] and E be the graded algebra generated over a field k generated by the elements 1, e1, . . . , en . Let =(M) be the ideal of E generated by the squares e2 1, . . . , e 2 n , elements of the form ei e j + ai j e j ei and ‘boundaries of circuits’, i.e., elements of the form ∑ χ j ei1 . . . ei j−1 ei j+1 . . . eim , with χ j ∈ k and… (More)