Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Concentration and regularization of random graphs
Le, Can M., Levina, Elizaveta, Vershynin, Roman
Published in Random structures & algorithms (01.10.2017)
Published in Random structures & algorithms (01.10.2017)
Get full text
Journal Article
Testing for high-dimensional geometry in random graphs
Bubeck, Sébastien, Ding, Jian, Eldan, Ronen, Rácz, Miklós Z.
Published in Random structures & algorithms (01.10.2016)
Published in Random structures & algorithms (01.10.2016)
Get full text
Journal Article
Approximating the distance to monotonicity of Boolean functions
Pallavoor, Ramesh Krishnan S., Raskhodnikova, Sofya, Waingarten, Erik
Published in Random structures & algorithms (01.03.2022)
Published in Random structures & algorithms (01.03.2022)
Get full text
Journal Article
Fast algorithms at low temperatures via Markov chains
Chen, Zongchen, Galanis, Andreas, Goldberg, Leslie A., Perkins, Will, Stewart, James, Vigoda, Eric
Published in Random structures & algorithms (01.03.2021)
Published in Random structures & algorithms (01.03.2021)
Get full text
Journal Article
Universality for bounded degree spanning trees in randomly perturbed graphs
Böttcher, Julia, Han, Jie, Kohayakawa, Yoshiharu, Montgomery, Richard, Parczyk, Olaf, Person, Yury
Published in Random structures & algorithms (01.12.2019)
Published in Random structures & algorithms (01.12.2019)
Get full text
Journal Article
Combinatorial and stochastic properties of ranked tree‐child networks
Bienvenu, François, Lambert, Amaury, Steel, Mike
Published in Random structures & algorithms (01.07.2022)
Published in Random structures & algorithms (01.07.2022)
Get full text
Journal Article
Approximately counting independent sets in bipartite graphs via graph containers
Jenssen, Matthew, Perkins, Will, Potukuchi, Aditya
Published in Random structures & algorithms (01.08.2023)
Published in Random structures & algorithms (01.08.2023)
Get full text
Journal Article
Subcritical monotone cellular automata
Balister, Paul, Bollobás, Béla, Morris, Robert, Smith, Paul
Published in Random structures & algorithms (01.01.2024)
Published in Random structures & algorithms (01.01.2024)
Get full text
Journal Article
Tilings in randomly perturbed graphs: Bridging the gap between Hajnal‐Szemerédi and Johansson‐Kahn‐Vu
Han, Jie, Morris, Patrick, Treglown, Andrew
Published in Random structures & algorithms (01.05.2021)
Published in Random structures & algorithms (01.05.2021)
Get full text
Journal Article
On a rainbow extremal problem for color‐critical graphs
Chakraborti, Debsoumya, Kim, Jaehoon, Lee, Hyunwoo, Liu, Hong, Seo, Jaehyeon
Published in Random structures & algorithms (01.03.2024)
Published in Random structures & algorithms (01.03.2024)
Get full text
Journal Article
Detection of Dense Subhypergraphs by Low‐Degree Polynomials
Dhawan, Abhishek, Mao, Cheng, Wein, Alexander S.
Published in Random structures & algorithms (01.01.2025)
Published in Random structures & algorithms (01.01.2025)
Get full text
Journal Article
A robust Corrádi–Hajnal theorem
Allen, Peter, Böttcher, Julia, Corsten, Jan, Davies, Ewan, Jenssen, Matthew, Morris, Patrick, Roberts, Barnaby, Skokan, Jozef
Published in Random structures & algorithms (01.08.2024)
Published in Random structures & algorithms (01.08.2024)
Get full text
Journal Article