Matt DeVos

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 20

Top Topics

Graphical Representations

Graph Representations

Top Venues

J. Graph Theory

J. Comb. Theory, Ser. B

Publications

Matt DeVos, Danielle Rogers, Alexandra Wesolek
On Minimizing the Energy of a Spherical Graph Representation. GD (2) (2023)
Matt DeVos, Danielle Rogers, Alexandra Wesolek
On Minimizing the Energy of a Spherical Graph Representation. CoRR (2023)
Matt DeVos, Jiaao Li, You Lu, Rong Luo, Cun-Quan Zhang, Zhang Zhang
Flows on flow-admissible signed graphs. J. Comb. Theory, Ser. B 149 (2021)
Matt DeVos, Mahdieh Malekian
The structure of graphs with no K 3 , 3 immersion. J. Graph Theory 98 (1) (2021)
Matt DeVos, Matthew Drescher, Daryl Funk, Sebastián González Hermosillo de la Maza, Krystal Guo, Tony Huynh, Bojan Mohar, Amanda Montejano
Short rainbow cycles in graphs and matroids. J. Graph Theory 96 (2) (2021)
Matt DeVos, Mahdieh Malekian
immersion. J. Graph Theory 97 (4) (2021)
Matt DeVos, Adam Dyck, Jonathan Jedwab, Samuel Simon
Which Graphs Occur as γ-Graphs? Graphs Comb. 36 (4) (2020)
Matt DeVos, O-joung Kwon, Sang-il Oum
Branch-depth: Generalizing tree-depth of graphs. Eur. J. Comb. 90 (2020)
Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Sámal
3-Flows with large support. J. Comb. Theory, Ser. B 144 (2020)
Matt DeVos, Edita Rollová, Robert Sámal
A Note on Counting Flows in Signed Graphs. Electron. J. Comb. 26 (2) (2019)
Matt DeVos, Jessica McDonald, Amanda Montejano
Non-Monochromatic Triangles in a 2-Edge-Coloured Graph. Electron. J. Comb. 26 (3) (2019)
Ron Aharoni, Matt DeVos, Ron Holzman
Rainbow triangles and the Caccetta-Häggkvist conjecture. J. Graph Theory 92 (4) (2019)
Matt DeVos, Kathryn Nurse
A Maximum Linear Arrangement Problem on Directed Graphs. CoRR (2018)
Matt DeVos, Sebastián González Hermosillo de la Maza, Krystal Guo, Daryl Funk, Tony Huynh, Bojan Mohar, Amanda Montejano
Short rainbow cycles in sparse graphs. CoRR (2018)
Matt DeVos, Daryl Funk
Almost balanced biased graph representations of frame matroids. Adv. Appl. Math. 96 (2018)
Matt DeVos, Daryl Funk, Irene Pivotto
On excluded minors of connectivity 2 for the class of frame matroids. Eur. J. Comb. 61 (2017)
Dan Archdeacon, Matt DeVos, Stefan Hannie, Bojan Mohar
Whitney's theorem for 2-regular planar digraphs. Australas. J Comb. 67 (2017)
Matt DeVos, Edita Rollová, Robert Sámal
A new proof of Seymour's 6-flow theorem. J. Comb. Theory, Ser. B 122 (2017)
Matt DeVos
On a Generalization of the Cauchy-Davenport Theorem. Integers 16 (2016)
Matt DeVos, Jessica McDonald, Irene Pivotto
Packing Steiner trees. J. Comb. Theory, Ser. B 119 (2016)
Matt DeVos, Bojan Mohar, Robert Sámal
Highly arc-transitive digraphs - Structure and counterexamples. Comb. 35 (5) (2015)
Rong Chen, Matt DeVos, Daryl Funk, Irene Pivotto
Graphical Representations of Graphic Frame Matroids. Graphs Comb. 31 (6) (2015)
Tomas Boothby, Matt DeVos, Amanda Montejano
New Proof of Kemperman's Theorem. Integers 15 (2015)
Samson Black, Iain Crump, Matt DeVos, Karen A. Yeats
Forbidden minors for graphs with no first obstruction to parametric Feynman integration. Discret. Math. 338 (3) (2015)
Matt DeVos, Daryl Funk, Irene Pivotto
When does a biased graph come from a group labelling? Adv. Appl. Math. 61 (2014)
Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
Packing Triangles in Weighted Graphs. SIAM J. Discret. Math. 28 (1) (2014)
Matt DeVos, Zdenek Dvorák, Jacob Fox, Jessica McDonald, Bojan Mohar, Diego Scheide
A minimum degree condition forcing complete graph immersion. Comb. 34 (3) (2014)
Matt DeVos, Roi Krakovski, Bojan Mohar, Azhvan Sheikh Ahmady
Integral Cayley Multigraphs over Abelian and Hamiltonian Groups. Electron. J. Comb. 20 (2) (2013)
Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
A Note on Forbidding Clique Immersions. Electron. J. Comb. 20 (3) (2013)
Matt DeVos, Jessica McDonald, Diego Scheide
Average Degree in Graph Powers. J. Graph Theory 72 (1) (2013)
Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
Immersing complete digraphs. Eur. J. Comb. 33 (6) (2012)
Drago Bokal, Matt DeVos, Sandi Klavzar, Aki Mimoto, Arne Ø. Mooers
Computing quadratic entropy in evolutionary trees. Comput. Math. Appl. 62 (10) (2011)
Matt DeVos, Bojan Mohar, Robert Sámal
Unexpected behaviour of crossing sequences. J. Comb. Theory, Ser. B 101 (6) (2011)
Matt DeVos, Robert Sámal
High-girth cubic graphs are homomorphic to the Clebsch graph. J. Graph Theory 66 (3) (2011)
Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar
Finding one tight cycle. ACM Trans. Algorithms 6 (4) (2010)
Matt DeVos, Stéphan Thomassé
Edge Growth in Graph Cubes CoRR (2010)
Matt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar, Haruko Okamura
Immersing small complete graphs. Ars Math. Contemp. 3 (2) (2010)
Matt DeVos, Ariel Gabizon
Simple Affine Extractors Using Dimension Expansion. Computational Complexity Conference (2010)
Matt DeVos, Agelos Georgakopoulos, Bojan Mohar, Robert Sámal
An Eberhard-Like Theorem for Pentagons and Heptagons. Discret. Comput. Geom. 44 (4) (2010)
Matt DeVos, Luis A. Goddyn, Bojan Mohar, Robert Sámal
Cayley sum graphs and eigenvalues of (3, 6)-fullerenes. J. Comb. Theory, Ser. B 99 (2) (2009)
Matt DeVos, Ariel Gabizon
Simple Affine Extractors using Dimension Expansion. Electron. Colloquium Comput. Complex. 16 (2009)
Matt DeVos, Bojan Mohar, Robert Sámal
Unexpected behaviour of crossing sequences. Electron. Notes Discret. Math. 31 (2008)
Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar
Finding one tight cycle. SODA (2008)
Matt DeVos, Vahan V. Mkrtchyan, Samvel S. Petrosyan
5-cycles and the Petersen graph CoRR (2008)
Matt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar
Locally planar graphs are 5-choosable. J. Comb. Theory, Ser. B 98 (6) (2008)
Matt DeVos, Javad Ebrahimi, Mohammad Ghebleh, Luis A. Goddyn, Bojan Mohar, Reza Naserasr
Circular Coloring the Plane. SIAM J. Discret. Math. 21 (2) (2007)
Sergio Cabello, Matt DeVos, Bojan Mohar
Expected Case for Projecting Points. Informatica (Slovenia) 30 (3) (2006)
Matt DeVos, Bojan Mohar
Small separations in vertex-transitive graphs. Electron. Notes Discret. Math. 24 (2006)
Matt DeVos, Rui Xu, Gexin Yu
-connectivity. Discret. Math. 306 (1) (2006)
Matt DeVos, Jaroslav Nesetril, André Raspaud
Antisymmetric flows and edge-connectivity. Discret. Math. 276 (1-3) (2004)
Matt DeVos, Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Bruce A. Reed, Paul D. Seymour, Dirk Vertigan
Excluding any graph as a minor allows a low tree-width 2-coloring. J. Comb. Theory, Ser. B 91 (1) (2004)
Matt DeVos, Paul D. Seymour
Extending partial 3-colourings in a planar graph. J. Comb. Theory, Ser. B 88 (2) (2003)
Matt DeVos
Matrix Choosability. J. Comb. Theory, Ser. A 90 (1) (2000)