Random embeddings of bounded-degree trees with optimal spread

DOI10.1017/S0963548325100217MaRDI QIDQ7303679zbMATH OpenFDO

Authors Paul Bastide, Clément Legrand-Duchesne, Alp Müyesser

Publication date 24 July 2026

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1017/S0963548325100217

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites work

• A general approach to transversal versions of Dirac‐type theorems
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A proof of the Kahn–Kalai conjecture
• Are many small sets explicitly small?
• Counting oriented trees in digraphs with large minimum semidegree
• Dirac-type conditions for spanning bounded-degree hypertrees
• Embedding loose spanning trees in 3-uniform hypergraphs
• Graph colouring and the probabilistic method
• Hamiltonian cycles in Dirac graphs
• On the number of Hamiltonian cycles in Dirac graphs
• Optimal spread for spanning subgraphs of Dirac hypergraphs
• Proof of a Packing Conjecture of Bollobás
• Proof of the bandwidth conjecture of Bollobás and Komlós
• Robust Hamiltonicity of Dirac graphs
• Robustness of graph properties
• Some Theorems on Abstract Graphs
• Spanning trees in dense directed graphs
• Spanning trees in dense graphs
• Spanning trees in random graphs
• Thresholds and Expectation Thresholds
• Thresholds versus fractional expectation-thresholds
• Transversal factors and spanning trees

This page was built for publication: Random embeddings of bounded-degree trees with optimal spread

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7303679)