Discrete Mathematics

Authors and titles for November 2024

[101] arXiv:2411.19366 (cross-list from cs.DS) [pdf, html, other]

Title: Better Approximation for Weighted $k$-Matroid Intersection

Neta Singer, Theophile Thiery

Comments: Added the missing standard reduction from Lee, Sviridenko and Vondrák [LSV10' STOC 2010]

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[102] arXiv:2411.19734 (cross-list from cs.LG) [pdf, html, other]

Title: A Note on Small Percolating Sets on Hypercubes via Generative AI

Gergely Bérczi, Adam Zsolt Wagner

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)

[103] arXiv:2411.19801 (cross-list from math.CO) [pdf, html, other]

Title: Equitable coloring of sparse graphs

Weichan Liu, Xin Zhang

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)