This may sound like a familiar kind of riddle: How many brilliant mathematicians does it take to come up with and prove the Kelmans-Seymour Conjecture?
Mathematics
May 25, 2016
1
1775
Mathematician David Strütt, a scientific collaborator at EPFL, worked for four months to develop Matheminecraft, a math video game in Minecraft, where the gamer has to find a Eulerian cycle in a graph. Minecraft is a sandbox ...
Mathematics
Apr 21, 2020
0
505
(Phys.org)—László Babai with the Department of Computer Science and Mathematics at the University of Chicago has caused a lot of excitement in the computer science community by announcing recently during a lecture that ...
Equiangular lines are lines in space that pass through a single point, and whose pairwise angles are all equal. Picture in 2D the three diagonals of a regular hexagon, and in 3D, the six lines connecting opposite vertices ...
Mathematics
Oct 4, 2021
0
1457
We've all been there: staring at a math test with a problem that seems impossible to solve. What if finding the solution to a problem took almost a century? For mathematicians who dabble in Ramsey theory, this is very much ...
Mathematics
Oct 31, 2023
0
507
(Phys.org)—As developed by Claude Shannon, information theory defines channel capacity as the maximum rate at which information can be sent through the channel. This capacity can be mathematically described using a graph ...
Using a new computer program, EPFL researchers offer unusual insight into the universe of Star Wars, which includes more than 20,000 characters spread among 640 communities over a period of 36,000 years.
Computer Sciences
Feb 10, 2016
1
1323
(Phys.org)—One of the most ambitious endeavors in quantum physics right now is to build a large-scale quantum network that could one day span the entire globe. In a new study, physicists have shown that describing quantum ...
Let's say you're planning your next party and agonizing over the guest list. To whom should you send invitations? What combination of friends and strangers is the right mix?
Mathematics
Aug 4, 2017
1
42
Quantum computers, systems that perform computations by exploiting quantum mechanics phenomena, could help to efficiently tackle several complex tasks, including so-called combinatorial optimization problems. These are problems ...
