In graph theory, Wagner's theorem is a mathematical forbidden graph characterization of planar graphs, named after Klaus Wagner, stating that aâ€¦Â (More)

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

2016

2016

- Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour
- J. Comb. Theory, Ser. B
- 2016

We introduce a notion of bipartite minors and prove a bipartite analog of Wagnerâ€™s theorem: a bipartite graph is planar if andâ€¦Â (More)

Is this relevant?

2013

2013

In this paper, we give a perturbation proof to vector Gaussian one-help-one problem for characterizing the rate distortion regionâ€¦Â (More)

Is this relevant?

2012

2012

- Jacques Curely
- 2012 13th International Conference onâ€¦
- 2012

We start this article by recalling rigorous results previously obtained for 2d square lattices composed of (2N+1)<sup>2</supâ€¦Â (More)

Is this relevant?

2010

2010

- Jacques Curely
- 2010 12th International Conference onâ€¦
- 2010

In this part labelled I we rigorously examine 2D square lattices composed of (2N+1)<sup>2</sup> classical spins isotropicallyâ€¦Â (More)

Is this relevant?

2010

2010

- Jacques Curely
- 2010 12th International Conference onâ€¦
- 2010

In this part labelled II we examine the spin correlations and the susceptibility. We use a similar method which has allowed toâ€¦Â (More)

Is this relevant?

2009

2009

We give an extension to coincidence theory of some key ideas from Nielsen fixed point theory involving remnant properties of freeâ€¦Â (More)

Is this relevant?

2003

2003

- Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun
- STACS
- 2003

Let G be an n-node planar graph. In a visibility representation of G, each node of G is represented by a horizontal line segmentâ€¦Â (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- Neil Robertson, Paul D. Seymour, Robin Thomas
- Combinatorica
- 1993

In 1943, Hadwiger made the conjecture that every loopless graph not contractible to the complete graph on t+1 vertices is tâ€¦Â (More)

Is this relevant?

1991

1973

1973

- A. K. Dewdney
- Discrete Mathematics
- 1973

Abstmct. Wagnerâ€™s theorem (any two maximal plane graphs having p vertices are equivalent under diagonal transformations) isâ€¦Â (More)

Is this relevant?