Peter Bradshaw

According to our database, Peter Bradshaw authored at least 26 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

The strong chromatic index of K_t,t-free graphs.

Richard Bi, Peter Bradshaw, Abhishek Dhawan, Jingwei Xu

CoRR, March, 2026

A cornering strategy for synchronizing a DFA.

Peter Bradshaw, Alexander Clow, Ladislav Stacho

Theor. Comput. Sci., 2026

A lower bound on the number of edges in DP-critical graphs.

Peter Bradshaw, Ilkyoo Choi, Alexandr V. Kostochka, Jingwei Xu

J. Comb. Theory B, 2026

Strong parity edge-colorings of graphs.

Peter Bradshaw, Sergey Norin, Douglas B. West

Eur. J. Comb., 2026

2025

Toward Vu's conjecture.

Peter Bradshaw, Abhishek Dhawan, Abhishek Methuku, Michael C. Wigal

CoRR, August, 2025

Single-conflict colorings of degenerate graphs.

Peter Bradshaw, Tomás Masarík

J. Graph Theory, 2025

Injective edge colorings of degenerate graphs and the oriented chromatic number.

Peter Bradshaw, Alexander Clow, Jingwei Xu

Eur. J. Comb., 2025

Paintability of r-chromatic graphs.

Peter Bradshaw, Jinghan A. Zeng

Discret. Math., 2025

Fractional colorings of partial t-trees with no large clique.

Peter Bradshaw

Discret. Math., 2025

2024

List-Avoiding Orientations.

Peter Bradshaw, Yaobin Chen, Hao Ma, Bojan Mohar, Hehui Wu

Comb., October, 2024

Rainbow spanning trees in random subgraphs of dense regular graphs.

Peter Bradshaw

Discret. Math., 2024

Cornering Robots to Synchronize a DFA.

Peter Bradshaw, Alexander Clow, Ladislav Stacho

CoRR, 2024

2023

A note on the connected game coloring number.

Peter Bradshaw

Discret. Appl. Math., July, 2023

On the cop number of graphs of high girth.

Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho

J. Graph Theory, 2023

Separating the Online and Offline DP-Chromatic Numbers.

Peter Bradshaw

Electron. J. Comb., 2023

Cooperative Colorings of Forests.

Peter Bradshaw

Electron. J. Comb., 2023

2022

Robust Connectivity of Graphs on Surfaces.

Peter Bradshaw, Tomás Masarík, Jana Novotná, Ladislav Stacho

SIAM J. Discret. Math., 2022

Graph colorings with restricted bicolored subgraphs: II. The graph coloring game.

Peter Bradshaw

J. Graph Theory, 2022

Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings.

Peter Bradshaw

J. Graph Theory, 2022

On the hat guessing number of a planar graph class.

Peter Bradshaw

J. Comb. Theory B, 2022

From One to Many Rainbow Hamiltonian Cycles.

Peter Bradshaw, Kevin Halasz, Ladislav Stacho

Graphs Comb., 2022

Higher Convexity and Iterated Second Moment Estimates.

Peter Bradshaw, Brandon Hanson, Misha Rudnev

Electron. J. Comb., 2022

2021

Cops and robbers on directed and undirected abelian Cayley graphs.

Peter Bradshaw, Seyyed Aliasghar Hosseini, Jérémie Turcotte

Eur. J. Comb., 2021

Transversals and Bipancyclicity in Bipartite Graph Families.

Peter Bradshaw

Electron. J. Comb., 2021

2020

A proof of the Meyniel conjecture for Abelian Cayley graphs.

Peter Bradshaw

Discret. Math., 2020

Flexible List Colorings in Graphs with Special Degeneracy Conditions.

Peter Bradshaw, Tomás Masarík, Ladislav Stacho

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020