Matthew P. Yancey

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 11

Top Topics

Independent Set

Directed Acyclic

Graph Theoretic

Top Venues

SIAM J. Discret. Math.

Publications

Kelly B. Yancey, Matthew P. Yancey
Bipartite communities via spectral partitioning. J. Comb. Optim. 44 (3) (2022)
Daniel W. Cranston, Matthew P. Yancey
Vertex Partitions into an Independent Set and a Forest with Each Component Small. SIAM J. Discret. Math. 35 (3) (2021)
Daniel W. Cranston, Matthew P. Yancey
Sparse Graphs Are Near-Bipartite. SIAM J. Discret. Math. 34 (3) (2020)
Matthew P. Yancey
Positively curved graphs. J. Graph Theory 94 (4) (2020)
Daniel W. Cranston, Matthew P. Yancey
Sparse graphs are near-bipartite. CoRR (2019)
Alexandr V. Kostochka, Matthew P. Yancey
A Brooks-Type Result for Sparse Critical Graphs. Comb. 38 (4) (2018)
Kelly B. Yancey, Matthew P. Yancey
Bipartite Communities via Spectral Partitioning. COCOA (2018)
Austin J. Parker, Kelly B. Yancey, Matthew P. Yancey
Regular Language Distance and Entropy. MFCS (2017)
Austin J. Parker, Kelly B. Yancey, Matthew P. Yancey
Regular Language Distance and Entropy. CoRR (2016)
Matthew P. Yancey
Coloring the square of a sparse graph G with almost Δ(G) colors. Discret. Appl. Math. 214 (2016)
Axel Brandt, Michael Ferrara, Mohit Kumbhat, Sarah Loeb, Derrick Stolee, Matthew P. Yancey
I, F-partitions of sparse graphs. Eur. J. Comb. 57 (2016)
Axel Brandt, Michael Ferrara, Mohit Kumbhat, Sarah Loeb, Derrick Stolee, Matthew P. Yancey
I, F-partitions of Sparse Graphs. CoRR (2015)
Oleg V. Borodin, Alexandr V. Kostochka, Bernard Lidický, Matthew P. Yancey
Short proofs of coloring theorems on planar graphs. Eur. J. Comb. 36 (2014)
Alexandr V. Kostochka, Matthew P. Yancey
Ore's conjecture for k=4 and Grötzsch's Theorem. Comb. 34 (3) (2014)
Alexandr V. Kostochka, Matthew P. Yancey
Ore's conjecture on color-critical graphs is almost true. J. Comb. Theory, Ser. B 109 (2014)
Oleg V. Borodin, Zdenek Dvorák, Alexandr V. Kostochka, Bernard Lidický, Matthew P. Yancey
Planar 4-critical graphs with four triangles. Eur. J. Comb. 41 (2014)
Matthew P. Yancey
Bipartite Communities. CoRR (2014)
Alexandr V. Kostochka, Matthew P. Yancey
On Coloring of Sparse Graphs. CSR (2013)
Stephen G. Hartke, Derrick Stolee, Douglas B. West, Matthew P. Yancey
Extremal Graphs With a Given Number of Perfect Matchings. J. Graph Theory 73 (4) (2013)
Oleg V. Borodin, Anna O. Ivanova, Tommy R. Jensen, Alexandr V. Kostochka, Matthew P. Yancey
Describing 3-paths in normal plane maps. Discret. Math. 313 (23) (2013)
Oleg V. Borodin, Alexandr V. Kostochka, Matthew P. Yancey
On 11-improper 22-coloring of sparse graphs. Discret. Math. 313 (22) (2013)
Oleg V. Borodin, Zdenek Dvorák, Alexandr V. Kostochka, Bernard Lidický, Matthew P. Yancey
Planar 4-critical graphs with four triangles. CoRR (2013)
Alexandr V. Kostochka, Matthew P. Yancey
Large Rainbow Matchings in Edge-Coloured Graphs. Comb. Probab. Comput. 21 (1-2) (2012)
Oleg V. Borodin, Alexandr V. Kostochka, Bernard Lidický, Matthew P. Yancey
Short proofs of coloring theorems on planar graphs CoRR (2012)