|
Rowland L. Brooks
Rowland Leonard Brooks (February 6, 1916 – June 18, 1993) squaring.net, retrieved 2010-07-30. was an English mathematician, known for proving Brooks's theorem on the relation between the chromatic number and the of . He was born in |
Brooks's Theorem
In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. According to the theorem, in a connected graph in which every vertex has at most Δ neighbors, the vertices can be colored with only Δ colors, except for two cases, complete graphs and cycle graphs of odd length, which require Δ + 1 colors. The theorem is named after R. Leonard Brooks, who published a proof of it in 1941. A coloring with the number of colors described by Brooks' theorem is sometimes called a ''Brooks coloring'' or a Δ-''coloring''. Formal statement For any connected undirected graph ''G'' with maximum degree Δ, the chromatic number of ''G'' is at most Δ, unless ''G'' is a complete graph or an odd cycle, in which case the chromatic number is Δ + 1. Proof gives a simplified proof of Brooks' theorem. If the graph is not biconnected, its biconnected components may be colored separately and then the colorings co ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Squaring The Square
Squaring the square is the problem of tiling an integral square using only other integral squares. (An integral square is a square whose sides have integer length.) The name was coined in a humorous analogy with squaring the circle. Squaring the square is an easy task unless additional conditions are set. The most studied restriction is that the squaring be perfect, meaning the sizes of the smaller squares are all different. A related problem is squaring the plane, which can be done even with the restriction that each natural number occurs exactly once as a size of a square in the tiling. The order of a squared square is its number of constituent squares. Perfect squared squares A "perfect" squared square is a square such that each of the smaller squares has a different size. It is first recorded as being studied by R. L. Brooks, C. A. B. Smith, A. H. Stone and W. T. Tutte at Cambridge University between 1936 and 1938. They transformed the square tiling into an equivalent el ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Alumni Of Trinity College, Cambridge
Alumni (singular: alumnus (masculine) or alumna (feminine)) are former students of a school, college, or university who have either attended or graduated in some fashion from the institution. The feminine plural alumnae is sometimes used for groups of women. The word is Latin and means "one who is being (or has been) nourished". The term is not synonymous with "graduate"; one can be an alumnus without graduating (Burt Reynolds, alumnus but not graduate of Florida State, is an example). The term is sometimes used to refer to a former employee or member of an organization, contributor, or inmate. Etymology The Latin noun ''alumnus'' means "foster son" or "pupil". It is derived from PIE ''*h₂el-'' (grow, nourish), and it is a variant of the Latin verb ''alere'' "to nourish".Merriam-Webster: alumnus .. Separate, but from the s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
1993 Deaths
File:1993 Events Collage.png, From left, clockwise: The Oslo I Accord is signed in an attempt to resolve the Israeli–Palestinian conflict; The Russian White House is shelled during the 1993 Russian constitutional crisis; Czechoslovakia is peacefully dissolved into the Czech Republic and Slovakia; In the United States, the ATF besieges a compound belonging to David Koresh and the Branch Davidians in a search for illegal weapons, which ends in the building being set alight and killing most inside; Eritrea gains independence; A major snow storm passes over the United States and Canada, leading to over 300 fatalities; Drug lord and narcoterrorist Pablo Escobar is killed by Colombian special forces; Ramzi Yousef and other Islamic terrorists detonate a truck bomb in the subterranean garage of the North Tower of the World Trade Center in the United States., 300x300px, thumb rect 0 0 200 200 Oslo I Accord rect 200 0 400 200 1993 Russian constitutional crisis rect 400 0 600 200 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
1916 Births
Events Below, the events of the First World War have the "WWI" prefix. January * January 1 – The British Empire, British Royal Army Medical Corps carries out the first successful blood transfusion, using blood that had been stored and cooled. * January 9 – WWI: Gallipoli Campaign: The last British troops are evacuated from Gallipoli, as the Ottoman Empire prevails over a joint British and French operation to capture Constantinople. * January 10 – WWI: Erzurum Offensive: Russia defeats the Ottoman Empire. * January 12 – The Gilbert and Ellice Islands Colony, part of the British Empire, is established in present-day Tuvalu and Kiribati. * January 13 – WWI: Battle of Wadi (1916), Battle of Wadi: Ottoman Empire forces defeat the British, during the Mesopotamian campaign in modern-day Iraq. * January 29 – WWI: Paris is bombed by German Empire, German zeppelins. * January 31 – WWI: An attack is planned on Verdun, France. February * ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Blanche Descartes
Blanche Descartes was a collaborative pseudonym used by the English mathematicians R. Leonard Brooks, Arthur Harold Stone, Cedric Smith, and W. T. Tutte. The four mathematicians met in 1935 as undergraduate students at Trinity College, Cambridge, where they joined the Trinity Mathematical Society and began meeting together to work on mathematical problems. Pseudonym The pseudonym originated by combining the initials of the mathematicians' given names (Bill, Leonard, Arthur, and Cedric) to form ''BLAC''. This was extended to ''BLAnChe''. The surname ''Descartes'' was chosen as a play on the common phrase ''carte blanche''. Publication Over 30 works were published under the name, including whimsical poetry and mathematical humour, but some serious mathematical results as well. Many of these publications appeared in ''Eureka'', a mathematical student magazine in Cambridge. Notably, the foursome proved several theorems in mathematical tessellation. In particular, they solved the pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pseudonym
A pseudonym (; ) or alias () is a fictitious name that a person or group assumes for a particular purpose, which differs from their original or true name (orthonym). This also differs from a new name that entirely or legally replaces an individual's own. Many pseudonym holders use pseudonyms because they wish to remain anonymous, but anonymity is difficult to achieve and often fraught with legal issues. Scope Pseudonyms include stage names, user names, ring names, pen names, aliases, superhero or villain identities and code names, gamer identifications, and regnal names of emperors, popes, and other monarchs. In some cases, it may also include nicknames. Historically, they have sometimes taken the form of anagrams, Graecisms, and Latinisations. Pseudonyms should not be confused with new names that replace old ones and become the individual's full-time name. Pseudonyms are "part-time" names, used only in certain contexts – to provide a more clear-cut separation between o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Square (geometry)
In Euclidean geometry, a square is a regular quadrilateral, which means that it has four equal sides and four equal angles (90-degree angles, π/2 radian angles, or right angles). It can also be defined as a rectangle with two equal-length adjacent sides. It is the only regular polygon whose internal angle, central angle, and external angle are all equal (90°), and whose diagonals are all equal in length. A square with vertices ''ABCD'' would be denoted . Characterizations A convex quadrilateral is a square if and only if it is any one of the following: * A rectangle with two adjacent equal sides * A rhombus with a right vertex angle * A rhombus with all angles equal * A parallelogram with one right vertex angle and two adjacent equal sides * A quadrilateral with four equal sides and four right angles * A quadrilateral where the diagonals are equal, and are the perpendicular bisectors of each other (i.e., a rhombus with equal diagonals) * A convex quadrilateral with successiv ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Rectangle
In Euclidean plane geometry, a rectangle is a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that all of its angles are equal (360°/4 = 90°); or a parallelogram containing a right angle. A rectangle with four sides of equal length is a ''square''. The term "oblong" is occasionally used to refer to a non-square rectangle. A rectangle with vertices ''ABCD'' would be denoted as . The word rectangle comes from the Latin ''rectangulus'', which is a combination of ''rectus'' (as an adjective, right, proper) and ''angulus'' (angle). A crossed rectangle is a crossed (self-intersecting) quadrilateral which consists of two opposite sides of a rectangle along with the two diagonals (therefore only two sides are parallel). It is a special case of an antiparallelogram, and its angles are not right angles and not all equal, though opposite angles are equal. Other geometries, such as spherical, elliptic, and hyperboli ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Arthur Harold Stone
Arthur Harold Stone (30 September 1916 – 6 August 2000) was a British mathematician born in London, who worked at the universities of Manchester and Rochester, mostly in topology. His wife was American mathematician Dorothy Maharam. Stone studied at Trinity College, Cambridge. His first paper dealt with squaring the square, he proved the Erdős–Stone theorem with Paul Erdős and is credited with the discovery of the first two flexagons, a trihexaflexagon and a hexahexaflexagon while he was a student at Princeton University in 1939. His Ph.D. thesis, ''Connectedness and Coherence'', was written in 1941 under the direction of Solomon Lefschetz. He served as a referee for ''The American Mathematical Monthly'' journal in the 1980s. The Stone metrization theorem has been named after him, and he was a member of a group of mathematicians who published pseudonymously as Blanche Descartes. He is not to be confused with American mathematician Marshall Harvey Stone. See also *Ha ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chromatic Number
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color. Vertex coloring is often used to introduce graph coloring problems, since other coloring problems can be transformed into a vertex coloring instance. For example, an edge coloring of a graph is just a vertex coloring of its line graph, and a face coloring of a plane graph is just a vertex coloring of its dual. However, non-vertex coloring problems are often stated and studied as-is. This is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cedric Smith (statistician)
Cedric Austen Bardell Smith (5 February 1917 – 10 January 2002) was a British statistician and geneticist. Smith was born in Leicester. He was the younger son of John Bardell Smith (1876–1950), a mechanical engineer, and Ada (''née'' Horrocks; 1876–1969). He was educated at Wyggeston Grammar School for Boys until 1929, when the family moved to London. His education continued at Bec School, Tooting, for three years, then at University College School, London. In 1935, although having failed his Higher School Certificate, he was awarded an exhibition to Trinity College, Cambridge. He graduated in the Mathematical Tripos, with a First in Part II in 1937 and a Distinction in Part III in 1938. Following graduation he began postgraduate research, taking his PhD in 1942. Work on combinatorics While a student at Cambridge, Smith became close friends with three other students at Trinity College, R. L. Brooks, A. H. Stone and W. T. Tutte. Together they tackled a number of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
