• A combinatorial map is a combinatorial representation of a graph on an orientable surface. A combinatorial map may also be called a combinatorial embedding...
    15 KB (1,498 words) - 00:46, 5 April 2025
  • Planar graph (redirect from Planar map)
    means of stereographic projection. Plane graphs can be encoded by combinatorial maps or rotation systems. An equivalence class of topologically equivalent...
    35 KB (4,541 words) - 05:33, 4 April 2025
  • generalized map is a topological model which allows one to represent and to handle subdivided objects. This model was defined starting from combinatorial maps in...
    3 KB (287 words) - 11:08, 14 April 2025
  • of here as a 1-dimensional cell complex) a combinatorial map is a continuous map f : Γ → Γ such that: The map f takes vertices to vertices. For every edge...
    21 KB (2,675 words) - 04:18, 17 June 2024
  • overlapping edges Planar graph, a graph drawn on a planar surface Maps of manifolds Combinatorial map, a representation of a topological subdivision of the plane...
    5 KB (716 words) - 15:30, 19 October 2024
  • the term combinatorial proof is often used to mean either of two types of mathematical proof: A proof by double counting. A combinatorial identity is...
    10 KB (1,583 words) - 14:42, 23 May 2023
  • Thumbnail for Four color theorem
    theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions...
    49 KB (6,277 words) - 15:56, 2 May 2025
  • complexity. Quad-edge data structure Doubly linked face list Winged edge Combinatorial map Muller, D. E.; Preparata, F. P. (1978). "Finding the Intersection...
    4 KB (510 words) - 06:41, 3 June 2024
  • In combinatorial mathematics, the theory of combinatorial species is an abstract, systematic method for deriving the generating functions of discrete structures...
    20 KB (2,907 words) - 06:30, 16 April 2025
  • Thumbnail for Cartogram
    cartogram (also called a value-area map or an anamorphic map, the latter common among German-speakers) is a thematic map of a set of features (countries,...
    41 KB (4,113 words) - 16:45, 10 March 2025
  • In mathematics, and in particular in combinatorics, the combinatorial number system of degree k (for some positive integer k), also referred to as combinadics...
    13 KB (1,871 words) - 05:12, 8 April 2024
  • Thumbnail for Boundary representation
    model constructed by planar surfaces only Bézier curve Bézier surface Combinatorial maps Coons surface Function representation Geometric modeling kernel NURBS...
    9 KB (1,099 words) - 17:08, 1 March 2025
  • The multidimensional assignment problem (MAP) is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem...
    6 KB (830 words) - 13:34, 13 April 2024
  • Thumbnail for Finite subdivision rule
    exactly when the subdivision rule is conformal, as described in the combinatorial Riemann mapping theorem. Applications of subdivision rules. Islamic...
    21 KB (2,724 words) - 15:05, 5 June 2024
  • Thumbnail for Discrete geometry
    Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric...
    15 KB (1,575 words) - 05:36, 16 October 2024
  • Determinant (redirect from Determinant map)
    \end{aligned}}} cf. Cayley-Hamilton theorem. Such expressions are deducible from combinatorial arguments, Newton's identities, or the Faddeev–LeVerrier algorithm....
    88 KB (13,819 words) - 20:24, 3 May 2025
  • start-left edges until the original edge is reached. Winged edge Combinatorial maps Doubly connected edge list Stolfi, Jorge; Guibas, Leonidas J. (April...
    4 KB (581 words) - 14:06, 28 July 2024
  • Thumbnail for Travelling salesman problem
    Travelling salesman problem (category Combinatorial optimization)
    exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations...
    87 KB (11,621 words) - 04:38, 23 April 2025
  • Thumbnail for Heawood graph
    Heawood graph (redirect from Heawood map)
    (2004), "Graphs and digraphs with all 2-factors isomorphic", Journal of Combinatorial Theory, Series B, 92 (2): 395–404, doi:10.1016/j.jctb.2004.09.004, MR 2099150...
    10 KB (1,001 words) - 06:23, 6 March 2025
  • of topographic maps in the visual cortices, including retinotopic maps, ocular dominance maps and orientation maps. Retinotopic maps are the easiest...
    19 KB (2,620 words) - 17:37, 26 January 2025
  • In combinatorial mathematics, a partial permutation, or sequence without repetition, on a finite set S is a bijection between two specified subsets of...
    5 KB (691 words) - 16:57, 6 November 2024
  • bound Bruss algorithm: see odds algorithm Chain matrix multiplication Combinatorial optimization: optimization problems where the set of feasible solutions...
    72 KB (7,945 words) - 09:48, 26 April 2025
  • Thumbnail for KIF1A
    Tan TC, Oclaman JM, Han JS, Simó S, Niwa S, et al. (April 2020). "A Combinatorial MAP Code Dictates Polarized Microtubule Transport". Developmental Cell...
    44 KB (5,563 words) - 13:49, 23 September 2024
  • stamps", Journal of Combinatorial Theory, 5 (2): 135–152, doi:10.1016/S0021-9800(68)80048-1, MR 0228364 Lunnon, W. F. (1968), "A map-folding problem", Mathematics...
    13 KB (1,592 words) - 02:31, 28 December 2024
  • In algebra, an additive map, Z {\displaystyle Z} -linear map or additive function is a function f {\displaystyle f} that preserves the addition operation:...
    6 KB (1,239 words) - 20:13, 1 February 2023
  • from more primitive combinatorial constituent data. The origin of combinatorial anabelian geometry is in some of such combinatorial ideas in Mochizuki's...
    11 KB (1,236 words) - 09:40, 4 August 2024
  • Thumbnail for Winged edge
    Edge *edge; } class Face { Edge *edge; } Quad-edge data structure Combinatorial maps Doubly connected edge list Doubly linked face list Half-edge data...
    5 KB (599 words) - 03:55, 4 March 2024
  • In the mathematics of combinatorial games, the sum or disjunctive sum of two games is a game in which the two games are played in parallel, with each...
    3 KB (490 words) - 13:01, 15 April 2025
  • 4
    That there are maps for which three colors are not sufficient) Molitierno, Jason J. (19 April 2016). Applications of Combinatorial Matrix Theory to...
    18 KB (1,644 words) - 21:06, 6 May 2025
  • McGraw-Hill. ISBN 0-07-016333-2. (NB. Chapters 7–9 cover combinatorial two-level, combinatorial multi-level, and respectively sequential circuit optimization...
    16 KB (1,657 words) - 13:37, 23 April 2025