Frucht's theorem is a result in algebraic graph theory, conjectured by Dénes Kőnig in 1936 and proved by Robert Frucht in 1939. It states that every finite...

Robert (Roberto) Wertheimer Frucht (1906 - 1997), a German-Chilean mathematician Frucht graph Frucht's theorem Frucht Quark Frücht, a small municipality in...

theorem. Wagner–Preston theorem is the analogue for inverse semigroups. Birkhoff's representation theorem, a similar result in order theory Frucht's theorem...

graphs. Frucht's theorem states that any finite group can be realized as the group of symmetries of a graph, and a strengthening of this theorem also due...

theorem (group representations) Frucht's theorem (graph theory) Great orthogonality theorem (group theory) Gromov's theorem on groups of polynomial growth...

the automorphism group of the graph. In the opposite direction, by Frucht's theorem, all groups can be represented as the automorphism group of a connected...

universe; it may also be used as an alternative to choice in the proof of Frucht's theorem for infinite groups. Naive set theory (the axiom schema of unrestricted...

rigorously, every group is the symmetry group of some graph; see Frucht's theorem, Frucht 1939. More precisely, the monodromy action on the vector space...

functions on a space, and composition of functions is associative. Frucht's theorem says that every group is the symmetry group of some graph. So every...

graphs are sparse enough that lists of graphs can be drawn up. By Frucht's theorem, all groups can be represented as the automorphism group of a connected...

dominating set Extremal graph theory Critical graph Turán's theorem Frequency partition Frucht's theorem Girth Graph drawing Graph homomorphism Graph labeling...

matched. Frucht 1.  Robert Frucht 2.  The Frucht graph, one of the two smallest cubic graphs with no nontrivial symmetries. 3.  Frucht's theorem that every...

graphs. In 1908, Frucht's family moved from Brünn, Austria-Hungary (now in the Czech Republic), where he was born, to Berlin. Frucht entered the University...

automorphisms, with distinguishing number two. This result extends Frucht's theorem that every finite group can be realized as the group of symmetries...

cubic graphs is the twelve-vertex Frucht graph discovered in 1939. According to a strengthened version of Frucht's theorem, there are infinitely many asymmetric...

the Johns Hopkins University. Robert Frucht, German-Chilean mathematician, known for developing the Frucht's theorem, emeritus professor 1970. PhD from...

Sabidussi wrote foundational work on Cayley graphs, graph products and Frucht's theorem. "Internationale Mathematische Nachrichten". Österreichische Mathematische...

single graph automorphism, the identity automorphism. According to Brooks' theorem every connected cubic graph other than the complete graph K4 has a vertex...

Biography of Frucht (in Spanish), Walter Gaete and Raúl González, retrieved 2010-04-22. Breusch, R. (1954), "Another proof of the prime number theorem", Duke...

each line, and one edge for every incident point-line pair. Desargues' theorem, named after 17th-century French mathematician Gérard Desargues, describes...

Petersen graphs are regular graphs of degree three, so according to Brooks' theorem their chromatic number can only be two or three. More exactly: χ ( G (...

inequality Schur's theorem Schur-convex function Schur–Weyl duality Lehmer–Schur algorithm Schur's property for normed spaces. Jordan–Schur theorem Schur–Zassenhaus...

Pythagoras has commonly been given credit for discovering the Pythagorean theorem, a theorem in geometry that states that in a right-angled triangle the area of...

removed, the remaining graph will no longer be 3-connected. By Steinitz's theorem, as a 3-connected planar graph, it can be represented as the set of vertices...

(long and/or even) cycles. This result, known today as the Erdős–Pósa theorem, cannot be extended to odd cycles. In fact, in 1987 Dejter and Víctor Neumann-Lara...

University Press. ISBN 0-521-41261-7. Ford, Kevin (2007). "From Kolmogorov's theorem on empirical distribution to number theory". In Charpentier, Éric; Lesne...

scientist and translator Kenneth Appel (1932–2013), proved four-color theorem Zvi Arad (1942–2018), mathematician Vladimir Arnold (1937–2010), mathematician;...