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 2009 · math.COShow all
2 papers · 2 filters
math.CO2009★ 2 cited
Complete Minors, Independent Sets, and Chordal Graphs
Jozsef Balogh, John Lenz, Hehui Wu
The Hadwiger number h(G) of a graph G is the maximum size of a complete minor of G. Hadwiger's Conjecture states that h(G) >= χ(G). Since χ(G) α(G) >= |V(G)|, Hadwiger's Conjecture…
math.CO2009★ 5 cited
Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
Jeremy Chapman, M. Burak Erdogan, Derrick Hart +2
An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold such that whenever , where $E \subse…