Tight Hamilton cycles in random hypergraphs, Random Structures Algorithms

Allen, P.; Böttcher, J.; Kohayakawa, Y. and Person Y.

We give an algorithmic proof for the existence of tight Hamilton cycles in a random r-uniform hypergraph with edge probability p=n^{-1+eps} for every eps>0. This partly answers a question of Dudek and Frieze [Random Structures Algorithms], who used a second moment method to show that tight Hamilton cycles exist even for p=omega(n)/n (r>2) where omega(n) tends to infinity arbitrary slowly, and for p=(e+o(1))/n (r>3). The method we develop for proving our result applies to related problems as well.

NeuroMat releases report of first-year activities

NeuroMat released at the end of September the First Report of Activities. This document is required by the São Paulo Research Foundation (FAPESP), the funding entity of the Research, Innovation and Dissemination Center for Neuromathematics (CEPID NeuroMat), and presented detailed accounts of scientific, dissemination and technology-transfer activities.

NeuroMat researcher develops Bayesian models to make sense of brain patterns in EEGs

The challenge of developing Bayesian statistical models to make sense of brain patterns registered in Electroencephalograms (EEGs) is the ongoing effort of the Research, Innovation and Dissemination Center for Neuromathematics (CEPID NeuroMat) post doctoral fellow Michelle Ferreira Miranda. Her research is being conducted in a partnership with neuroscientists of the Institute of Neurology Deolindo Couto, from the Federal University of Rio de Janeiro (INDC/UFRJ), who are also part of the NeuroMat research team.

The challenges of making news reports on cutting-edge, ongoing science

The development of new scientific areas imposes a set of challenges to communicating and disseminating news on such development. Results are in the making, conceptual frameworks remain under construction and often at a high level of abstraction, levels of uncertainty are generally unavoidable.

NeuroMat researchers to take part in Scientific Festival at São Paulo

NeuroMat's researchers Evandro Santos Rocha and Michelle Miranda will take part in the first “Virada Científica", a round-the-clock event of scientific dissemination at the University of São Paulo (USP). Both Miranda and Rocha will be responsible for the conference “Neuroscience's mathematical and computational challenges”, that will occur on October, 11, from 2:30PM to 3:25PM at the Institute of Mathematics and Statistics (IME).




The Research, Innovation and Dissemination Center for Neuromathematics is hosted by the University of São Paulo and funded by FAPESP (São Paulo Research Foundation).


User login



1010 Matão Street - Cidade Universitária - São Paulo - SP - Brasil. 05508-090. See map.

55 11 3091-1717

General contact email:

Media inquiries email: