On random greedy triangle packing
From MaRDI portal
Publication:1378500
zbMath0885.05051MaRDI QIDQ1378500
Publication date: 12 February 1998
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/119246
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of packing and covering (05B40)
Related Items (7)
A randomized construction of high girth regular graphs ⋮ Unnamed Item ⋮ On a conjecture of Erdős on locally sparse Steiner triple systems ⋮ The early evolution of the \(H\)-free process ⋮ A natural barrier in random greedy hypergraph matching ⋮ The Reverse H‐free Process for Strictly 2‐Balanced Graphs ⋮ Random triangle removal
This page was built for publication: On random greedy triangle packing