2 papers
cs.DS2025
Aggregating maximal cliques in real-world graphs
Noga Alon, Sabyasachi Basu, Shweta Jain +3
Maximal clique enumeration is a fundamental graph mining task, but its utility is often limited by computational intractability and highly redundant output. To address these challe…
math.CO2025
Random Cayley graphs and random sumsets
Noga Alon, Huy Tuan Pham
We prove that any finite abelian group contains a collection of not too many subsets with a special structure, so that for every subset of with a small doubling, there…