Mulas, Raffaella; Zhang, Dong; Zucal, Giulio There is no going back: properties of the non-backtracking Laplacian. (English) Zbl 07766186 Linear Algebra Appl. 680, 341-370 (2024). MSC: 05C50 05C81 15A18 PDF BibTeX XML Cite \textit{R. Mulas} et al., Linear Algebra Appl. 680, 341--370 (2024; Zbl 07766186) Full Text: DOI arXiv
Manivannan, Varadha Raj; Anandam, Victor A perturbed averaging operator on finite graphs. (English) Zbl 07766179 Linear Algebra Appl. 680, 208-219 (2024). MSC: 31C20 31C05 15A18 05C81 PDF BibTeX XML Cite \textit{V. R. Manivannan} and \textit{V. Anandam}, Linear Algebra Appl. 680, 208--219 (2024; Zbl 07766179) Full Text: DOI
Lichev, Lyuben Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime. (English) Zbl 07756976 Discrete Math. 347, No. 1, Article ID 113713, 7 p. (2024). Reviewer: David B. Penman (Colchester) MSC: 05C80 60J05 PDF BibTeX XML Cite \textit{L. Lichev}, Discrete Math. 347, No. 1, Article ID 113713, 7 p. (2024; Zbl 07756976) Full Text: DOI arXiv
Luo, Zuwen; Xu, Kexiang; Tian, Jing Random subtrees and unimodal sequences in graphs. (English) Zbl 07756925 Discrete Math. 347, No. 1, Article ID 113654, 13 p. (2024). MSC: 05C80 05C05 60C05 PDF BibTeX XML Cite \textit{Z. Luo} et al., Discrete Math. 347, No. 1, Article ID 113654, 13 p. (2024; Zbl 07756925) Full Text: DOI
Shang, Yilun Rainbow connectivity and rainbow index of inhomogeneous random graphs. (English) Zbl 07755049 Eur. J. Comb. 115, Article ID 103778, 14 p. (2024). MSC: 05C15 05C80 60C05 05D40 PDF BibTeX XML Cite \textit{Y. Shang}, Eur. J. Comb. 115, Article ID 103778, 14 p. (2024; Zbl 07755049) Full Text: DOI
Park, Jinyoung; Pham, Huy Tuan A proof of the Kahn-Kalai conjecture. (English) Zbl 07752244 J. Am. Math. Soc. 37, No. 1, 235-243 (2024). MSC: 05C80 60C05 06E30 68R05 PDF BibTeX XML Cite \textit{J. Park} and \textit{H. T. Pham}, J. Am. Math. Soc. 37, No. 1, 235--243 (2024; Zbl 07752244) Full Text: DOI arXiv
Croydon, D. A.; Shiraishi, D. Correction to: “Exact value of the resistance exponent for four dimensional random walk trace”. (English) Zbl 07773482 Probab. Theory Relat. Fields 185, No. 1-2, 699-704 (2023). MSC: 82B41 82B20 PDF BibTeX XML Cite \textit{D. A. Croydon} and \textit{D. Shiraishi}, Probab. Theory Relat. Fields 185, No. 1--2, 699--704 (2023; Zbl 07773482) Full Text: DOI
Tikhomirov, Konstantin; Youssef, Pierre Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs. (English) Zbl 07773472 Probab. Theory Relat. Fields 185, No. 1-2, 89-184 (2023). MSC: 60J10 05C80 PDF BibTeX XML Cite \textit{K. Tikhomirov} and \textit{P. Youssef}, Probab. Theory Relat. Fields 185, No. 1--2, 89--184 (2023; Zbl 07773472) Full Text: DOI arXiv
Tian, Fang; Liu, Zi-Long; Pan, Xiang-Feng On the random greedy linear uniform hypergraph packing. (English) Zbl 07771743 Australas. J. Comb. 87, Part 3, 365-390 (2023). MSC: 05C80 05C65 05C70 05C85 68W20 PDF BibTeX XML Cite \textit{F. Tian} et al., Australas. J. Comb. 87, Part 3, 365--390 (2023; Zbl 07771743) Full Text: Link
Alon, Noga; Friedgut, Ehud; Kalai, Gil; Kindler, Guy The success probability in Levine’s hat problem, and independent sets in graphs. (English) Zbl 07771539 SIAM J. Discrete Math. 37, No. 4, 2717-2729 (2023). MSC: 05C69 05C80 PDF BibTeX XML Cite \textit{N. Alon} et al., SIAM J. Discrete Math. 37, No. 4, 2717--2729 (2023; Zbl 07771539) Full Text: DOI arXiv
Grzesik, Andrzej; Il’kovič, Daniel; Kielak, Bartłomiej; Král’, Daniel Quasirandom-forcing orientations of cycles. (English) Zbl 07771538 SIAM J. Discrete Math. 37, No. 4, 2689-2716 (2023). MSC: 05C20 05C38 05C35 05C80 PDF BibTeX XML Cite \textit{A. Grzesik} et al., SIAM J. Discrete Math. 37, No. 4, 2689--2716 (2023; Zbl 07771538) Full Text: DOI arXiv
Andriopoulos, George Convergence of blanket times for sequences of random walks on critical random graphs. (English) Zbl 07770100 Comb. Probab. Comput. 32, No. 3, 478-515 (2023). MSC: 60J80 05C81 05C80 60C05 60G50 PDF BibTeX XML Cite \textit{G. Andriopoulos}, Comb. Probab. Comput. 32, No. 3, 478--515 (2023; Zbl 07770100) Full Text: DOI arXiv
Bhattacharya, Bhaswar B.; Chatterjee, Anirban; Janson, Svante Fluctuations of subgraph counts in graphon based random graphs. (English) Zbl 07770098 Comb. Probab. Comput. 32, No. 3, 428-464 (2023). Reviewer: David B. Penman (Colchester) MSC: 05C80 60F05 05C60 PDF BibTeX XML Cite \textit{B. B. Bhattacharya} et al., Comb. Probab. Comput. 32, No. 3, 428--464 (2023; Zbl 07770098) Full Text: DOI arXiv
Diskin, Sahar; Krivelevich, Michael Supercritical site percolation on the hypercube: small components are small. (English) Zbl 07770097 Comb. Probab. Comput. 32, No. 3, 422-427 (2023). MSC: 05C80 60K35 82B43 PDF BibTeX XML Cite \textit{S. Diskin} and \textit{M. Krivelevich}, Comb. Probab. Comput. 32, No. 3, 422--427 (2023; Zbl 07770097) Full Text: DOI arXiv OA License
Ray, Gourab; Yu, Tingzhou Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of uniform spanning trees. (English) Zbl 07768806 J. Theor. Probab. 36, No. 4, 2284-2310 (2023). MSC: 60K37 05C81 60K35 82B43 82B20 PDF BibTeX XML Cite \textit{G. Ray} and \textit{T. Yu}, J. Theor. Probab. 36, No. 4, 2284--2310 (2023; Zbl 07768806) Full Text: DOI arXiv
Kargin, Vladislav Scaling limits of slim and fat trees. (English) Zbl 07768803 J. Theor. Probab. 36, No. 4, 2192-2228 (2023). MSC: 05C05 05C80 60C05 60J80 PDF BibTeX XML Cite \textit{V. Kargin}, J. Theor. Probab. 36, No. 4, 2192--2228 (2023; Zbl 07768803) Full Text: DOI arXiv
Weihrauch, Tobias; Bachmann, Stefan On the probabilistic representation of the free effective resistance of infinite graphs. (English) Zbl 07768796 J. Theor. Probab. 36, No. 4, 1956-1971 (2023). MSC: 05C63 05C81 05D40 05C90 60J10 05C12 PDF BibTeX XML Cite \textit{T. Weihrauch} and \textit{S. Bachmann}, J. Theor. Probab. 36, No. 4, 1956--1971 (2023; Zbl 07768796) Full Text: DOI arXiv OA License
Basak, Anirban Upper tail of the spectral radius of sparse Erdös-Rényi graphs. (English) Zbl 07768341 Probab. Theory Relat. Fields 187, No. 3-4, 885-947 (2023). MSC: 05C80 60B20 60C05 60F10 PDF BibTeX XML Cite \textit{A. Basak}, Probab. Theory Relat. Fields 187, No. 3--4, 885--947 (2023; Zbl 07768341) Full Text: DOI arXiv
Lacker, Daniel; Ramanan, Kavita; Wu, Ruoyu Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees. (English) Zbl 07768340 Probab. Theory Relat. Fields 187, No. 3-4, 817-884 (2023). MSC: 60K35 60J60 60J80 60F17 82C22 PDF BibTeX XML Cite \textit{D. Lacker} et al., Probab. Theory Relat. Fields 187, No. 3--4, 817--884 (2023; Zbl 07768340) Full Text: DOI arXiv
Perlmutter, Michael; Tong, Alexander; Gao, Feng; Wolf, Guy; Hirn, Matthew Understanding graph neural networks with generalized geometric scattering transforms. (English) Zbl 07768237 SIAM J. Math. Data Sci. 5, No. 4, 873-898 (2023). MSC: 68R10 68T07 05C62 05C81 42C15 42C40 PDF BibTeX XML Cite \textit{M. Perlmutter} et al., SIAM J. Math. Data Sci. 5, No. 4, 873--898 (2023; Zbl 07768237) Full Text: DOI arXiv
Gu, Yuzhou; Polyanskiy, Yury Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems. (English) Zbl 07767280 Commun. Math. Phys. 404, No. 2, 769-831 (2023). MSC: 05C60 60K35 05C80 82B20 60E15 60J10 PDF BibTeX XML Cite \textit{Y. Gu} and \textit{Y. Polyanskiy}, Commun. Math. Phys. 404, No. 2, 769--831 (2023; Zbl 07767280) Full Text: DOI arXiv
Cipriani, Alessandra; Hazra, Rajat S.; Rapoport, Alan; Ruszel, Wioletta M. Properties of the gradient squared of the discrete Gaussian free field. (English) Zbl 07766146 J. Stat. Phys. 190, No. 11, Paper No. 171, 33 p. (2023). MSC: 60G60 60K35 82B20 82B41 PDF BibTeX XML Cite \textit{A. Cipriani} et al., J. Stat. Phys. 190, No. 11, Paper No. 171, 33 p. (2023; Zbl 07766146) Full Text: DOI arXiv OA License
De Santis, Emilio; Lelli, Leonardo Zero-temperature stochastic Ising model on planar quasi-transitive graphs. (English) Zbl 07766144 J. Stat. Phys. 190, No. 11, Paper No. 169, 27 p. (2023). MSC: 82C20 82C35 37H15 PDF BibTeX XML Cite \textit{E. De Santis} and \textit{L. Lelli}, J. Stat. Phys. 190, No. 11, Paper No. 169, 27 p. (2023; Zbl 07766144) Full Text: DOI arXiv OA License
Kostenko, Aleksey; Nicolussi, Noema Laplacians on infinite graphs: discrete vs. continuous. (English) Zbl 07763394 Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 295-323 (2023). MSC: 47B25 05C63 81Q35 35R02 60J27 PDF BibTeX XML Cite \textit{A. Kostenko} and \textit{N. Nicolussi}, in: European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20--26, 2021. Berlin: European Mathematical Society (EMS). 295--323 (2023; Zbl 07763394) Full Text: DOI arXiv
Guionnet, Alice Bernoulli random matrices. (English) Zbl 07763385 Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 45-71 (2023). MSC: 15B52 05C50 05C80 15A18 60B20 PDF BibTeX XML Cite \textit{A. Guionnet}, in: European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20--26, 2021. Berlin: European Mathematical Society (EMS). 45--71 (2023; Zbl 07763385) Full Text: DOI arXiv
Nuti, Pranav; Vondrák, Jan Towards an optimal contention resolution scheme for matchings. (English) Zbl 07763029 Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 378-392 (2023). MSC: 90C10 90C27 PDF BibTeX XML Cite \textit{P. Nuti} and \textit{J. Vondrák}, Lect. Notes Comput. Sci. 13904, 378--392 (2023; Zbl 07763029) Full Text: DOI arXiv
Campion Loth, Jesse; Mohar, Bojan Expected number of faces in a random embedding of any graph is at most linear. (English) Zbl 07762895 Comb. Probab. Comput. 32, No. 4, 682-690 (2023). MSC: 05C10 PDF BibTeX XML Cite \textit{J. Campion Loth} and \textit{B. Mohar}, Comb. Probab. Comput. 32, No. 4, 682--690 (2023; Zbl 07762895) Full Text: DOI arXiv OA License
Newman, Andrew Abelian groups from random hypergraphs. (English) Zbl 07762893 Comb. Probab. Comput. 32, No. 4, 654-664 (2023). MSC: 05C80 05C65 05E45 60B20 15B52 20K15 PDF BibTeX XML Cite \textit{A. Newman}, Comb. Probab. Comput. 32, No. 4, 654--664 (2023; Zbl 07762893) Full Text: DOI arXiv OA License
Rivera, Nicolás; Sauerwald, Thomas; Sylvester, John Multiple random walks on graphs: mixing few to cover many. (English) Zbl 07762891 Comb. Probab. Comput. 32, No. 4, 594-637 (2023). MSC: 05C81 60J10 60J20 68R10 PDF BibTeX XML Cite \textit{N. Rivera} et al., Comb. Probab. Comput. 32, No. 4, 594--637 (2023; Zbl 07762891) Full Text: DOI arXiv OA License
Arratia, Richard A.; Canfield, E. Rodney; Hales, Alfred W. Random feedback shift registers and the limit distribution for largest cycle lengths. (English) Zbl 07762890 Comb. Probab. Comput. 32, No. 4, 559-593 (2023). MSC: 94A55 60C05 PDF BibTeX XML Cite \textit{R. A. Arratia} et al., Comb. Probab. Comput. 32, No. 4, 559--593 (2023; Zbl 07762890) Full Text: DOI arXiv OA License
Shimizu, Nobutaka; Shiraga, Takeharu Reversible random walks on dynamic graphs. (English) Zbl 07762026 Random Struct. Algorithms 63, No. 4, 1100-1136 (2023). MSC: 05C81 05C80 60J10 68R10 PDF BibTeX XML Cite \textit{N. Shimizu} and \textit{T. Shiraga}, Random Struct. Algorithms 63, No. 4, 1100--1136 (2023; Zbl 07762026) Full Text: DOI arXiv
Dodos, Pandelis; Tyros, Konstantinos; Valettas, Petros Concentration estimates for functions of finite high-dimensional random arrays. (English) Zbl 07762024 Random Struct. Algorithms 63, No. 4, 997-1053 (2023). MSC: 05C80 05D10 60C05 60E15 PDF BibTeX XML Cite \textit{P. Dodos} et al., Random Struct. Algorithms 63, No. 4, 997--1053 (2023; Zbl 07762024) Full Text: DOI arXiv OA License
Alon, Yahav The global resilience of Hamiltonicity in \(G(n, p)\). (English) Zbl 07761975 Graphs Comb. 39, No. 5, Paper No. 107, 11 p. (2023). MSC: 05C80 05C38 05C45 PDF BibTeX XML Cite \textit{Y. Alon}, Graphs Comb. 39, No. 5, Paper No. 107, 11 p. (2023; Zbl 07761975) Full Text: DOI arXiv
Bolotnikov, A. I. On a matching arrangement of a graph and \(LP\)-orientations of a matching polyhedron. (English. Russian original) Zbl 07761826 Math. Notes 114, No. 2, 271-274 (2023); translation from Mat. Zametki 114, No. 2, 312-315 (2023). MSC: 05C10 52C35 90C05 05A16 14F45 60B20 PDF BibTeX XML Cite \textit{A. I. Bolotnikov}, Math. Notes 114, No. 2, 271--274 (2023; Zbl 07761826); translation from Mat. Zametki 114, No. 2, 312--315 (2023) Full Text: DOI arXiv
Kozhevnikov, Vladislav; Zhukovskii, Maksim Large cycles in generalized Johnson graphs. (English) Zbl 07761631 J. Graph Theory 104, No. 4, 904-918 (2023). MSC: 05C38 05C12 05C81 05C30 PDF BibTeX XML Cite \textit{V. Kozhevnikov} and \textit{M. Zhukovskii}, J. Graph Theory 104, No. 4, 904--918 (2023; Zbl 07761631) Full Text: DOI arXiv
Antoniuk, Sylwia; Dudek, Andrzej; Ruciński, Andrzej Powers of Hamiltonian cycles in randomly augmented Dirac graphs – the complete collection. (English) Zbl 07761627 J. Graph Theory 104, No. 4, 811-835 (2023). MSC: 05C45 05C80 PDF BibTeX XML Cite \textit{S. Antoniuk} et al., J. Graph Theory 104, No. 4, 811--835 (2023; Zbl 07761627) Full Text: DOI arXiv
Bain, Emily A numerical study of two-point correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit. (English) Zbl 07761586 Lett. Math. Phys. 113, No. 5, Paper No. 103, 19 p. (2023). MSC: 82B20 PDF BibTeX XML Cite \textit{E. Bain}, Lett. Math. Phys. 113, No. 5, Paper No. 103, 19 p. (2023; Zbl 07761586) Full Text: DOI arXiv
Bhargava, Atal; DePascale, Jack; Koenig, Jake The rank of the sandpile group of random directed bipartite graphs. (English) Zbl 07761577 Ann. Comb. 27, No. 4, 979-992 (2023). MSC: 05C25 05C80 05C20 05B20 15B52 60B20 PDF BibTeX XML Cite \textit{A. Bhargava} et al., Ann. Comb. 27, No. 4, 979--992 (2023; Zbl 07761577) Full Text: DOI arXiv OA License
McDowell, Eoghan Large \(p\)-core \(p^\prime\)-partitions and walks on the additive residue graph. (English) Zbl 07761572 Ann. Comb. 27, No. 4, 857-871 (2023). MSC: 05A17 11P83 05E10 05C81 20C30 PDF BibTeX XML Cite \textit{E. McDowell}, Ann. Comb. 27, No. 4, 857--871 (2023; Zbl 07761572) Full Text: DOI arXiv
Zhao, Jin-Hua A local algorithm and its percolation analysis of bipartite \(z\)-matching problem. (English) Zbl 07759097 J. Stat. Mech. Theory Exp. 2023, No. 5, Article ID 053401, 25 p. (2023). MSC: 82-XX PDF BibTeX XML Cite \textit{J.-H. Zhao}, J. Stat. Mech. Theory Exp. 2023, No. 5, Article ID 053401, 25 p. (2023; Zbl 07759097) Full Text: DOI arXiv
Dong, Liang; Hu, Zhishui The number of triangles in random intersection graphs. (English) Zbl 07758088 Commun. Math. Stat. 11, No. 4, 695-725 (2023). MSC: 05C80 60F05 PDF BibTeX XML Cite \textit{L. Dong} and \textit{Z. Hu}, Commun. Math. Stat. 11, No. 4, 695--725 (2023; Zbl 07758088) Full Text: DOI
Garza-Vargas, Jorge; Kulkarni, Archit Spectra of infinite graphs via freeness with amalgamation. (English) Zbl 07756921 Can. J. Math. 75, No. 5, 1633-1684 (2023). MSC: 05C50 05C63 05D40 47B36 46L54 58J50 60B15 60G50 60B20 PDF BibTeX XML Cite \textit{J. Garza-Vargas} and \textit{A. Kulkarni}, Can. J. Math. 75, No. 5, 1633--1684 (2023; Zbl 07756921) Full Text: DOI arXiv
Aggarwal, Amol Universality for lozenge tiling local statistics. (English) Zbl 07756903 Ann. Math. (2) 198, No. 3, 881-1012 (2023). MSC: 82B20 82B41 60K35 PDF BibTeX XML Cite \textit{A. Aggarwal}, Ann. Math. (2) 198, No. 3, 881--1012 (2023; Zbl 07756903) Full Text: DOI arXiv
Ménard, Laurent Percolation probability and critical exponents for site percolation on the UIPT. (English) Zbl 07755502 Can. J. Math. 75, No. 6, 1869-1903 (2023). MSC: 05D40 05C80 05A15 05A16 05C10 05C12 05C30 60C05 60D05 60K35 PDF BibTeX XML Cite \textit{L. Ménard}, Can. J. Math. 75, No. 6, 1869--1903 (2023; Zbl 07755502) Full Text: DOI arXiv
Panagiotou, Konstantinos; Ramzews, Leon; Stufler, Benedikt Exact-size sampling of enriched trees in linear time. (English) Zbl 07755473 SIAM J. Comput. 52, No. 5, 1097-1131 (2023). MSC: 65C10 65C05 PDF BibTeX XML Cite \textit{K. Panagiotou} et al., SIAM J. Comput. 52, No. 5, 1097--1131 (2023; Zbl 07755473) Full Text: DOI arXiv
Cousien, Anthony; Dhersin, Jean-Stéphane; Tran, Viet Chi; Vo, Thi Phuong Thuy Respondent-driven sampling on sparse Erdös-Rényi graphs. (English) Zbl 07755370 Acta Math. Vietnam. 48, No. 3, 479-513 (2023). MSC: 62D05 05C81 05C80 60F17 60J20 PDF BibTeX XML Cite \textit{A. Cousien} et al., Acta Math. Vietnam. 48, No. 3, 479--513 (2023; Zbl 07755370) Full Text: DOI arXiv
Liebenau, Anita; Mattos, Letícia; Mendonça, Walner; Skokan, Jozef Asymmetric Ramsey properties of random graphs involving cliques and cycles. (English) Zbl 07753407 Random Struct. Algorithms 62, No. 4, 1035-1055 (2023). MSC: 05D10 05C15 05C80 05C38 PDF BibTeX XML Cite \textit{A. Liebenau} et al., Random Struct. Algorithms 62, No. 4, 1035--1055 (2023; Zbl 07753407) Full Text: DOI OA License
Lichev, Lyuben; Mitsche, Dieter; Warnke, Lutz The jump of the clique chromatic number of random graphs. (English) Zbl 07753406 Random Struct. Algorithms 62, No. 4, 1016-1034 (2023). MSC: 05C15 05C80 05D40 PDF BibTeX XML Cite \textit{L. Lichev} et al., Random Struct. Algorithms 62, No. 4, 1016--1034 (2023; Zbl 07753406) Full Text: DOI arXiv OA License
Joos, Felix; Kim, Jaehoon; Kühn, Daniela; Osthus, Deryk Hypergraph regularity and random sampling. (English) Zbl 07753405 Random Struct. Algorithms 62, No. 4, 956-1015 (2023). MSC: 05C65 05C80 68W20 68W25 PDF BibTeX XML Cite \textit{F. Joos} et al., Random Struct. Algorithms 62, No. 4, 956--1015 (2023; Zbl 07753405) Full Text: DOI arXiv
Gao, Pu The number of perfect matchings, and the nesting properties, of random regular graphs. (English) Zbl 07753404 Random Struct. Algorithms 62, No. 4, 935-955 (2023). MSC: 05C80 05C70 PDF BibTeX XML Cite \textit{P. Gao}, Random Struct. Algorithms 62, No. 4, 935--955 (2023; Zbl 07753404) Full Text: DOI arXiv
Gao, Pu; Ohapkin, Yuval Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity. (English) Zbl 07753403 Random Struct. Algorithms 62, No. 4, 911-934 (2023). MSC: 05C80 05D40 PDF BibTeX XML Cite \textit{P. Gao} and \textit{Y. Ohapkin}, Random Struct. Algorithms 62, No. 4, 911--934 (2023; Zbl 07753403) Full Text: DOI arXiv
Falgas-Ravry, Victor; Pfenninger, Vincent 1-independent percolation on \(\mathbb{Z}^2 \times K_n\). (English) Zbl 07753402 Random Struct. Algorithms 62, No. 4, 887-910 (2023). MSC: 05C35 05C80 PDF BibTeX XML Cite \textit{V. Falgas-Ravry} and \textit{V. Pfenninger}, Random Struct. Algorithms 62, No. 4, 887--910 (2023; Zbl 07753402) Full Text: DOI arXiv OA License
Espuny Díaz, Alberto; Girão, António Hamiltonicity of graphs perturbed by a random regular graph. (English) Zbl 07753401 Random Struct. Algorithms 62, No. 4, 857-886 (2023). MSC: 05C45 05C80 05C38 PDF BibTeX XML Cite \textit{A. Espuny Díaz} and \textit{A. Girão}, Random Struct. Algorithms 62, No. 4, 857--886 (2023; Zbl 07753401) Full Text: DOI arXiv OA License
Araújo, Pedro; Moreira, Luiz; Pavez-Signé, Matías Ramsey goodness of trees in random graphs. (English) Zbl 07753398 Random Struct. Algorithms 62, No. 4, 761-790 (2023). MSC: 05D10 05C55 05C80 05C05 PDF BibTeX XML Cite \textit{P. Araújo} et al., Random Struct. Algorithms 62, No. 4, 761--790 (2023; Zbl 07753398) Full Text: DOI arXiv
Friedman, Joel; Puder, Doron A note on the trace method for random regular graphs. (English) Zbl 07753381 Isr. J. Math. 256, No. 1, 269-282 (2023). MSC: 05C80 05C50 PDF BibTeX XML Cite \textit{J. Friedman} and \textit{D. Puder}, Isr. J. Math. 256, No. 1, 269--282 (2023; Zbl 07753381) Full Text: DOI arXiv
Coja-Oghlan, Amin (ed.); Friedrich, Tobias (ed.); Kang, Mihyun (ed.); Panagiotou, Konstantinos (ed.) Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26–31, 2023. (English) Zbl 07753256 Oberwolfach Rep. 20, No. 1, 883-914 (2023). MSC: 00B05 00B25 05-06 05C80 05C82 05C85 60B20 60Cxx 60K35 68Q87 82-XX PDF BibTeX XML Cite \textit{A. Coja-Oghlan} (ed.) et al., Oberwolfach Rep. 20, No. 1, 883--914 (2023; Zbl 07753256) Full Text: DOI
Li, Zhongyang; Vuletić, Mirjana Asymptotics of pure dimer coverings on rail yard graphs. (English) Zbl 07753229 Forum Math. Sigma 11, Paper No. e94, 61 p. (2023). MSC: 82B20 60K35 60C05 44A10 PDF BibTeX XML Cite \textit{Z. Li} and \textit{M. Vuletić}, Forum Math. Sigma 11, Paper No. e94, 61 p. (2023; Zbl 07753229) Full Text: DOI arXiv OA License
Slade, Gordon Self-avoiding walk on the hypercube. (English) Zbl 07752416 Random Struct. Algorithms 62, No. 3, 689-736 (2023). MSC: 05C81 05C65 60K35 PDF BibTeX XML Cite \textit{G. Slade}, Random Struct. Algorithms 62, No. 3, 689--736 (2023; Zbl 07752416) Full Text: DOI arXiv
Corsini, Benoît The height of record-biased trees. (English) Zbl 07752413 Random Struct. Algorithms 62, No. 3, 623-644 (2023). MSC: 05C05 05C80 05A05 PDF BibTeX XML Cite \textit{B. Corsini}, Random Struct. Algorithms 62, No. 3, 623--644 (2023; Zbl 07752413) Full Text: DOI arXiv
Balister, Paul; Powierski, Emil; Scott, Alex; Tan, Jane Counting partitions of \(G_{n, 1/2}\) with degree congruence conditions. (English) Zbl 07752410 Random Struct. Algorithms 62, No. 3, 564-584 (2023). MSC: 05-XX 60-XX PDF BibTeX XML Cite \textit{P. Balister} et al., Random Struct. Algorithms 62, No. 3, 564--584 (2023; Zbl 07752410) Full Text: DOI arXiv OA License
Bradač, Domagoj; Bucić, Matija Covering random graphs with monochromatic trees. (English) Zbl 07752409 Random Struct. Algorithms 62, No. 3, 545-563 (2023). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C70 05C80 05C65 PDF BibTeX XML Cite \textit{D. Bradač} and \textit{M. Bucić}, Random Struct. Algorithms 62, No. 3, 545--563 (2023; Zbl 07752409) Full Text: DOI arXiv OA License
Gould, Stephen; Kelly, Tom Hamilton transversals in random Latin squares. (English) Zbl 07752405 Random Struct. Algorithms 62, No. 2, 450-478 (2023). MSC: 05B15 05D15 05C80 05C15 PDF BibTeX XML Cite \textit{S. Gould} and \textit{T. Kelly}, Random Struct. Algorithms 62, No. 2, 450--478 (2023; Zbl 07752405) Full Text: DOI arXiv OA License
Fredes, Luis; Marckert, Jean-François A combinatorial proof of Aldous-Broder theorem for general Markov chains. (English) Zbl 07752404 Random Struct. Algorithms 62, No. 2, 430-449 (2023). MSC: 05C80 05C05 05C40 05C81 60J10 PDF BibTeX XML Cite \textit{L. Fredes} and \textit{J.-F. Marckert}, Random Struct. Algorithms 62, No. 2, 430--449 (2023; Zbl 07752404) Full Text: DOI arXiv
Fernley, John; Ortgiese, Marcel Voter models on subcritical scale-free random graphs. (English) Zbl 07752403 Random Struct. Algorithms 62, No. 2, 376-429 (2023). MSC: 82-XX 91-XX PDF BibTeX XML Cite \textit{J. Fernley} and \textit{M. Ortgiese}, Random Struct. Algorithms 62, No. 2, 376--429 (2023; Zbl 07752403) Full Text: DOI arXiv OA License
Aigner-Horev, Elad; Hefetz, Dan; Lahiri, Abhiruk Rainbow trees in uniformly edge-colored graphs. (English) Zbl 07752400 Random Struct. Algorithms 62, No. 2, 287-303 (2023). MSC: 05C15 05C80 PDF BibTeX XML Cite \textit{E. Aigner-Horev} et al., Random Struct. Algorithms 62, No. 2, 287--303 (2023; Zbl 07752400) Full Text: DOI arXiv
Liebenau, Anita; Wormald, Nick Asymptotic enumeration of digraphs and bipartite graphs by degree sequence. (English) Zbl 07752399 Random Struct. Algorithms 62, No. 2, 259-286 (2023). MSC: 05A16 05C20 05C30 05C07 05C80 PDF BibTeX XML Cite \textit{A. Liebenau} and \textit{N. Wormald}, Random Struct. Algorithms 62, No. 2, 259--286 (2023; Zbl 07752399) Full Text: DOI arXiv OA License
Scalzo, Bruno; Stanković, Ljubiša; Daković, Miloš; Constantinides, Anthony G.; Mandic, Danilo P. A class of doubly stochastic shift operators for random graph signals and their boundedness. (English) Zbl 07751998 Neural Netw. 158, 83-88 (2023). MSC: 94A12 05C80 05C90 60G12 PDF BibTeX XML Cite \textit{B. Scalzo} et al., Neural Netw. 158, 83--88 (2023; Zbl 07751998) Full Text: DOI arXiv
Hancock, Robert; Král’, Daniel; Krnc, Matjaž; Volec, Jan Toward characterizing locally common graphs. (English) Zbl 07751494 Random Struct. Algorithms 62, No. 1, 181-218 (2023). MSC: 05D10 05C15 05C55 05C35 05C80 PDF BibTeX XML Cite \textit{R. Hancock} et al., Random Struct. Algorithms 62, No. 1, 181--218 (2023; Zbl 07751494) Full Text: DOI arXiv
Neeman, Joe; Radin, Charles; Sadun, Lorenzo Moderate deviations in cycle count. (English) Zbl 07751073 Random Struct. Algorithms 63, No. 3, 779-820 (2023). MSC: 05C80 05C42 PDF BibTeX XML Cite \textit{J. Neeman} et al., Random Struct. Algorithms 63, No. 3, 779--820 (2023; Zbl 07751073) Full Text: DOI arXiv
Coregliano, Leonardo N.; Razborov, Alexander A. Natural quasirandomness properties. (English) Zbl 07751069 Random Struct. Algorithms 63, No. 3, 624-688 (2023). MSC: 05C65 05C80 14M15 PDF BibTeX XML Cite \textit{L. N. Coregliano} and \textit{A. A. Razborov}, Random Struct. Algorithms 63, No. 3, 624--688 (2023; Zbl 07751069) Full Text: DOI arXiv
Sarid, Amir The spectral gap of random regular graphs. (English) Zbl 07751065 Random Struct. Algorithms 63, No. 2, 557-587 (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C80 05C50 05B20 15B52 05C48 PDF BibTeX XML Cite \textit{A. Sarid}, Random Struct. Algorithms 63, No. 2, 557--587 (2023; Zbl 07751065) Full Text: DOI arXiv OA License
Mathieu, Claire; Zhou, Hang A simple algorithm for graph reconstruction. (English) Zbl 07751063 Random Struct. Algorithms 63, No. 2, 512-532 (2023). MSC: 68-XX 05-XX PDF BibTeX XML Cite \textit{C. Mathieu} and \textit{H. Zhou}, Random Struct. Algorithms 63, No. 2, 512--532 (2023; Zbl 07751063) Full Text: DOI
Gunby, Benjamin; He, Xiaoyu; Narayanan, Bhargav Down-set thresholds. (English) Zbl 07751061 Random Struct. Algorithms 63, No. 2, 442-456 (2023). MSC: 05C80 60D05 60G15 PDF BibTeX XML Cite \textit{B. Gunby} et al., Random Struct. Algorithms 63, No. 2, 442--456 (2023; Zbl 07751061) Full Text: DOI arXiv
Diskin, Sahar; Krivelevich, Michael Site percolation on pseudo-random graphs. (English) Zbl 07751060 Random Struct. Algorithms 63, No. 2, 406-441 (2023). MSC: 82-XX 05-XX PDF BibTeX XML Cite \textit{S. Diskin} and \textit{M. Krivelevich}, Random Struct. Algorithms 63, No. 2, 406--441 (2023; Zbl 07751060) Full Text: DOI arXiv
Desmarais, Colin; Holmgren, Cecilia; Wagner, Stephan Broadcasting-induced colorings of preferential attachment trees. (English) Zbl 07751059 Random Struct. Algorithms 63, No. 2, 364-405 (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C80 05A15 05C05 PDF BibTeX XML Cite \textit{C. Desmarais} et al., Random Struct. Algorithms 63, No. 2, 364--405 (2023; Zbl 07751059) Full Text: DOI arXiv OA License
Ying, Fabian; Wallis, Alisdair O. G.; Porter, Mason A.; Howison, Sam D.; Beguerisse-Díaz, Mariano Minimizing congestion in single-source, single-sink queueing networks. (English) Zbl 07750751 SIAM J. Appl. Math. 83, No. 5, 1832-1853 (2023). MSC: 90B22 60K20 05C82 PDF BibTeX XML Cite \textit{F. Ying} et al., SIAM J. Appl. Math. 83, No. 5, 1832--1853 (2023; Zbl 07750751) Full Text: DOI
Skardal, Per Sebastian Pattern formation and oscillations in nonlinear random walks on networks. (English) Zbl 07750748 SIAM J. Appl. Math. 83, No. 5, 1767-1784 (2023). MSC: 05C81 05C82 60J10 60J20 60J60 39A06 37N20 PDF BibTeX XML Cite \textit{P. S. Skardal}, SIAM J. Appl. Math. 83, No. 5, 1767--1784 (2023; Zbl 07750748) Full Text: DOI arXiv
Ozawa, Ryunosuke; Sakurai, Yohei; Yamada, Taiki Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound. (English) Zbl 07749898 Potential Anal. 59, No. 3, 955-969 (2023). MSC: 05C20 05C12 05C81 53C21 53C23 PDF BibTeX XML Cite \textit{R. Ozawa} et al., Potential Anal. 59, No. 3, 955--969 (2023; Zbl 07749898) Full Text: DOI arXiv
Bordenave, Charles; Coste, Simon; Nadakuditi, Raj Rao Detection thresholds in very sparse matrix completion. (English) Zbl 07749823 Found. Comput. Math. 23, No. 5, 1619-1743 (2023). MSC: 60B20 15B52 05C80 62R01 PDF BibTeX XML Cite \textit{C. Bordenave} et al., Found. Comput. Math. 23, No. 5, 1619--1743 (2023; Zbl 07749823) Full Text: DOI arXiv
Kahle, Matthew; Tian, Minghao; Wang, Yusu On the clique number of noisy random geometric graphs. (English) Zbl 07749553 Random Struct. Algorithms 63, No. 1, 242-279 (2023). MSC: 05C80 60C05 PDF BibTeX XML Cite \textit{M. Kahle} et al., Random Struct. Algorithms 63, No. 1, 242--279 (2023; Zbl 07749553) Full Text: DOI arXiv OA License
Ferber, Asaf; Hardiman, Liam; Krivelevich, Michael On subgraphs with degrees of prescribed residues in the random graph. (English) Zbl 07749551 Random Struct. Algorithms 63, No. 1, 192-214 (2023). MSC: 05C80 05C07 PDF BibTeX XML Cite \textit{A. Ferber} et al., Random Struct. Algorithms 63, No. 1, 192--214 (2023; Zbl 07749551) Full Text: DOI arXiv
Chakraborti, Debsoumya; Han Kim, Jeong; Lee, Joonkyung; Tran, Tuan Majority dynamics on sparse random graphs. (English) Zbl 07749550 Random Struct. Algorithms 63, No. 1, 171-191 (2023). MSC: 05C80 05C42 60C05 PDF BibTeX XML Cite \textit{D. Chakraborti} et al., Random Struct. Algorithms 63, No. 1, 171--191 (2023; Zbl 07749550) Full Text: DOI arXiv
Bóna, Miklós; Pittel, Boris Random plane increasing trees: asymptotic enumeration of vertices by distance from leaves. (English) Zbl 07749548 Random Struct. Algorithms 63, No. 1, 102-129 (2023). MSC: 05C80 05C05 05C30 60C05 PDF BibTeX XML Cite \textit{M. Bóna} and \textit{B. Pittel}, Random Struct. Algorithms 63, No. 1, 102--129 (2023; Zbl 07749548) Full Text: DOI arXiv
Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella Expansion and flooding in dynamic random networks with node churn. (English) Zbl 07749547 Random Struct. Algorithms 63, No. 1, 61-101 (2023). MSC: 94A15 05C82 60C05 PDF BibTeX XML Cite \textit{L. Becchetti} et al., Random Struct. Algorithms 63, No. 1, 61--101 (2023; Zbl 07749547) Full Text: DOI arXiv
Barvinok, Alexander Smoothed counting of 0-1 points in polyhedra. (English) Zbl 07749546 Random Struct. Algorithms 63, No. 1, 27-60 (2023). MSC: 52A22 05A16 05C15 PDF BibTeX XML Cite \textit{A. Barvinok}, Random Struct. Algorithms 63, No. 1, 27--60 (2023; Zbl 07749546) Full Text: DOI arXiv
Demidovich, Yu.; Zhukovskii, M. Tight asymptotics of clique-chromatic numbers of dense random graphs. (English) Zbl 07749422 J. Graph Theory 103, No. 3, 451-461 (2023). MSC: 05C15 05C42 05C80 PDF BibTeX XML Cite \textit{Yu. Demidovich} and \textit{M. Zhukovskii}, J. Graph Theory 103, No. 3, 451--461 (2023; Zbl 07749422) Full Text: DOI arXiv
Sidoravicius, Vladas; Wang, Longmin; Xiang, Kainan Limit set of branching random walks on hyperbolic groups. (English) Zbl 07749393 Commun. Pure Appl. Math. 76, No. 10, 2765-2803 (2023). MSC: 60J80 60K35 60B15 05C81 PDF BibTeX XML Cite \textit{V. Sidoravicius} et al., Commun. Pure Appl. Math. 76, No. 10, 2765--2803 (2023; Zbl 07749393) Full Text: DOI arXiv
Lee, James R. Spectral dimension, Euclidean embeddings, and the metric growth exponent. (English) Zbl 07748847 Isr. J. Math. 256, No. 2, 417-439 (2023). MSC: 05C80 05C81 05C40 05C12 60C05 60K99 60D05 PDF BibTeX XML Cite \textit{J. R. Lee}, Isr. J. Math. 256, No. 2, 417--439 (2023; Zbl 07748847) Full Text: DOI
van der Hoorn, Pim; Lippner, Gabor; Trugenberger, Carlo; Krioukov, Dmitri Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds. (English) Zbl 07748806 Discrete Comput. Geom. 70, No. 3, 671-712 (2023). MSC: 05C80 05C12 60D05 53E20 58D17 PDF BibTeX XML Cite \textit{P. van der Hoorn} et al., Discrete Comput. Geom. 70, No. 3, 671--712 (2023; Zbl 07748806) Full Text: DOI arXiv OA License
Frieze, Alan; Pegden, Wesley Spanners in randomly weighted graphs: Euclidean case. (English) Zbl 07747706 J. Graph Theory 104, No. 1, 87-103 (2023). MSC: 05C22 05C80 PDF BibTeX XML Cite \textit{A. Frieze} and \textit{W. Pegden}, J. Graph Theory 104, No. 1, 87--103 (2023; Zbl 07747706) Full Text: DOI arXiv OA License
Botler, Fábio; Colucci, Lucas; Kohayakawa, Yoshiharu The mod \(k\) chromatic index of random graphs. (English) Zbl 07747701 J. Graph Theory 103, No. 4, 767-779 (2023). MSC: 05C80 05C15 PDF BibTeX XML Cite \textit{F. Botler} et al., J. Graph Theory 103, No. 4, 767--779 (2023; Zbl 07747701) Full Text: DOI arXiv
Espuny Díaz, Alberto Hamiltonicity of graphs perturbed by a random geometric graph. (English) Zbl 07747430 J. Graph Theory 103, No. 1, 12-22 (2023). Reviewer: Hang Lau (Montréal) MSC: 05C45 05C80 05C85 05C76 PDF BibTeX XML Cite \textit{A. Espuny Díaz}, J. Graph Theory 103, No. 1, 12--22 (2023; Zbl 07747430) Full Text: DOI arXiv OA License
Laslier, Benoît; Toninelli, Fabio The mixing time of the Lozenge tiling Glauber dynamics. (Temps de mélange de la dynamique de Glauber pour les pavages aléatoires.) (English. French summary) Zbl 07747045 Ann. Henri Lebesgue 6, 907-940 (2023). MSC: 60K35 82C20 52C20 PDF BibTeX XML Cite \textit{B. Laslier} and \textit{F. Toninelli}, Ann. Henri Lebesgue 6, 907--940 (2023; Zbl 07747045) Full Text: DOI arXiv
Koo, John; Tang, Minh; Trosset, Michael W. Popularity adjusted block models are generalized random dot product graphs. (English) Zbl 07746946 J. Comput. Graph. Stat. 32, No. 1, 131-144 (2023). MSC: 62-XX PDF BibTeX XML Cite \textit{J. Koo} et al., J. Comput. Graph. Stat. 32, No. 1, 131--144 (2023; Zbl 07746946) Full Text: DOI arXiv
Arras, Adam; Bordenave, Charles Existence of absolutely continuous spectrum for Galton-Watson random trees. (English) Zbl 07746823 Commun. Math. Phys. 403, No. 1, 495-527 (2023). MSC: 05C80 05C05 60J80 PDF BibTeX XML Cite \textit{A. Arras} and \textit{C. Bordenave}, Commun. Math. Phys. 403, No. 1, 495--527 (2023; Zbl 07746823) Full Text: DOI arXiv
Olsson, Christoffer; Wagner, Stephan The distribution of the number of automorphisms of random trees. (English) Zbl 07746711 Matematica 2, No. 3, 743-771 (2023). MSC: 05C80 05C05 60C05 60F05 PDF BibTeX XML Cite \textit{C. Olsson} and \textit{S. Wagner}, Matematica 2, No. 3, 743--771 (2023; Zbl 07746711) Full Text: DOI arXiv OA License
Chung, Fan; Zeng, Ji Forest formulas of discrete Green’s functions. (English) Zbl 07746585 J. Graph Theory 102, No. 3, 556-577 (2023). MSC: 05C20 05C81 05C05 05C50 PDF BibTeX XML Cite \textit{F. Chung} and \textit{J. Zeng}, J. Graph Theory 102, No. 3, 556--577 (2023; Zbl 07746585) Full Text: DOI arXiv
Logan, Adam; Molloy, Mike; Prałat, Paweł A variant of the Erdős-Rényi random graph process. (English) Zbl 07746571 J. Graph Theory 102, No. 2, 322-345 (2023). MSC: 05C80 60C05 PDF BibTeX XML Cite \textit{A. Logan} et al., J. Graph Theory 102, No. 2, 322--345 (2023; Zbl 07746571) Full Text: DOI arXiv
Abdi, Maryam; Ghorbani, Ebrahim Quartic graphs with minimum spectral gap. (English) Zbl 07746565 J. Graph Theory 102, No. 2, 205-233 (2023). MSC: 05C50 05C35 05C81 60G50 PDF BibTeX XML Cite \textit{M. Abdi} and \textit{E. Ghorbani}, J. Graph Theory 102, No. 2, 205--233 (2023; Zbl 07746565) Full Text: DOI arXiv
Mukhamedov, F. M.; Rahmatullaev, M. M.; Tukhtabaev, A. M.; Mamadjonov, R. The \(p\)-adic Ising model in an external field on a Cayley tree: periodic Gibbs measures. (English. Russian original) Zbl 1521.82005 Theor. Math. Phys. 216, No. 2, 1238-1253 (2023); translation from Teor. Mat. Fiz. 216, No. 2, 383-400 (2023). MSC: 82B20 82B28 82B26 82B27 82B41 PDF BibTeX XML Cite \textit{F. M. Mukhamedov} et al., Theor. Math. Phys. 216, No. 2, 1238--1253 (2023; Zbl 1521.82005); translation from Teor. Mat. Fiz. 216, No. 2, 383--400 (2023) Full Text: DOI