Scholar
Peter Bradshaw
Google Scholar ID: CewhJUsAAAAJ
University of Illinois Urbana-Champaign
Citations & Impact
Citations
161
H-index
8
i10-index
7
Publications
20
Co-authors
0
Contact
Publications
Resume (English only)
Academic Achievements
- Authored or co-authored numerous publications and preprints with prominent researchers such as Ilkyoo Choi, Alexandr Kostochka, Sergey Norin, and Douglas West.
- Selected recent works include:
- — 'Flexible DP 3-coloring of sparse multigraphs' (2025, with Ilkyoo Choi and Alexandr Kostochka, submitted)
- — 'Toward Vu’s conjecture' (2025, with Abhishek Dhawan et al., submitted)
- — 'Strong Parity Edge-Colorings of Graphs' (2025, with Sergey Norin and Douglas West, submitted)
- — 'Injective edge colorings of degenerate graphs and the oriented chromatic number' (2025, European Journal of Combinatorics)
- — 'Fractional colorings of partial t-trees with no large cliques' (2025, Discrete Mathematics)
- — Several papers co-authored with undergraduate students, reflecting active mentorship.
Research Experience
- Postdoctoral researcher at the University of Illinois Urbana-Champaign, collaborating with Alexandr Kostochka.
- Research centers on graph coloring problems, including list coloring, correspondence coloring, flexible coloring, fractional coloring, and adversarial coloring.
- Applies probabilistic techniques such as the 'nibble method' and combines randomized algorithms with the Lovász Local Lemma to study injective/strong edge-coloring, single-conflict coloring, and weak degeneracy.
- Uses recursive decomposition and the Kostochka–Yancey potential method to investigate critical graph density.
- Employs algebraic tools—including polynomial methods and eigenvalues of adjacency matrices—to explore graph labeling, matching number, and strong chromatic index.
Co-authors