| Publication | Date of Publication | Type |
|---|
List-avoiding orientations
Combinatorica | 2025-01-14 | Paper |
| Random embeddings of graphs: the expected number of faces in most graphs is logarithmic | 2024-11-28 | Paper |
Simple eigenvalues of cubic vertex-transitive graphs
Canadian Journal of Mathematics | 2024-11-06 | Paper |
| Treewidth, circle graphs and circular drawings | 2024-10-31 | Paper |
Guarding isometric subgraphs and lazy cops and robbers
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Guarding isometric subgraphs and cops and robber in planar graphs
European Journal of Combinatorics | 2024-06-28 | Paper |
Treewidth, Circle Graphs, and Circular Drawings
SIAM Journal on Discrete Mathematics | 2024-03-14 | Paper |
Excluded minors for the Klein bottle. II: Cascades
Journal of Combinatorial Theory. Series B | 2024-03-14 | Paper |
Excluded minors for the Klein bottle. I: Low connectivity case
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
From art and circuit design to geometry and combinatorics
European Congress of Mathematics | 2023-11-10 | Paper |
Expected number of faces in a random embedding of any graph is at most linear
Combinatorics, Probability and Computing | 2023-11-08 | Paper |
Meyniel's conjecture on graphs of bounded degree
Journal of Graph Theory | 2023-10-04 | Paper |
Short rainbow cycles in graphs and matroids
Journal of Graph Theory | 2023-09-29 | Paper |
Graphs of linear growth have bounded treewidth
The Electronic Journal of Combinatorics | 2023-08-10 | Paper |
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs
SIAM Journal on Discrete Mathematics | 2023-06-14 | Paper |
Proper orientations and proper chromatic number
Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Triangle-free subgraphs with large fractional chromatic number
Combinatorics, Probability and Computing | 2023-03-31 | Paper |
| Subdivision and Graph Eigenvalues | 2023-03-18 | Paper |
| scientific article; zbMATH DE number 7662167 (Why is no real title available?) | 2023-03-10 | Paper |
Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\)
Combinatorica | 2023-01-23 | Paper |
| Genus Polynomials of Cubic Graphs with Non-Real Roots | 2022-12-19 | Paper |
Subgraphs of Kneser graphs with large girth and large chromatic number
The Art of Discrete and Applied Mathematics | 2022-12-19 | Paper |
Inducibility and universality for trees
Combinatorial Theory | 2022-11-23 | Paper |
Obituary: Robin Thomas (1962--2020)
Journal of Combinatorial Theory. Series B | 2022-11-23 | Paper |
| Cops and Robber game in higher-dimensional manifolds with spherical and Euclidean metric | 2022-11-04 | Paper |
| List-avoiding orientations | 2022-09-19 | Paper |
Embedding graphs in the torus in linear time
Integer Programming and Combinatorial Optimization | 2022-08-30 | Paper |
scientific article; zbMATH DE number 7559214 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
The sandpile group of polygon rings and twisted polygon rings
Graphs and Combinatorics | 2022-07-15 | Paper |
Random 2-cell embeddings of multistars
Proceedings of the American Mathematical Society | 2022-07-08 | Paper |
| The game of Cops and Robber on geodesic spaces | 2022-05-23 | Paper |
Fractional chromatic number of a random subgraph
Journal of Graph Theory | 2022-03-31 | Paper |
| Min-max theorem for the game of Cops and Robber on geodesic spaces | 2021-12-06 | Paper |
Limiting Crossing Numbers for Geodesic Drawings on the Sphere
Lecture Notes in Computer Science | 2021-12-01 | Paper |
The evolution of the structure of ABC-minimal trees
Journal of Combinatorial Theory. Series B | 2021-11-17 | Paper |
The structure of ABC-minimal trees with given number of leaves
(available as arXiv preprint) | 2021-10-15 | Paper |
| The structure of ABC-minimal trees with given number of leaves | 2021-10-15 | Paper |
| Universality in minor-closed graph classes | 2021-09-01 | Paper |
| Multicoloured Ramsey numbers of the path of length four | 2021-08-14 | Paper |
| A rainbow connectivity threshold for random graph families | 2021-07-12 | Paper |
Isomorphisms of maps on the sphere
Polytopes and Discrete Geometry | 2021-07-09 | Paper |
The inverse Voronoi problem in graphs. II: Trees
Algorithmica | 2021-04-19 | Paper |
Reflexive coloring complexes for 3-edge-colorings of cubic graphs
Discrete Mathematics | 2021-03-25 | Paper |
The last temptation of William T. Tutte
European Journal of Combinatorics | 2021-02-08 | Paper |
Cops and robbers on oriented toroidal grids
Theoretical Computer Science | 2021-01-25 | Paper |
The genus of a random bipartite graph
Canadian Journal of Mathematics | 2020-12-04 | Paper |
| Efficient polynomial-time approximation scheme for the genus of dense graphs | 2020-11-16 | Paper |
The sandpile group of polygon rings and twisted polygon rings
(available as arXiv preprint) | 2020-11-16 | Paper |
The inverse Voronoi problem in graphs. I: Hardness
Algorithmica | 2020-10-12 | Paper |
Ron Graham (1935--2020)
Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
| On a conjecture by Anthony Hill | 2020-09-07 | Paper |
Limiting crossing numbers for geodesic drawings on the sphere
(available as arXiv preprint) | 2020-08-24 | Paper |
Structure and generation of crossing-critical graphs
(available as arXiv preprint) | 2020-08-18 | Paper |
Embedding graphs into two-dimensional simplicial complexes
(available as arXiv preprint) | 2020-08-18 | Paper |
| Automorphism groups of maps in linear time | 2020-08-04 | Paper |
Cops and Robbers on Graphs of Bounded Diameter
SIAM Journal on Discrete Mathematics | 2020-07-30 | Paper |
Maximum number of colourings: 4-chromatic graphs
Journal of Combinatorial Theory. Series B | 2020-07-07 | Paper |
| Many flows in the group connectivity setting | 2020-05-19 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Combinatorica | 2020-02-26 | Paper |
| Simple eigenvalues of cubic vertex-transitive graphs | 2020-02-13 | Paper |
The genus of complete 3-uniform hypergraphs
Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Fractional decompositions and the smallest-eigenvalue separation
The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
Fractional decompositions and the smallest-eigenvalue separation
The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
Topological directions in cops and robbers
Journal of Combinatorics | 2019-11-18 | Paper |
The sandpile group of a polygon flower
Discrete Applied Mathematics | 2019-11-06 | Paper |
A new kind of Hermitian matrices for digraphs
Linear Algebra and its Applications | 2019-11-04 | Paper |
A Golden Ratio Inequality for Vertex Degrees of Graphs
The American Mathematical Monthly | 2019-09-25 | Paper |
Maximum number of colourings: 5-chromatic case
The Electronic Journal of Combinatorics | 2019-09-12 | Paper |
Minimal normal graph covers
Combinatorica | 2019-05-23 | Paper |
| Well-quasi-order of plane minors and an application to link diagrams | 2019-05-06 | Paper |
| scientific article; zbMATH DE number 7051286 (Why is no real title available?) | 2019-05-06 | Paper |
On the first and second eigenvalue of finite and infinite uniform hypergraphs
Proceedings of the American Mathematical Society | 2019-01-08 | Paper |
Corrigendum to: ``Many large eigenvalues in sparse graphs
European Journal of Combinatorics | 2018-12-06 | Paper |
Bishellable drawings of $K_n$
SIAM Journal on Discrete Mathematics | 2018-11-19 | Paper |
The crossing number of the cone of a graph
SIAM Journal on Discrete Mathematics | 2018-08-10 | Paper |
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class
(available as arXiv preprint) | 2018-07-30 | Paper |
Weak duality for packing edge-disjoint odd \((u, v)\)-trails
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Grünbaum colorings of even triangulations on surfaces
Journal of Graph Theory | 2018-04-27 | Paper |
Finding a subdivision of a prescribed digraph of order 4
Journal of Graph Theory | 2018-04-27 | Paper |
Graphic TSP in cubic graphs
(available as arXiv preprint) | 2018-04-19 | Paper |
| A submodular measure and approximate Gomory-Hu theorem for packing odd trails | 2018-03-15 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Game of cops and robbers in oriented quotients of the integer grid
Discrete Mathematics | 2017-12-20 | Paper |
Proper orientations of planar bipartite graphs
Graphs and Combinatorics | 2017-12-12 | Paper |
| Colourings with Bounded Monochromatic Components in Graphs of Given Circumference | 2017-12-06 | Paper |
Colourings with Bounded Monochromatic Components in Graphs of Given Circumference
(available as arXiv preprint) | 2017-12-06 | Paper |
| Whitney's theorem for 2-regular planar digraphs | 2017-11-29 | Paper |
Whitney's theorem for 2-regular planar digraphs
(available as arXiv preprint) | 2017-11-29 | Paper |
| Embedding quartic Eulerian digraphs on the plane | 2017-11-29 | Paper |
Embedding quartic Eulerian digraphs on the plane
(available as arXiv preprint) | 2017-11-29 | Paper |
Highly arc-transitive digraphs -- structure and counterexamples
Combinatorica | 2017-11-10 | Paper |
| Notes on Cops and Robber game on graphs | 2017-10-30 | Paper |
| Maximum number of colourings. II. 5-chromatic graphs | 2017-10-17 | Paper |
Median eigenvalues of bipartite subcubic graphs
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Four terminal planar Delta-Wye reducibility via rooted K2,4 minors
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Planar digraphs of digirth four are 2-colorable
SIAM Journal on Discrete Mathematics | 2017-09-27 | Paper |
Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths
Discrete Mathematics | 2017-09-05 | Paper |
Almost all regular graphs are normal
Discrete Applied Mathematics | 2017-08-22 | Paper |
Hermitian adjacency matrix of digraphs and mixed graphs
Journal of Graph Theory | 2017-06-30 | Paper |
Planar digraphs of digirth five are 2-colorable
Journal of Graph Theory | 2017-04-21 | Paper |
Dichromatic number and fractional chromatic number
Forum of Mathematics, Sigma | 2017-04-04 | Paper |
The crossing number of the cone of a graph
Lecture Notes in Computer Science | 2017-02-21 | Paper |
5-choosability of graphs with crossings far apart
Journal of Combinatorial Theory. Series B | 2017-01-26 | Paper |
5-list-coloring planar graphs with distant precolored vertices
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Triangle-free subgraphs with large fractional chromatic number
(available as arXiv preprint) | 2016-10-14 | Paper |
| Drawing a disconnected graph on the torus (extended abstract) | 2016-10-14 | Paper |
Crossing numbers of periodic graphs
Journal of Graph Theory | 2016-10-13 | Paper |
Obstructions for two-vertex alternating embeddings of graphs in surfaces
European Journal of Combinatorics | 2016-10-12 | Paper |
| Colouring graphs on surfaces | 2016-09-30 | Paper |
Interval minors of complete bipartite graphs
Journal of Graph Theory | 2016-08-12 | Paper |
| Some topological methods in graph coloring theory | 2016-07-01 | Paper |
Hermitian adjacency spectrum and switching equivalence of mixed graphs
Linear Algebra and its Applications | 2015-11-17 | Paper |
Median eigenvalues of bipartite graphs
Journal of Algebraic Combinatorics | 2015-06-04 | Paper |
| The Genus Distribution of Doubly Hexagonal Chains | 2015-05-14 | Paper |
Median eigenvalues and the HOMO-LUMO index of graphs
Journal of Combinatorial Theory. Series B | 2015-05-04 | Paper |
Chromatic number and complete graph substructures for degree sequences
Combinatorica | 2015-01-09 | Paper |
Homological face-width condition forcing \(K_6\)-minors in graphs on surfaces
SIAM Journal on Discrete Mathematics | 2014-12-22 | Paper |
| scientific article; zbMATH DE number 6381654 (Why is no real title available?) | 2014-12-18 | Paper |
Obstructions of connectivity two for embedding graphs into the torus
Canadian Journal of Mathematics | 2014-12-05 | Paper |
Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Finding one tight cycle
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Ordering without forbidden patterns
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Integral Cayley graphs and groups
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
A minimum degree condition forcing complete graph immersion
Combinatorica | 2014-08-14 | Paper |
Integral Cayley multigraphs over abelian and Hamiltonian groups
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Integral Cayley multigraphs over abelian and Hamiltonian groups
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
A note on forbidding clique immersions
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Many large eigenvalues in sparse graphs
European Journal of Combinatorics | 2014-07-29 | Paper |
Packing triangles in weighted graphs
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
| Cascades and Obstructions of Low Connectivity for Embedding Graphs into the Klein Bottle | 2014-06-05 | Paper |
The excluded minor structure theorem with planarly embedded wall
Ars Mathematica Contemporanea | 2014-05-14 | Paper |
Large regular bipartite graphs with median eigenvalue 1
Linear Algebra and its Applications | 2014-04-29 | Paper |
Median eigenvalues of bipartite planar graphs
(available as arXiv preprint) | 2014-04-09 | Paper |
Adding one edge to planar graphs makes crossing number hard
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Linkless and flat embeddings in 3-space and the unknot problem
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Local chromatic number of quadrangulations of surfaces
Combinatorica | 2014-03-17 | Paper |
Local chromatic number of quadrangulations of surfaces
Combinatorica | 2014-03-17 | Paper |
Adding one edge to planar graphs makes crossing number and 1-planarity hard
SIAM Journal on Computing | 2014-02-04 | Paper |
| Expected crossing numbers | 2013-11-01 | Paper |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract)
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
| Large regular bipartite graphs with median eigenvalue 1 | 2013-09-26 | Paper |
Digraph girth via chromatic number
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
Expected crossing numbers
Discrete Geometry and Optimization | 2013-09-13 | Paper |
Unexpected behaviour of crossing sequences
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Coloring parameters for graphs on surfaces
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Star Chromatic Index
Journal of Graph Theory | 2013-04-19 | Paper |
Approximation algorithms via contraction decomposition
Combinatorica | 2013-04-05 | Paper |
Minimal obstructions for 1-immersions and hardness of 1-planarity testing
Journal of Graph Theory | 2013-03-07 | Paper |
Planar graphs have exponentially many 3-arboricities
SIAM Journal on Discrete Mathematics | 2013-01-04 | Paper |
Coloring Eulerian triangulations of the Klein bottle
Graphs and Combinatorics | 2012-12-27 | Paper |
Minimizing the number of label transitions around a nonseparating vertex of a planar graph
Journal of Graph Algorithms and Applications | 2012-12-04 | Paper |
Uniquely \(D\)-colourable digraphs with large girth
Canadian Journal of Mathematics | 2012-11-29 | Paper |
Spectrally degenerate graphs: hereditary case
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
Immersing complete digraphs
European Journal of Combinatorics | 2012-06-18 | Paper |
Spectrum of Cayley graphs on the symmetric group generated by transpositions
Linear Algebra and its Applications | 2012-06-11 | Paper |
Kempe equivalence of edge-colorings in subcubic and subquartic graphs
Journal of Graph Theory | 2012-06-04 | Paper |
Two results on the digraph chromatic number
Discrete Mathematics | 2012-05-30 | Paper |
Linkless and flat embeddings in 3-space
Discrete & Computational Geometry | 2012-05-22 | Paper |
Eigenvalues of graphs with vertices of large degree at distance three apart
Linear Algebra and its Applications | 2012-05-11 | Paper |
Degenerate and star colorings of graphs on surfaces
European Journal of Combinatorics | 2012-02-11 | Paper |
2-cell embeddings with prescribed face lengths and genus
Annals of Combinatorics | 2012-01-24 | Paper |
On minimizing the number of label transitions around a vertex of a planar graph
Lecture Notes in Computer Science | 2012-01-13 | Paper |
Unexpected behaviour of crossing sequences
Journal of Combinatorial Theory. Series B | 2011-12-08 | Paper |
Gallai's theorem for list coloring of digraphs
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Strengthened Brooks' theorem for digraphs of girth at least three
The Electronic Journal of Combinatorics | 2011-10-18 | Paper |
Strengthened Brooks' theorem for digraphs of girth at least three
The Electronic Journal of Combinatorics | 2011-10-18 | Paper |
| Highly arc-transitive digraphs -- counterexamples and structure | 2011-10-13 | Paper |
Toughness of \(K_{a,t}\)-minor-free graphs
The Electronic Journal of Combinatorics | 2011-07-29 | Paper |
Toughness of \(K_{a,t}\)-minor-free graphs
The Electronic Journal of Combinatorics | 2011-07-29 | Paper |
Crossing number and weighted crossing number of near-planar graphs
Algorithmica | 2011-06-30 | Paper |
The genus of Petersen powers
Journal of Graph Theory | 2011-05-11 | Paper |
Asymptotic enumeration and limit laws for graphs of fixed genus
Journal of Combinatorial Theory. Series A | 2011-04-11 | Paper |
Immersing small complete graphs
Ars Mathematica Contemporanea | 2011-03-28 | Paper |
Star coloring and acyclic coloring of locally planar graphs
SIAM Journal on Discrete Mathematics | 2011-03-15 | Paper |
A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
Proceedings of the American Mathematical Society | 2010-11-12 | Paper |
Rigidity and separation indices of graphs in surfaces
Graphs and Combinatorics | 2010-11-12 | Paper |
An Eberhard-like theorem for pentagons and heptagons
Discrete & Computational Geometry | 2010-11-08 | Paper |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Journal of Combinatorial Theory. Series B | 2010-11-05 | Paper |
Strong embeddings of minimum genus
Discrete Mathematics | 2010-10-18 | Paper |
Do we really understand the crossing numbers?
Mathematical Foundations of Computer Science 2010 | 2010-09-03 | Paper |
The two-coloring number and degenerate colorings of planar graphs
SIAM Journal on Discrete Mathematics | 2010-08-27 | Paper |
| Minor-monotone crossing number | 2010-07-30 | Paper |
| scientific article; zbMATH DE number 5763155 (Why is no real title available?) | 2010-07-30 | Paper |
Erratum to: ``Topographical distance matrices for porous arrays
Journal of Mathematical Chemistry | 2010-06-16 | Paper |
Crossing-critical graphs with large maximum degree
Journal of Combinatorial Theory. Series B | 2010-06-03 | Paper |
Topographical distance matrices for porous arrays
Journal of Mathematical Chemistry | 2010-04-26 | Paper |
The genus crossing number
Ars Mathematica Contemporanea | 2010-04-15 | Paper |
Simplices and spectra of graphs
Discrete & Computational Geometry | 2010-04-12 | Paper |
Eigenvalues and colorings of digraphs
Linear Algebra and its Applications | 2010-04-06 | Paper |
| On the non-ergodicity of the Swendsen-Wang-Kotecky algorithm on the kagome lattice | 2010-02-23 | Paper |
| scientific article; zbMATH DE number 5657421 (Why is no real title available?) | 2010-01-13 | Paper |
A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
Journal of Physics A: Mathematical and Theoretical | 2009-07-15 | Paper |
Linear connectivity forces large complete bipartite minors
Journal of Combinatorial Theory. Series B | 2009-06-23 | Paper |
A generalization of Kneser's addition theorem
Advances in Mathematics | 2009-03-20 | Paper |
Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
Linear connectivity forces large complete bipartite minors: [J. Combin. Theory ser. B vol. 99, issue 2]
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
Minimal obstructions for 1-immersions and hardness of 1-planarity testing
Lecture Notes in Computer Science | 2009-03-03 | Paper |
Crossing and Weighted Crossing Number of Near-Planar Graphs
Graph Drawing | 2009-03-03 | Paper |
Improved upper bounds on the crossing number
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Relating embedding and coloring properties of snarks
Ars Mathematica Contemporanea | 2009-01-09 | Paper |
| scientific article; zbMATH DE number 5485559 (Why is no real title available?) | 2009-01-05 | Paper |
Locally planar graphs are 5-choosable
Journal of Combinatorial Theory. Series B | 2008-12-08 | Paper |
On the sum of two largest eigenvalues of a symmetric matrix
Linear Algebra and its Applications | 2008-11-06 | Paper |
Circular Coloring the Plane
SIAM Journal on Discrete Mathematics | 2008-05-22 | Paper |
| Obstructions for simple embeddings | 2008-02-22 | Paper |
Labeling planar graphs with a condition at distance two
European Journal of Combinatorics | 2007-11-21 | Paper |
A quadratic lower bound for subset sums
Acta Arithmetica | 2007-09-20 | Paper |
A relaxed Hadwiger's conjecture for list colorings
Journal of Combinatorial Theory. Series B | 2007-06-08 | Paper |
Small separations in vertex-transitive graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
The Minor Crossing Number
SIAM Journal on Discrete Mathematics | 2007-05-22 | Paper |
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs
Discrete & Computational Geometry | 2007-04-26 | Paper |
Some recent progress and applications in graph minor theory
Graphs and Combinatorics | 2007-04-26 | Paper |
On the Laplacian coefficients of acyclic graphs
Linear Algebra and its Applications | 2007-04-10 | Paper |
An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
Transactions of the American Mathematical Society | 2007-04-05 | Paper |
| scientific article; zbMATH DE number 5130739 (Why is no real title available?) | 2007-03-05 | Paper |
| Quadrangulations and 5-critical graphs on the projective plane | 2007-03-05 | Paper |
Heuristic search for Hamilton cycles in cubic graphs
Discrete Mathematics | 2007-02-13 | Paper |
Research problems from the 5th Slovenian Conference (Bled, 2003)
Discrete Mathematics | 2007-02-13 | Paper |
On Polyhedral Embeddings of Cubic Graphs
Combinatorics, Probability and Computing | 2007-02-07 | Paper |
| On the crossing number of almost planar graphs | 2007-02-05 | Paper |
| scientific article; zbMATH DE number 5122018 (Why is no real title available?) | 2007-02-05 | Paper |
Coloring vertices and faces of locally planar graphs
Graphs and Combinatorics | 2007-01-05 | Paper |
| Universal obstructions for embedding extension problems | 2006-12-05 | Paper |
Tree amalgamation of graphs and tessellations of the Cantor sphere
Journal of Combinatorial Theory. Series B | 2006-08-16 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Bar-magnet polyhedra and NS-orientations of maps
Discrete & Computational Geometry | 2006-06-14 | Paper |
| scientific article; zbMATH DE number 5011748 (Why is no real title available?) | 2006-03-13 | Paper |
Crossing numbers of Sierpiński‐like graphs
Journal of Graph Theory | 2005-12-08 | Paper |
Triangulations and the Hajós conjecture
The Electronic Journal of Combinatorics | 2005-11-01 | Paper |
Triangulations and the Hajós conjecture
The Electronic Journal of Combinatorics | 2005-11-01 | Paper |
Hajós theorem for colorings of edge-weighted graphs
Combinatorica | 2005-10-04 | Paper |
| scientific article; zbMATH DE number 2188497 (Why is no real title available?) | 2005-07-26 | Paper |
Coloring-flow duality of embedded graphs
Transactions of the American Mathematical Society | 2005-07-26 | Paper |
| scientific article; zbMATH DE number 2149406 (Why is no real title available?) | 2005-03-30 | Paper |
Acyclic colorings of locally planar graphs
European Journal of Combinatorics | 2005-03-08 | Paper |
2-restricted extensions of partial embeddings of graphs
European Journal of Combinatorics | 2005-03-08 | Paper |
Rigidity and separation indices of Paley graphs
Discrete Mathematics | 2005-02-22 | Paper |
On constant-weight TSP-tours
Discussiones Mathematicae Graph Theory | 2004-10-27 | Paper |
\(K_6\)-minors in projective planar graphs
Combinatorica | 2004-09-08 | Paper |
The circular chromatic number of a digraph
Journal of Graph Theory | 2004-08-04 | Paper |
Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
Journal of Graph Theory | 2004-03-29 | Paper |
Cubic inflation, mirror graphs, regular maps, and partial cubes
European Journal of Combinatorics | 2004-02-14 | Paper |
Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
Journal of Graph Theory | 2004-02-03 | Paper |
Acyclic Homomorphisms and Circular Colorings of Digraphs
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
Domination, packing and excluded minors
The Electronic Journal of Combinatorics | 2003-09-24 | Paper |
Domination, packing and excluded minors
The Electronic Journal of Combinatorics | 2003-09-24 | Paper |
Blocking nonorientability of a surface
Journal of Combinatorial Theory. Series B | 2003-08-20 | Paper |
On a list-coloring problem
Discrete Mathematics | 2003-07-29 | Paper |
Circular colorings of edge-weighted graphs
Journal of Graph Theory | 2003-06-25 | Paper |
Circle packings of maps —The Euclidean case
Rendiconti del Seminario Matematico e Fisico di Milano | 2003-03-18 | Paper |
Face covers and the genus problem for apex graphs
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Flexibility of polyhedral embeddings of graphs in surfaces
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Long cycles in graphs on a fixed surface
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
\(K_{a,k}\) minors in graphs of bounded tree-width
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Coloring locally bipartite graphs on surfaces.
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Labeled \(K_{2,t}\) minors in plane graphs
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Planar graphs without cycles of specific lengths
European Journal of Combinatorics | 2002-09-12 | Paper |
The Chromatic Number of Graph Powers
Combinatorics, Probability and Computing | 2002-08-25 | Paper |
Coloring Eulerian triangulations of the projective plane
Discrete Mathematics | 2002-05-21 | Paper |
On approximating the maximum diameter ratio of graphs
Discrete Mathematics | 2002-05-21 | Paper |
Light structures in infinite planar graphs without the strong isoperimetric property
Transactions of the American Mathematical Society | 2002-05-06 | Paper |
Existence of polyhedral embeddings of graphs
Combinatorica | 2002-02-13 | Paper |
| Graph minors and graphs on surfaces | 2002-01-08 | Paper |
| Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum | 2001-10-24 | Paper |
| Graphs on surfaces | 2001-07-18 | Paper |
Nowhere-zero \(k\)-flows of supergraphs
The Electronic Journal of Combinatorics | 2001-06-18 | Paper |
Nowhere-zero \(k\)-flows of supergraphs
The Electronic Journal of Combinatorics | 2001-06-18 | Paper |
Obstruction sets for outer-projective-planar graphs
Ars Combinatoria | 2001-06-10 | Paper |
Elimination of local bridges
Mathematica Slovaca | 2001-03-13 | Paper |
Face-width of embedded graphs
Mathematica Slovaca | 2001-03-13 | Paper |
The number of matchings of low order in hexagonal systems
Discrete Mathematics | 2000-11-02 | Paper |
On list edge-colorings of subcubic graphs
Discrete Mathematics | 2000-11-02 | Paper |
| Light paths in 4-connected graphs in the plane and other surfaces | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1500678 (Why is no real title available?) | 2000-09-04 | Paper |
| Dirac's map-color theorem for choosability | 2000-08-03 | Paper |
| Graphs of degree 4 are 5-edge-choosable | 2000-04-09 | Paper |
List edge-colorings of series-parallel graphs
The Electronic Journal of Combinatorics | 1999-12-14 | Paper |
List edge-colorings of series-parallel graphs
The Electronic Journal of Combinatorics | 1999-12-14 | Paper |
| scientific article; zbMATH DE number 1263269 (Why is no real title available?) | 1999-09-15 | Paper |
A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
SIAM Journal on Discrete Mathematics | 1999-06-27 | Paper |
The Grötzsch theorem for the hypergraph of maximal cliques
The Electronic Journal of Combinatorics | 1999-06-20 | Paper |
| scientific article; zbMATH DE number 1256757 (Why is no real title available?) | 1999-05-18 | Paper |
List Total Colourings of Graphs
Combinatorics, Probability and Computing | 1999-05-04 | Paper |
Tesselation and visibility representations of maps on the torus
Discrete & Computational Geometry | 1998-11-22 | Paper |
Projective plan and Möbius band obstructions
Combinatorica | 1998-05-06 | Paper |
Distance-related invariants on polygraphs
Discrete Applied Mathematics | 1998-04-08 | Paper |
| scientific article; zbMATH DE number 1054729 (Why is no real title available?) | 1998-03-01 | Paper |
On the orientable genus of graphs with bounded nonorientable genus
Discrete Mathematics | 1998-02-25 | Paper |
Apex graphs with embeddings of face-width three
Discrete Mathematics | 1998-01-26 | Paper |
| scientific article; zbMATH DE number 1092440 (Why is no real title available?) | 1997-12-01 | Paper |
Obstructions For 2-Möbius Band Embedding Extension Problem
SIAM Journal on Discrete Mathematics | 1997-11-25 | Paper |
Circle packings of maps in polynomial time
European Journal of Combinatorics | 1997-11-18 | Paper |
| scientific article; zbMATH DE number 986974 (Why is no real title available?) | 1997-09-24 | Paper |
| scientific article; zbMATH DE number 1047744 (Why is no real title available?) | 1997-08-11 | Paper |
On acyclic colorings of graphs on surfaces
Israel Journal of Mathematics | 1997-03-06 | Paper |
Planar graphs on nonplanar surfaces
Journal of Combinatorial Theory. Series B | 1997-02-17 | Paper |
Disjoint essential cycles
Journal of Combinatorial Theory. Series B | 1996-12-08 | Paper |
Systems of curves on surfaces
Journal of Combinatorial Theory. Series B | 1996-12-03 | Paper |
Separating and nonseparating disjoint homotopic cycles in graph embeddings
Journal of Combinatorial Theory. Series B | 1996-10-14 | Paper |
Straight-line representations of maps on the torus and other flat surfaces
Discrete Mathematics | 1996-10-07 | Paper |
Uniqueness and minimality of large face-width embeddings of graphs
Combinatorica | 1996-05-30 | Paper |
| scientific article; zbMATH DE number 867649 (Why is no real title available?) | 1996-04-22 | Paper |
Planar graphs on the projective plane
Discrete Mathematics | 1996-03-25 | Paper |
A spectral approach to bandwidth and separator problems in graphs
Linear and Multilinear Algebra | 1995-12-11 | Paper |
The chromatic numbers of graph bundles over cycles
Discrete Mathematics | 1995-08-06 | Paper |
Coloring graph bundles
Journal of Graph Theory | 1995-06-11 | Paper |
Obstructions for the Disk and the Cylinder Embedding Extension Problems
Combinatorics, Probability and Computing | 1995-03-09 | Paper |
| scientific article; zbMATH DE number 510844 (Why is no real title available?) | 1995-02-19 | Paper |
Surface triangulations with isometric boundary
Discrete Mathematics | 1994-12-11 | Paper |
Coloring graphs without short non-bounding cycles
Journal of Combinatorial Theory. Series B | 1994-08-10 | Paper |
| scientific article; zbMATH DE number 598850 (Why is no real title available?) | 1994-07-03 | Paper |
| scientific article; zbMATH DE number 549331 (Why is no real title available?) | 1994-04-12 | Paper |
A polynomial time circle packing algorithm
Discrete Mathematics | 1994-04-11 | Paper |
Convex representations of maps on the torus and other flat surfaces
Discrete & Computational Geometry | 1994-02-16 | Paper |
Minimal locally cyclic triangulations of the projective plane
Journal of Graph Theory | 1994-01-26 | Paper |
Projective Planarity in Linear Time
Journal of Algorithms | 1994-01-13 | Paper |
| scientific article; zbMATH DE number 431515 (Why is no real title available?) | 1993-12-15 | Paper |
Laplace eigenvalues of graphs---a survey
Discrete Mathematics | 1993-10-14 | Paper |
7-critical graphs of bounded genus
Discrete Mathematics | 1993-08-30 | Paper |
Laplace eigenvalues and bandwidth‐type invariants of graphs
Journal of Graph Theory | 1993-08-24 | Paper |
Combinatorial Local Planarity and the Width of Graph Embeddings
Canadian Journal of Mathematics | 1993-03-09 | Paper |
| scientific article; zbMATH DE number 125476 (Why is no real title available?) | 1993-02-21 | Paper |
| scientific article; zbMATH DE number 97634 (Why is no real title available?) | 1993-01-17 | Paper |
A domain monotonicity theorem for graphs and Hamiltonicity
Discrete Applied Mathematics | 1992-09-27 | Paper |
Optimal linear labelings and eigenvalues of graphs
Discrete Applied Mathematics | 1992-09-27 | Paper |
Some relations between analytic and geometric properties of infinite graphs
Discrete Mathematics | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 21750 (Why is no real title available?) | 1992-06-26 | Paper |
Eigenvalues, diameter, and mean distance in graphs
Graphs and Combinatorics | 1992-06-25 | Paper |
The diameter and the mean distance of a Riemannian manifold
Bulletin of the American Mathematical Society | 1992-06-25 | Paper |
Generating locally-cyclic triangulations of surfaces
Journal of Combinatorial Theory. Series B | 1992-01-01 | Paper |
| scientific article; zbMATH DE number 4193718 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4160773 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4154462 (Why is no real title available?) | 1990-01-01 | Paper |
Embeddings of cartesian products of nearly bipartite graphs
Journal of Graph Theory | 1990-01-01 | Paper |
A Survey on Spectra of infinite Graphs
Bulletin of the London Mathematical Society | 1989-01-01 | Paper |
Isoperimetric numbers of graphs
Journal of Combinatorial Theory. Series B | 1989-01-01 | Paper |
An obstruction to embedding graphs in surfaces
Discrete Mathematics | 1989-01-01 | Paper |
Embeddings of infinite graphs
Journal of Combinatorial Theory. Series B | 1988-01-01 | Paper |
Isoperimetric inequalities, growth, and the spectrum of graphs
Linear Algebra and its Applications | 1988-01-01 | Paper |
The Spectral Radius of infinite Graphs
Bulletin of the London Mathematical Society | 1988-01-01 | Paper |
The maximum genus of graph bundles
European Journal of Combinatorics | 1988-01-01 | Paper |
Nonorientable genus of nearly complete bipartite graphs
Discrete & Computational Geometry | 1988-01-01 | Paper |
Walk generating functions and spectral measures of infinite graphs
Linear Algebra and its Applications | 1988-01-01 | Paper |
Branched coverings
Discrete & Computational Geometry | 1988-01-01 | Paper |
Simplicial schemes
Journal of Combinatorial Theory. Series B | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4010536 (Why is no real title available?) | 1987-01-01 | Paper |
The enumeration of akempic triangulations
Journal of Combinatorial Theory. Series B | 1987-01-01 | Paper |
Divisors and the spectrum of infinite graphs
Linear Algebra and its Applications | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3987327 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4000994 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3945330 (Why is no real title available?) | 1986-01-01 | Paper |
The matching polynomial of a polygraph
Discrete Applied Mathematics | 1986-01-01 | Paper |
Minimal ordered triangulations of surfaces
Journal of Graph Theory | 1986-01-01 | Paper |
A common cover of graphs and 2-cell embeddings
Journal of Combinatorial Theory. Series B | 1986-01-01 | Paper |
On the cycle space of graphs
Discrete Mathematics | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3935075 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3995723 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3875340 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3939383 (Why is no real title available?) | 1985-01-01 | Paper |
Distance-biregular graphs with 2-valent vertices and distance regular line graphs
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3963877 (Why is no real title available?) | 1985-01-01 | Paper |
The Cartesian product of three triangles can be embedded into a subspace of genus 7
Discrete Mathematics | 1985-01-01 | Paper |
Akempic triangulations with 4 odd vertices
Discrete Mathematics | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3936474 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3908457 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3918397 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3854024 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3843793 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3817735 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3817753 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3851291 (Why is no real title available?) | 1982-01-01 | Paper |
The spectrum of an infinite graph
Linear Algebra and its Applications | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3744563 (Why is no real title available?) | 1980-01-01 | Paper |
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
(available as arXiv preprint) | N/A | Paper |
Catching a robber on a random $k$-uniform hypergraph
(available as arXiv preprint) | N/A | Paper |
Cops and Robber on Hyperbolic Manifolds
(available as arXiv preprint) | N/A | Paper |
