Claude Tardif

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Claude Tardif