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.
Alexander Zimin
See also:
Mortgage and Demography: HSE Scientists Reveal How Mortgage Debt Shapes Family Priorities
Having a mortgage increases the likelihood that a Russian family will plan to have a child within the next three years by 39 percentage points. This is the conclusion of a study by Prof. Elena Vakulenko and doctoral student Rufina Evgrafova from the HSE Faculty of Economic Sciences. The authors emphasise that this effect is most pronounced among women, people under 36, and those without children. The study findings have been published in Voprosy Ekonomiki.
Scientists Discover How Correlated Disorder Boosts Superconductivity
Superconductivity is a unique state of matter in which electric current flows without any energy loss. In materials with defects, it typically emerges at very low temperatures and develops in several stages. An international team of scientists, including physicists from HSE MIEM, has demonstrated that when defects within a material are arranged in a specific pattern rather than randomly, superconductivity can occur at a higher temperature and extend throughout the entire material. This discovery could help develop superconductors that operate without the need for extreme cooling. The study has been published in Physical Review B.
Scientists Develop New Method to Detect Motor Disorders Using 3D Objects
Researchers at HSE University have developed a new methodological approach to studying motor planning and execution. By using 3D-printed objects and an infrared tracking system, they demonstrated that the brain initiates the planning process even before movement begins. This approach may eventually aid in the assessment and treatment of patients with neurodegenerative diseases such as Parkinson’s. The paper has been published in Frontiers in Human Neuroscience.
Civic Identity Helps Russians Maintain Mental Health During Sanctions
Researchers at HSE University have found that identifying with one’s country can support psychological coping during difficult times, particularly when individuals reframe the situation or draw on spiritual and cultural values. Reframing in particular can help alleviate symptoms of depression. The study has been published in Journal of Community Psychology.
Scientists Clarify How the Brain Memorises and Recalls Information
An international team, including scientists from HSE University, has demonstrated for the first time that the anterior and posterior portions of the human hippocampus have distinct roles in associative memory. Using stereo-EEG recordings, the researchers found that the rostral (anterior) portion of the human hippocampus is activated during encoding and object recognition, while the caudal (posterior) portion is involved in associative recall, restoring connections between the object and its context. These findings contribute to our understanding of the structure of human memory and may inform clinical practice. A paper with the study findings has been published in Frontiers in Human Neuroscience.
Researchers Examine Student Care Culture in Small Russian Universities
Researchers from the HSE Institute of Education conducted a sociological study at four small, non-selective universities and revealed, based on 135 interviews, the dual nature of student care at such institutions: a combination of genuine support with continuous supervision, reminiscent of parental care. This study offers the first in-depth look at how formal and informal student care practices are intertwined in the post-Soviet educational context. The study has been published in the British Journal of Sociology of Education.
AI Can Predict Student Academic Performance Based on Social Media Subscriptions
A team of Russian researchers, including scientists from HSE University, used AI to analyse 4,500 students’ subscriptions to VK social media communities. The study found that algorithms can accurately identify both high-performing students and those struggling with their studies. The paper has been published in IEEE Access.
HSE University Wins Seven Medals at International Mathematics Competition for University Students
HSE students were among the winners of the International Mathematics Competition for University Students (IMC), which was held in August in Bulgaria. The medallists are students of the HSE Faculty of Computer Science (FCS) programme in Applied Mathematics and Information Science and the Faculty of Mathematics programme in Mathematics.
HSE Scientists: Social Cues in News Interfaces Build Online Trust
Researchers from the HSE Laboratory for Cognitive Psychology of Digital Interface Users have discovered how social cues in the design of news websites—such as reader comments, the number of reposts, or the author’s name—can help build user trust. An experiment with 137 volunteers showed that such interface elements make a website appear more trustworthy and persuasive to users, with the strongest cue being links to the media’s social networks. The study's findings have been published in Human-Computer Interaction.
Immune System Error: How Antibodies in Multiple Sclerosis Mistake Their Targets
Researchers at HSE University and the Institute of Bioorganic Chemistry of the Russian Academy of Sciences (IBCh RAS) have studied how the immune system functions in multiple sclerosis (MS), a disease in which the body's own antibodies attack its nerve fibres. By comparing blood samples from MS patients and healthy individuals, scientists have discovered that the immune system in MS patients can mistake viral proteins for those of nerve cells. Several key proteins have also been identified that could serve as new biomarkers for the disease and aid in its diagnosis. The study has been published in Frontiers in Immunology. The research was conducted with support from the Russian Science Foundation.