Matt DeVos

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