Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms

arXiv:2610.40369 · cs.DS, cs.CC, cs.DM, math.CO · Submitted 2026-10-29 · Read on arXiv

cs.DS, cs.CC, cs.DM, math.CO

Submitted: 2026-10-29

Updated: 2026-10-29

Comments: 32 pages plus references

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Related papers