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
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
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
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
Eight queens puzzle (redirect from 8 queens problem)
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
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
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
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
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