Jump to content

File:Tractable points of the Tutte polynomial in the real plane.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 360 × 361 pixels, file size: 42 KB)

Summary

Description
English: The tractable points of the Tutte Polynomial in the real plane. Points in red are tractable over general graphs while the points in blue are #P-hard over general graphs but tractable over planar graphs.
The red curve is the hyperbola while the blue curve is the hyperbola .
Date
Source

Mathematica source code:

minVal = -2.5;
maxVal = 4.5;
Show[
  Plot[1/(x - 1) + 1, {x, minVal, maxVal}, Exclusions -> {1}, PlotStyle -> {Red,  Thickness[Large]}, PlotRange -> {{minVal, maxVal}, {minVal, maxVal}}],
  Plot[2/(x - 1) + 1, {x, minVal, maxVal}, Exclusions -> {1}, PlotStyle -> {Blue, Thickness[Large]}, PlotRange -> {{minVal, maxVal}, {minVal, maxVal}}],
  ListPlot[{{1, 1}, {-1, -1}, {-1, 0}, {0, -1}}, PlotStyle -> {Red, PointSize[0.02]}],
  GridLines -> Automatic, GridLinesStyle -> Directive[Dashed], AxesLabel -> {x, y}, AspectRatio -> 1]
Author Self

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

11 November 2011

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current01:11, 22 November 2011Thumbnail for version as of 01:11, 22 November 2011360 × 361 (42 KB)Bender2k14(Probably) includes fix so that the blue hyperbola does not leave the plot range
21:06, 17 November 2011Thumbnail for version as of 21:06, 17 November 2011360 × 361 (43 KB)Bender2k14Also forgot the other part of the blue hyperbola.
17:09, 17 November 2011Thumbnail for version as of 17:09, 17 November 2011360 × 361 (41 KB)Bender2k14Forgot to include half of the hyperbola
16:36, 12 November 2011Thumbnail for version as of 16:36, 12 November 2011360 × 361 (38 KB)Bender2k14Smaller default size. Might help with contrast with axises.
03:55, 12 November 2011Thumbnail for version as of 03:55, 12 November 2011540 × 546 (38 KB)Bender2k14{{Information |Description ={{en|1=The tractable points of the Tutte Polynomial in the real plane. Points in red are tractable over general graphs while the points in blue are #P-hard over general graphs but tractable over plan

The following 2 pages use this file:

Global file usage

The following other wikis use this file: