@misc{indiciae3883d54900af, title = {Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms}, author = {Abhishek Dhawan and Eren C. Kızıldağ and Neeladri Maitra and Cheng Mao and Timothy L. H. Wee}, year = {2026}, url = {https://arxiv.org/abs/2610.40369}, note = {Source identifier: 2610.40369} }