228 citations
- University of California, Los AngelesUS17 papers
- California Institute of TechnologyUS6 papers
- University of California, BerkeleyUS6 papers
- Johns Hopkins UniversityUS5 papers
- Princeton UniversityUS5 papers
- Tel Aviv UniversityIL5 papers
- Berkeley CollegeUS4 papers
- CEA Paris-SaclayFR4 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR4 papers
- ETH ZurichCH4 papers
- European Organization for Nuclear ResearchCH4 papers
- University of British ColumbiaCA4 papers
Showing 2007 · math.COShow all
2 papers · 2 filters
math.CO2007
Discrete Kakeya-type problems and small bases
Noga Alon, Boris Bukh, Benny Sudakov
A subset U of a group G is called k-universal if U contains a translate of every k-element subset of G. We give several nearly optimal constructions of small k-universal sets, and…
math.CO2007★ 2 cited
Minors in expanding graphs
Michael Krivelevich, Benny Sudakov
Extending several previous results we obtained nearly tight estimates on the maximum size of a clique-minor in various classes of expanding graphs. These results can be used to sho…