65

Answers
votes newest views recent
8
Existence of unknowable algorithms ?
13
Do names given to math concepts have a role in common mistakes by students?
1
What are some correct results discovered with incorrect (or no) proofs?
4
Defining a canonical ordering of matrix rows/columns
31
If you break a stick at two points chosen uniformly, the probability the three resulting sticks form a triangle is 1/4. Is there a “nice” proof of this fact?
5
Mathematical ideas named after places
6
How to construct a maximally difficult NxN labyrinth ?
2
Can a complex non-skew Hermitian matrix have purely imaginary eigenvalues?
6
Expected Degree of a vertex in Delaunay Triangulations
16
Which mathematical ideas have done most to change history?
9
Random points in a rectangular grid defining a closed path
7
Generalized Euclidean TSP
4
Large subgroups of the Hamming cube
5
Exponential bounds for the number of lattice animals with a given boundary.
2
Optimally directing switches for a random walk
29
Mathematical “urban legends”
1
An optimization problem
4
Forbidden mirror sequences
2
Question about Banach’s matchbox problem.
12
Secret Santa (expected no of cycles in a random permutation)
16
Most intricate and most beautiful structures in mathematics
10
Examples of non-rigorous but efficient mathematical methods in physics
2
Rainbow matchings (in random graphs)
2
how to find vector $(\pm 1, \pm 1, \pm 1, … \pm 1)$ which is most close to given vector (r_1,…r_l) ? Is it NP-problem ? What algorithms are available ?
10
An Alternative to the Cook-Levin Theorem
2
Quantum Error Correction
5
Relativistic Cellular Automata
2
What is your favorite “strange” function?
21
Undergraduate math research
22
Undecidability in Conway’s Game of Life
1 2 3 next