Circuit complexity: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Algebran
m Minor improvements for clarity
en>Rjwilmsi
m Added 6 dois to journal cites using AWB (10210)
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{Infobox polyhedron
The author's name is Christy. She is really fond of caving but she doesn't have the time lately. Her family lives in Alaska but her husband desires them to move. Invoicing is what I do for a residing but I've usually wanted my personal company.<br><br>Stop by my blog post ... are psychics real - [http://ltreme.com/index.php?do=/profile-127790/info/ Enter your text here and click the "Remove Empty Lines" button above.],
|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]]

Latest revision as of 11:30, 24 May 2014

The author's name is Christy. She is really fond of caving but she doesn't have the time lately. Her family lives in Alaska but her husband desires them to move. Invoicing is what I do for a residing but I've usually wanted my personal company.

Stop by my blog post ... are psychics real - Enter your text here and click the "Remove Empty Lines" button above.,