• 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) - 18:29, 29 May 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
  • 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
  • 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) - 22:22, 6 June 2025
  • 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 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
  • 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
  • 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,278 words) - 20:11, 21 June 2025
  • In combinatorial mathematics, the theory of combinatorial species is an abstract, systematic method for deriving the generating functions of discrete structures...
    20 KB (2,937 words) - 19:46, 20 June 2025
  • 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) - 13:08, 20 June 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 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
  • 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
  • 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 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,583 words) - 19:54, 21 June 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
  • 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
  • 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
  • MI, Kim S, Weinstein JN, Pommier Y. Depicting combinatorial complexity with the molecular interaction map notation. Mol Syst Biol. 2006;2:51. (2006) doi:10...
    3 KB (329 words) - 18:13, 6 May 2020
  • 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
  • Thumbnail for Triangulation (topology)
    complexes are objects of combinatorial character and therefore one can assign them quantities arising from their combinatorial pattern, for instance, the...
    33 KB (5,150 words) - 17:34, 13 June 2025
  • 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
  • pathological, in some other areas. This initiated, one could say, the era of combinatorial topology. There is a further simplicial approximation theorem for homotopies...
    4 KB (653 words) - 14:34, 17 June 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
  • Simplicial set (redirect from Face map)
    the simplicial set. Indeed, one may view a simplicial set as a purely combinatorial construction designed to capture the essence of a topological space...
    23 KB (3,384 words) - 09:16, 24 April 2025
  • bound Bruss algorithm: see odds algorithm Chain matrix multiplication Combinatorial optimization: optimization problems where the set of feasible solutions...
    72 KB (7,951 words) - 17:13, 5 June 2025
  • Thumbnail for Regular map (graph theory)
    regular maps of small genus", Journal of Combinatorial Theory, Series B, 81 (2): 224–242, doi:10.1006/jctb.2000.2008. Nedela, Roman (2007), Maps, Hypermaps...
    16 KB (1,104 words) - 17:54, 15 March 2025