7.9k citations
- University of Illinois Urbana-ChampaignUS495 papers
- Argonne National LaboratoryUS297 papers
- University of MichiganUS290 papers
- Istituto Nazionale di Fisica Nucleare, Laboratori Nazionali di FrascatiIT283 papers
- University of GlasgowGB279 papers
- Lawrence Berkeley National LaboratoryUS271 papers
- University of ChicagoUS270 papers
- Michigan State UniversityUS263 papers
- The Ohio State UniversityUS262 papers
- Duke UniversityUS261 papers
- University of LiverpoolGB261 papers
- University of PittsburghUS260 papers
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014★ 2 cited
Coloring, sparseness, and girth
Noga Alon, Alexandr Kostochka, Benjamin Reiniger +2
An -augmented tree is a rooted tree plus edges added from each leaf to ancestors. For , we construct a bipartite -augmented complete -ary tree havi…
math.CO2014
To catch a falling robber
William B. Kinnersley, Paweł Prałat, Douglas B. West
We consider a Cops-and-Robber game played on the subsets of an -set. The robber starts at the full set; the cops start at the empty set. On each turn, the robber moves down one…