• Thumbnail for Hadwiger conjecture (combinatorial geometry)
    of itself? More unsolved problems in mathematics In combinatorial geometry, the Hadwiger conjecture states that any convex body in n-dimensional Euclidean...
    8 KB (1,089 words) - 17:19, 15 April 2025
  • given graph and the size of its largest clique minor Hadwiger conjecture (combinatorial geometry) that for any n-dimensional convex body, at most 2n smaller...
    720 bytes (122 words) - 04:19, 8 January 2018
  • 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
  • Thumbnail for Hugo Hadwiger
    always at least as large as the chromatic number. The Hadwiger conjecture in combinatorial geometry concerns the minimum number of smaller copies of a convex...
    11 KB (1,163 words) - 07:48, 26 January 2025
  • Thumbnail for Hadwiger number
    the Hadwiger conjecture, which states that the Hadwiger number is always at least as large as the chromatic number of G. The graphs that have Hadwiger number...
    11 KB (1,231 words) - 07:49, 16 July 2024
  • Thumbnail for Borsuk's conjecture
    9)^{n}{\text{Vol}}(\mathbb {B} ^{n})} . Hadwiger's conjecture on covering convex fields with smaller copies of themselves Kahn–Kalai conjecture As Hinrichs and Richter...
    14 KB (1,511 words) - 22:11, 19 June 2025
  • Boltjansky, V.; Gohberg, I. (1985). "11. Hadwiger's Conjecture". Results and Problems in Combinatorial Geometry. Cambridge University Press. pp. 44–46....
    195 KB (20,069 words) - 07:07, 11 June 2025
  • List of convexity topics (category Convex geometry)
    points in the plane with time complexity O(n log n) Hadwiger conjecture (combinatorial geometry) - any convex body in n-dimensional Euclidean space can...
    8 KB (1,173 words) - 23:55, 16 April 2024
  • Computational Geometry. 8 (4): 363–372. doi:10.1007/bf02293053. Robertson, Neil; Seymour, Paul; Thomas, Robin (1993). "Hadwiger's conjecture for K_6-free...
    21 KB (1,965 words) - 23:53, 11 August 2024
  • Thumbnail for Geometric graph theory
    geometric means. In a stricter sense, geometric graph theory studies combinatorial and geometric properties of geometric graphs, meaning graphs drawn in...
    7 KB (934 words) - 20:16, 2 December 2024
  • Thumbnail for Albertson conjecture
    number? More unsolved problems in mathematics In combinatorial mathematics, the Albertson conjecture is an unproven relationship between the crossing...
    9 KB (1,160 words) - 16:48, 14 August 2023
  • Thumbnail for Clique (graph theory)
    in Turán's theorem. Hadwiger's conjecture, still unproven, relates the size of the largest clique minor in a graph (its Hadwiger number) to its chromatic...
    20 KB (2,501 words) - 18:00, 21 February 2025
  • Thumbnail for Graph theory
    conjecture Total coloring conjecture, also called Behzad's conjecture (unsolved) List coloring conjecture (unsolved) Hadwiger conjecture (graph theory) (unsolved)...
    50 KB (6,237 words) - 21:13, 9 May 2025
  • Thumbnail for Apex graph
    several other aspects of graph minor theory: linkless embedding, Hadwiger's conjecture, YΔY-reducible graphs, and relations between treewidth and graph...
    25 KB (2,820 words) - 05:46, 2 June 2025
  • question about the chromatic number would be resolved by a proof of Hadwiger's conjecture that any k-chromatic graph has as a minor a k-vertex complete graph...
    29 KB (3,484 words) - 06:21, 9 January 2025
  • theorem (geometry) Finsler–Hadwiger theorem (geometry) Five circles theorem (circles) Gauss–Wantzel theorem (geometry) Geometric mean theorem (geometry) Hinge...
    78 KB (6,289 words) - 12:34, 6 June 2025
  • Isoperimetric inequality (category Analytic geometry)
    Sect. 20.7) (for a simpler proof see Baebler (1957)) is clarified in Hadwiger (1957, Sect. 5.2.5) as follows. An extremal set consists of a ball and...
    24 KB (3,479 words) - 14:55, 12 May 2025
  • Thumbnail for Károly Bezdek
    convex bodies, Discrete and Computational Geometry 56/3 (2016), 802–813. A proof of the Boltyanski–Hadwiger Conjecture (1960) for wide intersections of congruent...
    17 KB (1,731 words) - 11:41, 29 December 2023
  • the Hadwiger transversal theorem to higher dimensions. He and Pollack were the founding editors of the journal Discrete & Computational Geometry. Goodman...
    9 KB (663 words) - 18:13, 31 July 2024
  • Thumbnail for David Wood (mathematician)
    theory, geometric graph theory, graph colouring, graph drawing, and combinatorial geometry. Wood received a Ph.D. in computer science from Monash University...
    7 KB (644 words) - 00:44, 3 June 2025