Steve Butler (mathematician)
   HOME
*





Steve Butler (mathematician)
Steven Kay Butler (born May 16, 1977) is an American mathematician specializing in graph theory and combinatorics. He is a Morrill Professor and the Barbara J. Janson Professor in Mathematics at Iowa State University. Education and career Butler earned his master's degree at Brigham Young University in 2003. His master's thesis was titled ''Bounding the Number of Graphs Containing Very Long Induced Paths''. He completed a doctorate at the University of California, San Diego in 2008, authoring the dissertation ''Eigenvalues and Structures of Graphs'', advised by Fan Chung. Upon completing his postdoctoral studies at the University of California, Los Angeles, Butler joined the Iowa State University faculty in 2011. In 2015, Butler became the 512th (and so far final) person to have an Erdős number of 1, when he published a paper with Paul Erdős and Ronald Graham on Egyptian fraction An Egyptian fraction is a finite sum of distinct unit fractions, such as \frac+\frac+\frac. That ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Graph Theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are connected by '' edges'' (also called ''links'' or ''lines''). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics. Definitions Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures. Graph In one restricted but very common sense of the term, a graph is an ordered pair G=(V,E) comprising: * V, a set of vertices (also called nodes or points); * E \subseteq \, a set of edges (also called links or lines), which are unordered pairs of vertices (that is, an edge is associated with t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science. Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ''ad hoc'' solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is gra ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Iowa State University
Iowa State University of Science and Technology (Iowa State University, Iowa State, or ISU) is a public land-grant research university in Ames, Iowa. Founded in 1858 as the Iowa Agricultural College and Model Farm, Iowa State became one of the nation's first designated land-grant institution when the Iowa Legislature accepted the provisions of the 1862 Morrill Act on September 11, 1862, making Iowa the first state in the nation to do so. On July 4, 1959, the college was officially renamed Iowa State University of Science and Technology. Iowa State is classified among "R1: Doctoral Universities – Very high research activity". The university is home to the Ames Laboratory, one of ten national U.S. Department of Energy Office of Science research laboratories, the Biorenewables Research Laboratory, the Plant Sciences Institute, and various other research institutes. Iowa State is the second-largest university in the State of Iowa by undergraduate enrollment. The university's ac ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Brigham Young University
Brigham Young University (BYU, sometimes referred to colloquially as The Y) is a private research university in Provo, Utah. It was founded in 1875 by religious leader Brigham Young and is sponsored by the Church of Jesus Christ of Latter-day Saints (LDS Church). BYU offers a variety of academic programs including those in the liberal arts, engineering, agriculture, management, physical and mathematical sciences, nursing, and law. It has 186 undergraduate majors, 64 master's programs, and 26 doctoral programs. It is broadly organized into 11 colleges or schools at its main Provo campus, with some colleges and divisions defining their own admission standards. The university also administers two satellite campuses, one in Jerusalem and one in Salt Lake City, while its parent organization the Church Educational System (CES) sponsors sister schools in Hawaii and Idaho. The university is accredited by the Northwest Commission on Colleges and Universities. Almost all BYU students ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of California, San Diego
The University of California, San Diego (UC San Diego or colloquially, UCSD) is a public university, public Land-grant university, land-grant research university in San Diego, California. Established in 1960 near the pre-existing Scripps Institution of Oceanography, UC San Diego is the southernmost of the ten campuses of the University of California, and offers over 200 undergraduate and graduate degree programs, enrolling 33,096 undergraduate and 9,872 graduate students. The university occupies near the coast of the Pacific Ocean, with the main campus resting on approximately . UC San Diego is ranked among the best universities in the world by major college and university rankings. UC San Diego consists of twelve undergraduate, graduate and professional schools as well as seven undergraduate residential colleges. It received over 140,000 applications for undergraduate admissions in Fall 2021, making it the second most applied-to university in the United States. UC San Diego H ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Fan Chung
Fan-Rong King Chung Graham (; born October 9, 1949), known professionally as Fan Chung, is a Taiwanese-born American mathematician who works mainly in the areas of spectral graph theory, extremal graph theory and random graphs, in particular in generalizing the Erdős–Rényi model for graphs with general degree distribution (including power-law graphs in the study of large information networks). Since 1998, Chung has been the Paul Erdős Professor in Combinatorics at the University of California, San Diego (UCSD). She received her doctorate from the University of Pennsylvania in 1974, under the direction of Herbert Wilf. After working at Bell Laboratories and Bellcore for nineteen years, she joined the faculty of the University of Pennsylvania as the first female tenured professor in mathematics. She serves on the editorial boards of more than a dozen international journals. Since 2003 she has been the editor-in-chief of ''Internet Mathematics''. She has been invited to give lec ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of California, Los Angeles
The University of California, Los Angeles (UCLA) is a public land-grant research university in Los Angeles, California. UCLA's academic roots were established in 1881 as a teachers college then known as the southern branch of the California State Normal School (now San José State University). This school was absorbed with the official founding of UCLA as the Southern Branch of the University of California in 1919, making it the second-oldest of the 10-campus University of California system (after UC Berkeley). UCLA offers 337 undergraduate and graduate degree programs in a wide range of disciplines, enrolling about 31,600 undergraduate and 14,300 graduate and professional students. UCLA received 174,914 undergraduate applications for Fall 2022, including transfers, making the school the most applied-to university in the United States. The university is organized into the College of Letters and Science and 12 professional schools. Six of the schools offer undergraduate degre ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Erdős Number
The Erdős number () describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers. The same principle has been applied in other fields where a particular individual has collaborated with a large and broad number of peers. Overview Paul Erdős (1913–1996) was an influential Hungarian mathematician who in the latter part of his life spent a great deal of time writing papers with a large number of colleagues, working on solutions to outstanding mathematical problems. He published more papers during his lifetime (at least 1,525) than any other mathematician in history. (Leonhard Euler published more total pages of mathematics but fewer separate papers: about 800.) Erdős spent a large portion of his later life living out of a suitcase, visiting over 500 collaborators around the world. The idea of the Erdős number was originally created by the mathematician's friends as a tribute to his enormous ou ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Paul Erdős
Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in discrete mathematics, graph theory, number theory, mathematical analysis, approximation theory, set theory, and probability theory. Much of his work centered around discrete mathematics, cracking many previously unsolved problems in the field. He championed and contributed to Ramsey theory, which studies the conditions in which order necessarily appears. Overall, his work leaned towards solving previously open problems, rather than developing or exploring new areas of mathematics. Erdős published around 1,500 mathematical papers during his lifetime, a figure that remains unsurpassed. He firmly believed mathematics to be a social activity, living an itinerant lifestyle with the sole purpose of writing mathematical papers with other mathem ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Ronald Graham
Ronald Lewis Graham (October 31, 1935July 6, 2020) was an American mathematician credited by the American Mathematical Society as "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years". He was president of both the American Mathematical Society and the Mathematical Association of America, and his honors included the Leroy P. Steele Prize for lifetime achievement and election to the National Academy of Sciences. After graduate study at the University of California, Berkeley, Graham worked for many years at Bell Labs and later at the University of California, San Diego. He did important work in scheduling theory, computational geometry, Ramsey theory, and quasi-randomness, and many topics in mathematics are named after him. He published six books and about 400 papers, and had nearly 200 co-authors, including many collaborative works with his wife Fan Chung and with Paul Erdős. Graham has been featured in ''Ripley's Believe ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Egyptian Fraction
An Egyptian fraction is a finite sum of distinct unit fractions, such as \frac+\frac+\frac. That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators differ from each other. The value of an expression of this type is a positive rational number \tfrac; for instance the Egyptian fraction above sums to \tfrac. Every positive rational number can be represented by an Egyptian fraction. Sums of this type, and similar sums also including \tfrac and \tfrac as summands, were used as a serious notation for rational numbers by the ancient Egyptians, and continued to be used by other civilizations into medieval times. In modern mathematical notation, Egyptian fractions have been superseded by vulgar fractions and decimal notation. However, Egyptian fractions continue to be an object of study in modern number theory and recreational mathematics, as well as in modern historical studies of ancient mathematics. Appl ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

1977 Births
Events January * January 8 – Three bombs explode in Moscow within 37 minutes, killing seven. The bombings are attributed to an Armenian separatist group. * January 10 – Mount Nyiragongo erupts in eastern Zaire (now the Democratic Republic of the Congo). * January 17 ** 49 marines from the and are killed as a result of a collision in Barcelona harbour, Spain. * January 18 ** Scientists identify a previously unknown bacterium as the cause of the mysterious Legionnaires' disease. ** Australia's worst railway disaster at Granville, a suburb of Sydney, leaves 83 people dead. ** SFR Yugoslavia Prime minister Džemal Bijedić, his wife and 6 others are killed in a plane crash in Bosnia and Herzegovina. * January 19 – An Ejército del Aire CASA C-207C Azor (registration T.7-15) plane crashes into the side of a mountain near Chiva, on approach to Valencia Airport in Spain, killing all 11 people on board. * January 20 – Jimmy Carter is sworn in as the 39th Pres ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]