Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing...
19 KB (2,304 words) - 19:59, 1 August 2024
such as polyhedral combinatorics (the study of faces of convex polyhedra), convex geometry (the study of convex sets, in particular combinatorics of their...
33 KB (3,524 words) - 20:02, 6 May 2025
Euler characteristic (redirect from Polyhedral formula)
In mathematics, and more specifically in algebraic topology and polyhedral combinatorics, the Euler characteristic (or Euler number, or Euler–Poincaré characteristic)...
29 KB (3,420 words) - 16:52, 28 May 2025
Steinitz's theorem (category Polyhedral combinatorics)
In polyhedral combinatorics, a branch of mathematics, Steinitz's theorem is a characterization of the undirected graphs formed by the edges and vertices...
50 KB (5,973 words) - 06:51, 27 May 2025
Facet (geometry) (category Polyhedral combinatorics)
stellation and may also be applied to higher-dimensional polytopes. In polyhedral combinatorics and in the general theory of polytopes, a face that has dimension...
3 KB (314 words) - 21:13, 27 February 2025
Geometric combinatorics is a branch of mathematics in general and combinatorics in particular. It includes a number of subareas such as polyhedral combinatorics...
1 KB (131 words) - 07:54, 18 November 2024
Lectures in Geometric Combinatorics is a textbook on polyhedral combinatorics. It was written by Rekha R. Thomas, based on a course given by Thomas at...
3 KB (279 words) - 22:22, 6 June 2023
combinatorial problems are central to combinatorial optimization and polyhedral combinatorics. In economics, convex hulls can be used to apply methods of convexity...
58 KB (7,147 words) - 10:40, 31 May 2025
Thomas Kirkman (section Polyhedral combinatorics)
member of the Dutch Society of Science. Since 1994, the Institute of Combinatorics and its Applications has handed out an annual Kirkman medal, named after...
11 KB (1,275 words) - 11:20, 18 July 2024
algorithm design manual, p 506, and Computational discrete mathematics: combinatorics and graph theory with Mathematica, p. 290-291 Diestel (2016), p.84 Diestel...
6 KB (772 words) - 07:46, 17 April 2025
fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient...
16 KB (1,543 words) - 09:32, 10 September 2024
Cyclic polytope (category Polyhedral combinatorics)
Motzkin, Victor Klee, and others. They play an important role in polyhedral combinatorics: according to the upper bound theorem, proved by Peter McMullen...
5 KB (776 words) - 21:00, 16 January 2024
Discrete geometry (section Topological combinatorics)
some of the aspects of polytopes studied in discrete geometry: Polyhedral combinatorics Lattice polytopes Ehrhart polynomials Pick's theorem Hirsch conjecture...
15 KB (1,575 words) - 05:36, 16 October 2024
Combinatorial commutative algebra Polyhedral combinatorics Algebraic Combinatorics (journal) Journal of Algebraic Combinatorics International Conference on...
13 KB (1,289 words) - 14:02, 16 October 2024
Simplicial complex (section Combinatorics)
of) simplicial polytopes this coincides with the meaning from polyhedral combinatorics. Sometimes the term face is used to refer to a simplex of a complex...
14 KB (1,992 words) - 00:21, 18 May 2025
of a convex polytope P is a polyhedral fan that is dual to P. Normal fans have applications to polyhedral combinatorics, linear programming, tropical...
4 KB (512 words) - 09:50, 11 April 2025
In mathematics, and more specifically in polyhedral combinatorics, a Goldberg polyhedron is a convex polyhedron made from hexagons and pentagons. They...
12 KB (646 words) - 21:48, 27 May 2025
Perles configuration (category Polyhedral combinatorics)
In geometry, the Perles configuration is a system of nine points and nine lines in the Euclidean plane for which every combinatorially equivalent realization...
14 KB (1,817 words) - 22:45, 15 June 2025
Eberhard's theorem (category Polyhedral combinatorics)
In mathematics, and more particularly in polyhedral combinatorics, Eberhard's theorem partially characterizes the multisets of polygons that can form the...
9 KB (1,380 words) - 06:52, 27 May 2025
integration. Geometric combinatorics a branch of combinatorics. It includes a number of subareas such as polyhedral combinatorics (the study of faces of...
71 KB (7,692 words) - 22:32, 2 March 2025
(0-faces), and the empty set. In some areas of mathematics, such as polyhedral combinatorics, a polytope is by definition convex. In this setting, there is...
15 KB (1,875 words) - 19:29, 1 May 2025
Polyhedron (redirect from Polyhedral surface)
solid figure or to its boundary surface. The terms solid polyhedron and polyhedral surface are commonly used to distinguish the two concepts. Also, the term...
97 KB (10,633 words) - 18:39, 9 June 2025
Upper bound theorem (category Polyhedral combinatorics)
dimension and number of vertices. It is one of the central results of polyhedral combinatorics. Originally known as the upper bound conjecture, this statement...
4 KB (709 words) - 03:18, 12 April 2025
In geometry and polyhedral combinatorics, the Kleetope of a polyhedron or higher-dimensional convex polytope P is another polyhedron or polytope PK formed...
10 KB (1,097 words) - 10:39, 25 February 2025
Balinski's theorem (category Polyhedral combinatorics)
In polyhedral combinatorics, a branch of mathematics, Balinski's theorem is a statement about the graph-theoretic structure of three-dimensional convex...
4 KB (417 words) - 06:53, 27 May 2025
Gale diagram (category Polyhedral combinatorics)
In the mathematical discipline of polyhedral combinatorics, the Gale transform turns the vertices of any convex polytope into a set of vectors or points...
13 KB (1,912 words) - 09:37, 31 December 2023
Linear programming relaxation (category Polyhedral combinatorics)
of combinatorial optimization problems, under the framework of polyhedral combinatorics. The related branch and cut method combines the cutting plane and...
17 KB (2,414 words) - 17:52, 10 January 2025
Unique sink orientation (category Polyhedral combinatorics)
In mathematics, a unique sink orientation is an orientation of the edges of a polytope such that, in every face of the polytope (including the whole polytope...
6 KB (754 words) - 18:09, 4 January 2024
Kalai's 3^d conjecture (category Polyhedral combinatorics)
polytope theory, Kalai's 3d conjecture is a conjecture on the polyhedral combinatorics of centrally symmetric polytopes, made by Gil Kalai in 1989. It...
7 KB (781 words) - 09:52, 5 September 2024
Power of three (section Enumerative combinatorics)
(729 vertices). In enumerative combinatorics, there are 3n signed subsets of a set of n elements. In polyhedral combinatorics, the hypercube and all other...
9 KB (915 words) - 09:28, 16 June 2025