Mark Ellingham

Last updated
The smaller of the two Ellingham-Horton graphs Ellingham-Horton 54-graph.svg
The smaller of the two Ellingham–Horton graphs

Mark Norman Ellingham is a professor of mathematics at Vanderbilt University whose research concerns graph theory. [1] With Joseph D. Horton, he is the discoverer and namesake of the Ellingham–Horton graphs, two cubic 3-vertex-connected bipartite graphs that have no Hamiltonian cycle. [2]

Vanderbilt University Private research university in Nashville, Tennessee, United States

Vanderbilt University is a private research university in Nashville, Tennessee. Founded in 1873, it was named in honor of New York shipping and rail magnate Cornelius Vanderbilt, who provided the school its initial $1-million endowment despite having never been to the South. Vanderbilt hoped that his gift and the greater work of the university would help to heal the sectional wounds inflicted by the Civil War.

Graph theory Area of discrete mathematics

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 which are connected by edges. A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically; see Graph for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

Ellingham–Horton graph

In the mathematical field of graph theory, the Ellingham–Horton graphs are two 3-regular graphs on 54 and 78 vertices: the Ellingham–Horton 54-graph and the Ellingham–Horton 78-graph. They are named after Joseph D. Horton and Mark N. Ellingham, their discoverers. These two graphs provide counterexamples to the conjecture of W. T. Tutte that every cubic 3-connected bipartite graph is Hamiltonian. The book thickness of the Ellingham-Horton 54-graph and the Ellingham-Horton 78-graph is 3 and the queue numbers 2.

Ellingham earned his Ph.D. in 1986 from the University of Waterloo under the supervision of Lawrence Bruce Richmond. [3] In 2012, he became one of the inaugural fellows of the American Mathematical Society. [4] [5]

University of Waterloo public research university in Waterloo, Ontario, Canada

The University of Waterloo is a public research university with a main campus in Waterloo, Ontario, Canada. The main campus is on 404 hectares of land adjacent to "Uptown" Waterloo and Waterloo Park. The university offers academic programs administered by six faculties and ten faculty-based schools. The university also operates three satellite campuses and four affiliated university colleges. Waterloo is a member of the U15, a group of research-intensive universities in Canada. The University of Waterloo is most famous for its cooperative education (co-op) programs, which allow the students to integrate their education with applicable work experiences. The university operates the largest post-secondary co-operative education program in the world, with over 20, 000 undergraduate students in over 140 co-operative education programs.

A fellow is a member of a group of learned people which works together in pursuing mutual knowledge or practice. There are many different kinds of fellowships which are awarded for different reasons in academia and industry. These often indicate a different level of scholarship.

American Mathematical Society association of professional mathematicians

The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs.

Related Research Articles

Fan Chung mathematician

Fan-Rong King Chung Graham, 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.

Béla Bollobás Hungarian mathematician

Béla Bollobás FRS is a Hungarian-born British mathematician who has worked in various areas of mathematics, including functional analysis, combinatorics, graph theory, and percolation. He was strongly influenced by Paul Erdős since the age of 14.

Cubic graph node-link graphs in which every vertex is incident to exactly three edges

In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs.

Vaughan Jones New Zealand mathematician and Fields Medalist

Sir Vaughan Frederick Randal Jones is a New Zealand mathematician, known for his work on von Neumann algebras and knot polynomials. He was awarded a Fields Medal in 1990, and famously wore a New Zealand rugby jersey when he gave his acceptance speech in Kyoto.

F. Thomson Leighton American mathematician

Frank Thomson "Tom" Leighton is the CEO of Akamai Technologies, the company he co-founded with Daniel Lewin in 1998. As one of the world's preeminent authorities on algorithms for network applications and cybersecurity, Dr. Leighton discovered a solution to freeing up web congestion using applied mathematics and distributed computing.

Michael Sipser American mathematician

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of Applied Mathematics and Dean of Science at the Massachusetts Institute of Technology.

Peter Sarnak South African mathematician

Peter Clive Sarnak is a South African-born mathematician with dual South-African and American nationalities. He has been Eugene Higgins Professor of Mathematics at Princeton University since 2002, succeeding Andrew Wiles, and is an editor of the Annals of Mathematics. He is known for his work in analytic number theory. Sarnak is also on the permanent faculty at the School of Mathematics of the Institute for Advanced Study. He also sits on the Board of Adjudicators and the selection committee for the Mathematics award, given under the auspices of the Shaw Prize.

Robert MacPherson (mathematician) American mathematician

Robert Duncan MacPherson is an American mathematician at the Institute for Advanced Study and Princeton University. He is best known for the invention of intersection homology with Mark Goresky, whose thesis he directed at Brown University. MacPherson previously taught at Brown University, the University of Paris, and the Massachusetts Institute of Technology. In 1983 he gave a plenary address at the International Congress of Mathematicians in Warsaw.

Maria Chudnovsky Mathematician and engineer

Maria Chudnovsky is an Israeli-American mathematician working on graph theory and combinatorial optimization. She is a 2012 MacArthur Fellow.

János Pach American mathematician

János Pach is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.

Audrey Anne Terras is an American mathematician who works primarily in number theory. Her research has focused on quantum chaos and on various types of zeta functions.

Horton graph graph with 96 vertices and 144 edges, the first known non-Hamiltonian cubic 3-connected bipartite graph

In the mathematical field of graph theory, the Horton graph or Horton 96-graph is a 3-regular graph with 96 vertices and 144 edges discovered by Joseph Horton. Published by Bondy and Murty in 1976, it provides a counterexample to the Tutte conjecture that every cubic 3-connected bipartite graph is Hamiltonian.

William Philip Minicozzi II is an American mathematician. He was born in Bryn Mawr, Pennsylvania, in 1967.

Fred Stephen Roberts is an American mathematician, a professor of mathematics at Rutgers University, and a former director of DIMACS.

Bruce Reed (mathematician) Canadian mathematician

Bruce Alan ReedFRSC is a Canadian mathematician and computer scientist, the Canada Research Chair in Graph Theory and a professor of computer science at McGill University. His research is primarily in graph theory.

Eugene Michael Luks is an American mathematician and computer scientist, a professor emeritus of computer and information science at the University of Oregon. He is known for his research on the graph isomorphism problem and on algorithms for computational group theory.

Michael David Plummer is a retired mathematics professor from Vanderbilt University. His field of work is in graph theory in which he has produced over a hundred papers and publications. He has also spoken at over a hundred and fifty guest lectures around the world.

Ken-ichi Kawarabayashi is a Japanese graph theorist who works as a professor at the National Institute of Informatics and is known for his research on graph theory and graph algorithms.

Jedidah C. Isler is an American astrophysicist and educator. She has written studies on blazars and examines the jet streams emanating from them.

References

  1. ↑ Faculty profile, Vanderbilt U. Mathematics, retrieved 2015-02-10.
  2. ↑ Fleischner, Herbert (1990), Eulerian Graphs and Related Topics, Part 1, Volume 1, Annals of Discrete Mathematics, 45, North-Holland, pp. 111–112, ISBN   9780080867854 .
  3. ↑ Mark Ellingham at the Mathematics Genealogy Project
  4. ↑ List of Fellows of the American Mathematical Society, retrieved 2015-02-10.
  5. ↑ Salisbury, David (November 9, 2012), "Eight VU mathematicians elected to American Mathematical Society", Vanderbilt Research News
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.