Claude Tardif

From MaRDI portal
(Redirected from Person:178714)



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