Scientists Disprove Bunkbed Conjecture
Mathematicians from Russia, including two HSE graduates, have disproven a well-known mathematical conjecture that, despite lacking solid proof, had been considered valid for 40 years. The ‘Bunkbed Conjecture’ belongs to percolation theory—a branch of mathematics that studies the formation of connected structures in independent environments.
The hypothesis was proposed in the 1980s by Dutch physicist Pieter Kasteleyn, who aimed to mathematically describe how liquids seep through porous surfaces, such as water saturating a sponge.
The conjecture is based on random connections between vertices in an imaginary graph resembling a bunkbed. It posits that the probability of a connection forming between two vertices on the same level is higher than the probability of a connection forming between levels.
While this statement seems intuitively true, no convincing proof had been found to confirm or refute it until recently. Sceptics argued that the claim was too general to hold true in all cases.
Mathematics typically focuses on proving the validity of statements, with disproofs being relatively rare. However, a team of Russian mathematicians—Igor Pak, Nikita Gladkov, and Aleksandr Zimin—managed to find a counterexample that invalidated the conjecture.
‘Actually, my colleague Nikita Gladkov and I first encountered the “bunkbed” concept during our freshman year at HSE. We were dorm roommates, and our room actually had a bunkbed,’ joked Aleksandr Zimin. ‘With this conjecture, we understood that it holds true for most cases. But we were curious—are there rare cases where it fails?’
Initially, the team tried to find a counterexample using machine learning methods. They trained a neural network to identify potential connections in graphs and attempted to explore all possible configurations. However, for graphs with more than nine vertices, the number of possible connections grew exponentially, quickly exceeding computational limits. No proof was found.
The researchers then adapted methods from hypergraph theory, where a disproof of the Bunkbed Conjecture already existed, to classical graphs. They constructed a highly complex structure containing thousands of vertices and edges. In this graph, the probability of a connection forming between the upper and lower levels was slightly higher than the probability of a connection forming on the lower level, thereby disproving the conjecture.
‘My co-authors Igor Pak and Nikita Gladkov—who are currently working at UCLA—and I complemented each other perfectly on this project. I prefer using numerical methods. In my opinion, to truly understand a problem, you need to be able to program it and explain it to a computer. Nikita, on the other hand, takes a different approach and prefers relying on a more abstract, intuitive level,’ says Aleksandr Zimin, one of the authors of the paper and a postgraduate student at the HSE Faculty of Mathematics.
Aleksandr Zimin
‘The conjecture resisted disproof for a long time—or perhaps no one wanted to disprove it because it was beautiful and elegant. However, in my view, disproving it does not destroy its beauty; rather, it proves that the world is far more interesting and complex than we thought,’ Zimin says.
The discovered counterexample raises fundamental questions for science about whether intuition can be relied upon, how critical thinking should be applied in mathematics, and how probabilistic evidence-based proofs should be interpreted.
See also:
Researchers at HSE Centre for Language and Brain Reveal Key Factors Determining Language Recovery in Patients After Brain Tumour Resection
Alina Minnigulova and Maria Khudyakova at the HSE Centre for Language and Brain have presented the latest research findings on the linguistic and neural mechanisms of language impairments and their progression in patients following neurosurgery. The scientists shared insights gained from over five years of research on the dynamics of language impairment and recovery.
Neuroscientists Reveal Anna Karenina Principle in Brain's Response to Persuasion
A team of researchers at HSE University investigated the neural mechanisms involved in how the brain processes persuasive messages. Using functional MRI, the researchers recorded how the participants' brains reacted to expert arguments about the harmful health effects of sugar consumption. The findings revealed that all unpersuaded individuals' brains responded to the messages in a similar manner, whereas each persuaded individual produced a unique neural response. This suggests that successful persuasive messages influence opinions in a highly individual manner, appearing to find a unique key to each person's brain. The study findings have been published in PNAS.
Russian Scientists Improve Water Purification Membranes Using Metal Ions
Researchers have proposed using polymer membranes modified with copper, zinc, and chromium metal ions for water purification. These polymers were used for the first time in water purification via electrodialysis. Copper-based membranes demonstrated record selectivity for monovalent ions, opening new possibilities for sustainable water recycling. The study has been published in the Journal of Membrane Science.
Independent Experts More Effective Than Collective Expertise in Decision-Making Under Uncertainty
A collaborative study by Sergey Stepanov, Associate Professor at the HSE Faculty of Economic Sciences, and experts from INSEAD Business School and NYU Shanghai, indicates that in making decisions under high uncertainty, where it is unclear which choice is superior, advice from independent experts may be more beneficial than a collective opinion from a group of experts. The study has been published in Games and Economic Behavior.
HSE Researchers Uncover Causes of Gender Pay Gap among Recent University Graduates in Russia
A study conducted at HSE University shows that despite having the same education and similar starting conditions, the pay gap between male and female recent graduates can be as high as 22%. This is partly because female students often choose less lucrative fields and also because they tend to seek jobs in sectors that offer lower pay but are perceived to have more stable and safer working conditions.
Scientists at HSE University Devise More Accurate Method for Predicting the Electrical Conductivity of Electrolyte Solutions
Researchers at HSE MIEM have developed a model for calculating the electrical conductivity of aqueous electrolyte solutions; for the first time, it considers the spatial distribution of ion charges instead of assuming their localisation at a single point. The model remains effective even at high electrolyte concentrations and across a wide temperature range. This breakthrough will contribute to the development of more efficient batteries and enable the calculation of electrical conductivity without the need for experimental testing. The study has been published in the Journal of Chemical Physics.
Russian Scientists Integrate Microdisk Laser and Waveguide on a Single Substrate
A group of Russian scientists led by Professor Natalia Kryzhanovskaya at HSE Campus in St Petersburg has been researching microdisk lasers with an active region based on arsenide quantum dots. For the first time, researchers have successfully developed a microdisk laser coupled with an optical waveguide and a photodetector on a single substrate. This design enables the implementation of a basic photonic circuit on the same substrate as the radiation source (microlaser). In the future, this will help speed up data transfer and reduce equipment weight without compromising quality. The study results have been published in Semiconductors.
Men Behind the Wheel: Three Times More Violations and Accidents than Women
Men are three times more likely than women to commit traffic violations while driving and to be involved in accidents. Moreover, they are more likely to create situations on the road that are highly dangerous to others. Men are also twice as likely to drive under the influence and nearly one-third more likely to receive a prison sentence for reckless driving. Perhaps it comes down to cultural norms and the different attitudes men and women have toward driving. These are the conclusions reached by Anton Kazun, Assistant Professor at the HSE Faculty of Economic Sciences, and Research Assistant Mikhail Belov.
HSE Scientists Discover How to Predict Charitable Behaviour Through Physiological Reactions
Researchers at the HSE Institute for Cognitive Neuroscience have investigated how the emotional impact of advertising affects the amount people willing to donate to support animal welfare. To accomplish this, the researchers measured physiological responses such as heart rate, electrodermal activity, and facial expressions in individuals viewing various photos of dogs. The findings indicate that willingness to donate is most accurately predicted by heart rate and facial muscle activation. The study has been published in Social Psychology.
'We Are Creating the Medicine of the Future'
Dr Gerwin Schalk is a professor at Fudan University in Shanghai and a partner of the HSE Centre for Language and Brain within the framework of the strategic project 'Human Brain Resilience.' Dr Schalk is known as the creator of BCI2000, a non-commercial general-purpose brain-computer interface system. In this interview, he discusses modern neural interfaces, methods for post-stroke rehabilitation, a novel approach to neurosurgery, and shares his vision for the future of neurotechnology.