Gabriel Andrew Dirac (13 March 1925 – 20 July 1984) was a mathematician who mainly worked in graph theory. He stated a sufficient condition for a… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- Michael S. Payne, David R. Wood
- Electr. J. Comb.
- 2014

In 1951, Gabriel Dirac conjectured that every set P of n non-collinear points in the plane contains a point in at least n 2 − c… (More)

Is this relevant?

2010

2010

- Hiêp Hàn, Mathias Schacht
- J. Comb. Theory, Ser. B
- 2010

A classic result of G. A. Dirac in graph theory asserts that every n-vertex graph (n ≥ 3) with minimum degree at least n/2… (More)

Is this relevant?

2004

2004

- G. A. Dirac
- 2004

I must have known Dirac when he was a child in the 1930's, but I really became aware of his existence when I visited England for… (More)

Is this relevant?

1998

1998

- Wolfgang Mader
- Combinatorica
- 1998

It has been conjectured by G. A. Dirac in 1964 [2] that every graph on n vertices with at least 3n−5 edges contains a subdivision… (More)

Is this relevant?

1985