Circuit complexity: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Algebran
m Minor improvements for clarity
Line 1: Line 1:
{{Infobox polyhedron
The name of the writer is Numbers. For years I've been operating as a payroll clerk. For many years he's been living in North Dakota and his family members loves it. The favorite pastime for my kids and me is to perform baseball and I'm trying to make it a profession.<br><br>My homepage ... std home test ([http://www.dhspoteh.co.kr/xe/index.php?document_srl=331302&mid=Sports her comment is here])
|image=Szilassi polyhedron.svg
|type=[[Toroidal polyhedron]]
|faces=7 [[hexagon]]s
|edges=21
|vertices=14
|euler=0 (Genus 1)
|symmetry=C<sub>1</sub>, [ ]<sup>+</sup>, (11)
|vertex_config=6.6.6
|dual=[[Császár polyhedron]]
|properties=Nonconvex
}}
The '''Szilassi polyhedron''' is a nonconvex [[polyhedron]], topologically a [[torus]], with seven [[hexagon|hexagonal]] faces.
 
Each face of this polyhedron shares an edge with each other face. As a result, it requires seven colours to colour each adjacent face, providing the lower bound for the  [[seven colour theorem]].   It has an [[Rotational symmetry|axis of 180-degree symmetry]]; three pairs of faces are congruent leaving one unpaired hexagon that has the same rotational symmetry as the polyhedron. The 14 vertices and 21 edges of the Szilassi polyhedron form an embedding of the [[Heawood graph]] onto the surface of a torus.
[[File:Szilassi polyhedron.gif|thumb|left]]
The [[tetrahedron]] and the Szilassi polyhedron are the only two known polyhedra in which each face shares an edge with each other face. If a polyhedron with ''f'' &nbsp;faces is embedded onto a surface with ''h'' &nbsp;holes, in such a way that each face shares an edge with each other face, it follows by some manipulation of the [[Euler characteristic]] that
:<math>h = \frac{(f - 4)(f - 3)}{12}.</math>
This equation is satisfied for the tetrahedron with ''h'' = 0 and ''f'' = 4, and for the Szilassi polyhedron with ''h'' = 1 and ''f'' = 7. The next possible solution, ''h'' = 6 and ''f'' = 12, would correspond to a polyhedron with 44 vertices and 66 edges, but it is not known whether such a polyhedron exists. More generally this equation can be satisfied precisely when ''f'' &nbsp;is congruent to 0, 3, 4, or 7 modulo 12.
 
The Szilassi polyhedron is named after Hungarian mathematician Lajos Szilassi, who discovered it in 1977. The [[dual polyhedron|dual]] to the Szilassi polyhedron, the [[Császár polyhedron]], was discovered earlier by {{harvs|first=Ákos|last=Császár|authorlink=Ákos Császár|year=1949|txt}}; it has seven vertices, 21 edges connecting every pair of vertices, and 14 triangular faces. Like the Szilassi polyhedron, the Császár polyhedron has the topology of a torus.
 
==References==
*{{citation
| last = Császár | first = Ákos | author-link = Ákos Császár
| journal = Acta Sci. Math. Szeged
| pages = 140–142
| title = A polyhedron without diagonals
| volume = 13
| year = 1949}}.
*{{citation
| doi = 10.1038/scientificamerican1178-22
| last = Gardner | first = Martin | author-link = Martin Gardner
| contribution = In Which a Mathematical Aesthetic is Applied to Modern Minimal Art
| journal = [[Scientific American]]
| pages = 22–32
| title = Mathematical Games
| issue = 5
| volume = 239
| year = 1978}}.
*{{citation
| last1 = Jungerman | first1 = M.
| last2 = Ringel | first2 = Gerhard | author2-link = Gerhard Ringel
| doi = 10.1007/BF02414187
| issue = 1–2
| journal = Acta Mathematica
| pages = 121–154
| title = Minimal triangulations on orientable surfaces
| volume = 145
| year = 1980}}.
*{{citation
| last = Peterson | first = Ivars | author-link = Ivars Peterson
| publisher = [[Mathematical Association of America]]
| contribution = A polyhedron with a hole
| title = MathTrek
| url = http://www.maa.org/mathland/mathtrek_01_22_07.html
| year = 2007}}.
*{{citation
| last = Szilassi | first = Lajos
| journal = Structural Topology
| pages = 69–80
| title = Regular toroids
| url = http://haydn.upc.es/people/ros/StructuralTopology/ST13/st13-06-a3-ocr.pdf
| volume = 13
| year = 1986}}.
 
==External links==
*{{citation
| last = Ace | first = Tom
| title = The Szilassi polyhedron
| url = http://www.minortriad.com/szilassi.html}}.
*{{MathWorld | urlname=SzilassiPolyhedron | title=Szilassi Polyhedron}}
* [http://cutoutfoldup.com/patterns/0927_a4.pdf Szilassi Polyhedron] - Papercraft model at [http://cutoutfoldup.com CutOutFoldUp.com]
 
[[Category:Nonconvex polyhedra]]
[[Category:Toroidal polyhedra]]

Revision as of 16:06, 18 February 2014

The name of the writer is Numbers. For years I've been operating as a payroll clerk. For many years he's been living in North Dakota and his family members loves it. The favorite pastime for my kids and me is to perform baseball and I'm trying to make it a profession.

My homepage ... std home test (her comment is here)