• 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
  • 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
  • Thumbnail for Convex hull
    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
  • Thumbnail for Thomas Kirkman
    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
  • Thumbnail for K-vertex-connected graph
    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
  • Thumbnail for Jack Edmonds
    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
  • Thumbnail for Discrete geometry
    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
  • Thumbnail for Algebraic combinatorics
    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
  • Thumbnail for Simplicial complex
    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
  • Thumbnail for Goldberg polyhedron
    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
  • Thumbnail for Perles configuration
    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
  • Thumbnail for Polyhedron
    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
  • Thumbnail for Balinski's theorem
    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
  • Thumbnail for Power of three
    (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