Works matching IS 09635483 AND DT 2025 AND VI 34 AND IP 2

Results: 7

Tight bound for the Erdős–Pósa property of tree minors.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 321, doi. 10.1017/S0963548324000415

By:

Dujmović, Vida;
Joret, Gwenaël;
Micek, Piotr;
Morin, Pat

Publication type:

Article

Ramsey simplicity of random graphs.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 298, doi. 10.1017/S0963548324000385

By:

Boyadzhiyska, Simona;
Clemens, Dennis;
Das, Shagnik;
Gupta, Pranshu

Publication type:

Article

On the smallest gap in a sequence with Poisson pair correlations.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 283, doi. 10.1017/S0963548324000361

By:

Altman, Daniel;
Chase, Zachary

Publication type:

Article

Long induced paths in expanders.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 276, doi. 10.1017/S096354832400035X

By:

Draganić, Nemanja;
Keevash, Peter

Publication type:

Article

Optimal mixing via tensorization for random independent sets on arbitrary trees.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 259, doi. 10.1017/S0963548324000348

By:

Efthymiou, Charilaos;
Hayes, Thomas P.;
Štefankovič, Daniel;
Vigoda, Eric

Publication type:

Article

Noisy group testing via spatial coupling.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 210, doi. 10.1017/S0963548324000336

By:

Coja-Oghlan, Amin;
Hahn-Klimroth, Max;
Hintze, Lukas;
Kaaser, Dominik;
Krieg, Lena;
Rolvien, Maurice;
Scheftelowitsch, Olga

Publication type:

Article

Expansion of the critical intensity for the random connection model.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 158, doi. 10.1017/S0963548324000270

By:

Dickson, Matthew;
Heydenreich, Markus

Publication type:

Article