| Publication | Date of Publication | Type |
|---|
Mutual embeddability in groups, trees, and spheres Journal of Combinatorial Theory. Series B | 2024-07-01 | Paper |
The chromatic number of the product of 5-chromatic graphs can be 4 Combinatorica | 2024-01-25 | Paper |
Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices Commentationes Mathematicae Universitatis Carolinae | 2023-02-21 | Paper |
Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers Graphs and Combinatorics | 2022-10-13 | Paper |
The chromatic number of the product of 14-chromatic graphs can be 13 Combinatorica | 2022-06-30 | Paper |
Topologically 4-chromatic graphs and signatures of odd cycles Journal of Graph Theory | 2022-03-31 | Paper |
A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
Hedetniemi's conjecture and strongly multiplicative graphs SIAM Journal on Discrete Mathematics | 2019-11-20 | Paper |
Iterated arc graphs. Commentationes Mathematicae Universitatis Carolinae | 2018-09-20 | Paper |
Iterated arc graphs. Commentationes Mathematicae Universitatis Carolinae | 2018-09-20 | Paper |
Hedetniemi's conjecture and adjoint functors in thin categories Applied Categorical Structures | 2018-02-13 | Paper |
Logical compactness and constraint satisfaction problems (available as arXiv preprint) | 2017-05-08 | Paper |
Circular chromatic Ramsey number Journal of Combinatorics | 2017-01-10 | Paper |
Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Topologically $4$-chromatic graphs and signatures of odd cycles (available as arXiv preprint) | 2016-01-28 | Paper |
Homomorphisms of binary Cayley graphs Discrete Mathematics | 2015-08-05 | Paper |
Fractional aspects of the Erdős-Faber-Lovász conjecture Discussiones Mathematicae Graph Theory | 2015-03-04 | Paper |
Digraph functors which admit both left and right adjoints Discrete Mathematics | 2015-01-23 | Paper |
Graphs admitting \(k\)-NU operations. II: The irreflexive case SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Graphs admitting \(k\)-NU operations. I: The reflexive case SIAM Journal on Discrete Mathematics | 2014-04-10 | Paper |
Caterpillar dualities and regular languages SIAM Journal on Discrete Mathematics | 2014-01-21 | Paper |
Caterpillar dualities and regular languages SIAM Journal on Discrete Mathematics | 2014-01-21 | Paper |
On infinite-finite duality pairs of directed graphs Order | 2013-11-22 | Paper |
Colourful theorems and indices of homomorphism complexes The Electronic Journal of Combinatorics | 2013-06-07 | Paper |
| Adjoint functors in graph theory | 2013-04-08 | Paper |
Hedetniemi's conjecture and fiber products of graphs AKCE International Journal of Graphs and Combinatorics | 2013-01-03 | Paper |
The chromatic Ramsey number of odd wheels Journal of Graph Theory | 2012-02-08 | Paper |
Interleaved adjoints of directed graphs European Journal of Combinatorics | 2011-11-29 | Paper |
Interleaved adjoints of directed graphs European Journal of Combinatorics | 2011-11-29 | Paper |
Near-Unanimity Polymorphisms on Structures with Finite Duality SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Hedetniemi's conjecture and dense Boolean lattices Order | 2011-08-16 | Paper |
Large classes of infinite \(k\)-cop-win graphs Journal of Graph Theory | 2010-12-14 | Paper |
Dualities and dual pairs in Heyting algebras Order | 2010-11-08 | Paper |
Dualities and dual pairs in Heyting algebras Order | 2010-11-08 | Paper |
Adjoint functors and tree duality (available as arXiv preprint) | 2010-07-27 | Paper |
| Adjoint functors and tree duality | 2010-07-27 | Paper |
Homomorphisms of random paths European Journal of Combinatorics | 2010-04-27 | Paper |
Path homomorphisms, graph colorings, and Boolean matrices Journal of Graph Theory | 2010-03-15 | Paper |
| scientific article; zbMATH DE number 5595959 (Why is no real title available?) | 2009-08-17 | Paper |
Generalised Dualities and Finite Maximal Antichains Graph-Theoretic Concepts in Computer Science | 2008-09-04 | Paper |
Odd-angulated graphs and cancelling factors in box products Journal of Graph Theory | 2008-09-04 | Paper |
On Finite Maximal Antichains in the Homomorphism Order Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures European Journal of Combinatorics | 2008-05-13 | Paper |
Majority functions on structures with finite duality European Journal of Combinatorics | 2008-05-13 | Paper |
A Characterisation of First-Order Constraint Satisfaction Problems Logical Methods in Computer Science | 2008-04-01 | Paper |
A dualistic approach to bounding the chromatic number of a graph European Journal of Combinatorics | 2007-11-30 | Paper |
| scientific article; zbMATH DE number 5130830 (Why is no real title available?) | 2007-03-05 | Paper |
Mutually embeddable graphs and the tree alternative conjecture Journal of Combinatorial Theory. Series B | 2007-01-16 | Paper |
The fractional chromatic number of the categorical product of graphs Combinatorica | 2006-10-05 | Paper |
| Orientations and 3-colourings of graphs. | 2006-09-13 | Paper |
| Orientations and 3-colourings of graphs. | 2006-09-13 | Paper |
Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
The chromatic covering number of a graph Journal of Graph Theory | 2006-05-16 | Paper |
Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak-Rödl function Journal of Graph Theory | 2006-03-24 | Paper |
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs Journal of Combinatorial Theory. Series B | 2005-11-22 | Paper |
A clone-theoretic formulation of the Erdős-Faber-Lovász conjecture Discussiones Mathematicae Graph Theory | 2005-04-19 | Paper |
| scientific article; zbMATH DE number 2151258 (Why is no real title available?) | 2005-04-04 | Paper |
A discrete homotopy theory for binary reflexive structures Advances in Mathematics | 2005-02-22 | Paper |
| scientific article; zbMATH DE number 2119454 (Why is no real title available?) | 2004-11-26 | Paper |
On maximal finite antichains in the homomorphism order of directed graphs Discussiones Mathematicae Graph Theory | 2004-10-27 | Paper |
Large families of mutually embeddable vertex-transitive graphs Journal of Graph Theory | 2003-06-25 | Paper |
Density via duality. Theoretical Computer Science | 2003-01-21 | Paper |
Projectivity and independent sets in powers of graphs Journal of Graph Theory | 2003-01-14 | Paper |
Duality theorems for finite structures (characterising gaps and good characterisations) Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
On Hedetniemi's conjecture and the colour template scheme Discrete Mathematics | 2002-08-29 | Paper |
| scientific article; zbMATH DE number 1775538 (Why is no real title available?) | 2002-08-04 | Paper |
The level of nonmultiplicativity of graphs Discrete Mathematics | 2002-05-21 | Paper |
Fractional chromatic numbers of cones over graphs Journal of Graph Theory | 2002-05-02 | Paper |
Homomorphisms of the Petersen graph and combinatorial inequalities Annales des Sciences Mathématiques du Québec | 2001-12-05 | Paper |
Hedetniemi's conjecture and the retracts of a product of graphs Combinatorica | 2001-06-13 | Paper |
Graph products and the chromatic difference sequence of vertex-transitive graphs Discrete Mathematics | 2000-11-02 | Paper |
| scientific article; zbMATH DE number 1341918 (Why is no real title available?) | 2000-02-23 | Paper |
Fractional multiples of graphs and the density of vertex-transitive graphs Journal of Algebraic Combinatorics | 1999-08-02 | Paper |
On normal Cayley graphs and hom-idempotent graphs European Journal of Combinatorics | 1999-07-07 | Paper |
| scientific article; zbMATH DE number 1054727 (Why is no real title available?) | 1998-01-19 | Paper |
A fixed box theorem for the cartesian product of graphs and metric spaces Discrete Mathematics | 1998-01-12 | Paper |
| On compact median graphs | 1997-05-28 | Paper |
Prefibers and the cartesian product of metric spaces Discrete Mathematics | 1993-10-14 | Paper |