• Thumbnail for No-three-in-line problem
    The no-three-in-line problem in discrete geometry asks how many points can be placed in the n × n {\displaystyle n\times n} grid so that no three points...
    30 KB (3,805 words) - 08:10, 16 July 2024
  • Thumbnail for 3 Body Problem (TV series)
    animated The Three-Body Problem in Minecraft (2014–2020) and the Chinese live-action Three-Body (2023), and the first not exclusively in Mandarin. It...
    52 KB (3,614 words) - 08:30, 11 July 2024
  • Thumbnail for Three utilities problem
    the three utilities problem or sometimes water, gas and electricity asks for non-crossing connections to be drawn between three houses and three utility...
    25 KB (2,748 words) - 05:23, 28 April 2024
  • is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution requires that no two queens...
    33 KB (3,616 words) - 07:38, 16 July 2024
  • Map folding – various problems in map folding and stamp folding. No-three-in-line problem – how many points can be placed in the n × n {\displaystyle...
    189 KB (19,472 words) - 06:33, 15 July 2024
  • Thumbnail for Monty Hall problem
    The Monty Hall problem is a brain teaser, in the form of a probability puzzle, based nominally on the American television game show Let's Make a Deal...
    79 KB (9,895 words) - 22:02, 24 June 2024
  • Thumbnail for Cap set
    Cap set (redirect from Cap set problem)
    -dimensional affine space over a three-element field) where no three elements sum to the zero vector. The cap set problem is the problem of finding the size of...
    17 KB (2,206 words) - 05:18, 18 April 2024
  • Thumbnail for Pigeonhole principle
    Pigeonhole principle (category Theorems in discrete mathematics)
    "Combinatorial problems, some old, some new and all newly attacked by computer". Mathematical Games. Scientific American. Vol. 235, no. 4. pp. 131–137...
    30 KB (4,032 words) - 18:18, 4 May 2024
  • Thumbnail for Heilbronn triangle problem
    strengthened. Erdős formulated the no-three-in-line problem, on large sets of grid points with no three in a line, to describe these examples. As Erdős...
    20 KB (2,557 words) - 06:17, 10 September 2023
  • been used for several applications in discrete geometry including cyclic polytopes, the no-three-in-line problem, and a geometric proof of the chromatic...
    7 KB (927 words) - 20:12, 17 August 2023