×

zbMATH — the first resource for mathematics

Tardif, Claude

Compute Distance To:
Author ID: tardif.claude Recent zbMATH articles by "Tardif, Claude"
Published as: Tardif, Claude; Tardif, C.
Documents Indexed: 65 Publications since 1992

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 384 times in 249 Documents Cited by Year
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
51
2000
Graph homomorphisms: Structure and symmetry. Zbl 0880.05079
Hahn, Geňa; Tardif, Claude
47
1997
A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098
Larose, Benoit; Loten, Cynthia; Tardif, Claude
23
2007
Fractional chromatic numbers of cones over graphs. Zbl 0984.05035
Tardif, Claude
20
2001
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
18
2008
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. Zbl 1078.05081
Tardif, Claude
16
2005
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
14
2005
On compact median graphs. Zbl 0863.05068
Tardif, Claude
13
1996
Prefibers and the cartesian product of metric spaces. Zbl 0777.05097
Tardif, Claude
13
1992
On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032
Larose, Benoit; Laviolette, François; Tardif, Claude
13
1998
Projectivity and independent sets in powers of graphs. Zbl 1003.05077
Larose, Benoit; Tardif, Claude
11
2002
Graph products and the chromatic difference sequence of vertex-transitive graphs. Zbl 0955.05044
Tardif, Claude
8
1998
Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak-Rödl function. Zbl 1132.05024
Tardif, Claude; Wehlau, David
8
2005
Strongly rigid graphs and projectivity. Zbl 1009.05121
Larose, Benoit; Tardif, Claude
7
2001
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
7
2007
Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041
Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus
7
2013
Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065
Larose, Benoit; Tardif, Claude
6
2000
Mutually embeddable graphs and the tree alternative conjecture. Zbl 1108.05031
Bonato, Anthony; Tardif, Claude
6
2006
On maximal finite antichains in the homomorphism order of directed graphs. Zbl 1057.05036
Nešetřil, Jaroslav; Tardif, Claude
5
2003
A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005
Larose, Benoit; Tardif, Claude
5
2004
On Hedetniemi’s conjecture and the colour template scheme. Zbl 1002.05028
Tardif, Claude; Zhu, Xuding
4
2002
A clone-theoretic formulation of the Erdős-Faber-Lovász conjecture. Zbl 1065.05040
Haddad, Lucien; Tardif, Claude
4
2004
Adjoint functors and tree duality. Zbl 1196.05035
Foniok, Jan; Tardif, Claude
4
2009
The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. Zbl 1050.05057
Tardif, Claude
4
2001
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
4
2008
The fractional chromatic number of the categorical product of graphs. Zbl 1101.05035
Tardif, Claude
4
2005
A note on Hedetniemi’s conjecture, Stahl’s conjecture and the Poljak-Rödl function. Zbl 1428.05119
Tardif, Claude; Zhu, Xuding
4
2019
A fixed box theorem for the cartesian product of graphs and metric spaces. Zbl 0879.05067
Tardif, Claude
3
1997
Large families of mutually embeddable vertex-transitive graphs. Zbl 1020.03056
Bonato, Anthony; Tardif, Claude
3
2003
Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246
Bonato, Anthony; Hahn, Geňa; Tardif, Claude
3
2010
Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude
3
2014
Homomorphisms of binary Cayley graphs. Zbl 1318.05037
Beaudou, Laurent; Naserasr, Reza; Tardif, Claude
3
2015
Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude
3
2013
Digraph functors which admit both left and right adjoints. Zbl 1305.05087
Foniok, Jan; Tardif, Claude
3
2015
Fractional multiples of graphs and the density of vertex-transitive graphs. Zbl 0931.05035
Tardif, Claude
2
1999
The level of nonmultiplicativity of graphs. Zbl 0995.05062
Tardif, Claude; Zhu, Xuding
2
2002
Density via duality. Zbl 1058.05062
Nešetřil, Jaroslav; Tardif, Claude
2
2002
Chromatic numbers of products of tournaments: fractional aspects of Hedetniemi’s conjecture. Zbl 1061.05039
Tardif, Claude
2
2004
The chromatic covering number of a graph. Zbl 1134.05314
Naserasr, Reza; Tardif, Claude
2
2006
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2007
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Homomorphisms of random paths. Zbl 1215.05166
Kun, Gábor; Tardif, Claude
2
2010
Generalised dualities and finite maximal antichains. Zbl 1167.05319
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2006
Hedetniemi’s conjecture and adjoint functors in thin categories. Zbl 1431.05067
Foniok, Jan; Tardif, Claude
2
2018
Hedetniemi’s conjecture and strongly multiplicative graphs. Zbl 1427.05090
Tardif, Claude; Wrochna, Marcin
2
2019
Density. Zbl 0931.05083
Nešetřil, Jaroslav; Tardif, Claude
1
1999
Homomorphisms of the Petersen graph and combinatorial inequalities. (Homomorphismes du graphe de Petersen et inégalités combinatoires.) Zbl 1100.05506
Tardif, Claude
1
1998
Orientations and 3-colourings of graphs. Zbl 1099.05033
Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude
1
2004
On the algorithmic aspects of Hedetniemi’s conjecture. Zbl 1114.05040
Tardif, Claude
1
2006
Majority functions on structures with finite duality. Zbl 1205.68254
Loten, Cynthia; Tardif, Claude
1
2008
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
1
2010
Hedetniemi’s conjecture and dense Boolean lattices. Zbl 1223.05085
Tardif, Claude
1
2011
Near-unanimity polymorphisms on structures with finite duality. Zbl 1223.68051
Loten, Cynthia; Tardif, Claude
1
2011
Interleaved adjoints of directed graphs. Zbl 1292.05122
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
1
2011
The chromatic Ramsey number of odd wheels. Zbl 1234.05102
Paul, Nathalie; Tardif, Claude
1
2012
Caterpillar dualities and regular languages. Zbl 1286.68215
Erdős, Péter L.; Tardif, Claude; Tardos, Gábor
1
2013
Logical compactness and constraint satisfaction problems. Zbl 1448.03020
Rorabaugh, Danny; Tardif, Claude; Wehlau, David
1
2017
Odd-angulated graphs and cancelling factors in box products. Zbl 1185.05114
Che, Zhongyuan; Collins, Karen L.; Tardif, Claude
1
2008
Iterated arc graphs. Zbl 1463.05188
Rorabaugh, Danny; Tardif, Claude; Wehlau, David; Zaguia, Imed
1
2018
Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers. Zbl 1350.05041
Simons, Gord; Tardif, Claude; Wehlau, David
1
2017
A note on Hedetniemi’s conjecture, Stahl’s conjecture and the Poljak-Rödl function. Zbl 1428.05119
Tardif, Claude; Zhu, Xuding
4
2019
Hedetniemi’s conjecture and strongly multiplicative graphs. Zbl 1427.05090
Tardif, Claude; Wrochna, Marcin
2
2019
Hedetniemi’s conjecture and adjoint functors in thin categories. Zbl 1431.05067
Foniok, Jan; Tardif, Claude
2
2018
Iterated arc graphs. Zbl 1463.05188
Rorabaugh, Danny; Tardif, Claude; Wehlau, David; Zaguia, Imed
1
2018
Logical compactness and constraint satisfaction problems. Zbl 1448.03020
Rorabaugh, Danny; Tardif, Claude; Wehlau, David
1
2017
Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers. Zbl 1350.05041
Simons, Gord; Tardif, Claude; Wehlau, David
1
2017
Homomorphisms of binary Cayley graphs. Zbl 1318.05037
Beaudou, Laurent; Naserasr, Reza; Tardif, Claude
3
2015
Digraph functors which admit both left and right adjoints. Zbl 1305.05087
Foniok, Jan; Tardif, Claude
3
2015
Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude
3
2014
Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041
Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus
7
2013
Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude
3
2013
Caterpillar dualities and regular languages. Zbl 1286.68215
Erdős, Péter L.; Tardif, Claude; Tardos, Gábor
1
2013
The chromatic Ramsey number of odd wheels. Zbl 1234.05102
Paul, Nathalie; Tardif, Claude
1
2012
Hedetniemi’s conjecture and dense Boolean lattices. Zbl 1223.05085
Tardif, Claude
1
2011
Near-unanimity polymorphisms on structures with finite duality. Zbl 1223.68051
Loten, Cynthia; Tardif, Claude
1
2011
Interleaved adjoints of directed graphs. Zbl 1292.05122
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
1
2011
Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246
Bonato, Anthony; Hahn, Geňa; Tardif, Claude
3
2010
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Homomorphisms of random paths. Zbl 1215.05166
Kun, Gábor; Tardif, Claude
2
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
1
2010
Adjoint functors and tree duality. Zbl 1196.05035
Foniok, Jan; Tardif, Claude
4
2009
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
18
2008
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
4
2008
Majority functions on structures with finite duality. Zbl 1205.68254
Loten, Cynthia; Tardif, Claude
1
2008
Odd-angulated graphs and cancelling factors in box products. Zbl 1185.05114
Che, Zhongyuan; Collins, Karen L.; Tardif, Claude
1
2008
A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098
Larose, Benoit; Loten, Cynthia; Tardif, Claude
23
2007
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
7
2007
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2007
Mutually embeddable graphs and the tree alternative conjecture. Zbl 1108.05031
Bonato, Anthony; Tardif, Claude
6
2006
The chromatic covering number of a graph. Zbl 1134.05314
Naserasr, Reza; Tardif, Claude
2
2006
Generalised dualities and finite maximal antichains. Zbl 1167.05319
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2006
On the algorithmic aspects of Hedetniemi’s conjecture. Zbl 1114.05040
Tardif, Claude
1
2006
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. Zbl 1078.05081
Tardif, Claude
16
2005
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
14
2005
Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak-Rödl function. Zbl 1132.05024
Tardif, Claude; Wehlau, David
8
2005
The fractional chromatic number of the categorical product of graphs. Zbl 1101.05035
Tardif, Claude
4
2005
A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005
Larose, Benoit; Tardif, Claude
5
2004
A clone-theoretic formulation of the Erdős-Faber-Lovász conjecture. Zbl 1065.05040
Haddad, Lucien; Tardif, Claude
4
2004
Chromatic numbers of products of tournaments: fractional aspects of Hedetniemi’s conjecture. Zbl 1061.05039
Tardif, Claude
2
2004
Orientations and 3-colourings of graphs. Zbl 1099.05033
Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude
1
2004
On maximal finite antichains in the homomorphism order of directed graphs. Zbl 1057.05036
Nešetřil, Jaroslav; Tardif, Claude
5
2003
Large families of mutually embeddable vertex-transitive graphs. Zbl 1020.03056
Bonato, Anthony; Tardif, Claude
3
2003
Projectivity and independent sets in powers of graphs. Zbl 1003.05077
Larose, Benoit; Tardif, Claude
11
2002
On Hedetniemi’s conjecture and the colour template scheme. Zbl 1002.05028
Tardif, Claude; Zhu, Xuding
4
2002
The level of nonmultiplicativity of graphs. Zbl 0995.05062
Tardif, Claude; Zhu, Xuding
2
2002
Density via duality. Zbl 1058.05062
Nešetřil, Jaroslav; Tardif, Claude
2
2002
Fractional chromatic numbers of cones over graphs. Zbl 0984.05035
Tardif, Claude
20
2001
Strongly rigid graphs and projectivity. Zbl 1009.05121
Larose, Benoit; Tardif, Claude
7
2001
The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. Zbl 1050.05057
Tardif, Claude
4
2001
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
51
2000
Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065
Larose, Benoit; Tardif, Claude
6
2000
Fractional multiples of graphs and the density of vertex-transitive graphs. Zbl 0931.05035
Tardif, Claude
2
1999
Density. Zbl 0931.05083
Nešetřil, Jaroslav; Tardif, Claude
1
1999
On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032
Larose, Benoit; Laviolette, François; Tardif, Claude
13
1998
Graph products and the chromatic difference sequence of vertex-transitive graphs. Zbl 0955.05044
Tardif, Claude
8
1998
Homomorphisms of the Petersen graph and combinatorial inequalities. (Homomorphismes du graphe de Petersen et inégalités combinatoires.) Zbl 1100.05506
Tardif, Claude
1
1998
Graph homomorphisms: Structure and symmetry. Zbl 0880.05079
Hahn, Geňa; Tardif, Claude
47
1997
A fixed box theorem for the cartesian product of graphs and metric spaces. Zbl 0879.05067
Tardif, Claude
3
1997
On compact median graphs. Zbl 0863.05068
Tardif, Claude
13
1996
Prefibers and the cartesian product of metric spaces. Zbl 0777.05097
Tardif, Claude
13
1992
all top 5

Cited by 309 Authors

31 Nešetřil, Jaroslav
27 Tardif, Claude
9 Polat, Norbert
8 Larose, Benoit
8 Zhu, Xuding
7 Alishahi, Meysam
6 Bonato, Anthony
6 Foniok, Jan
6 Hajiabolhassan, Hossein
6 Hell, Pavol
5 Bulatov, Andrei A.
5 Godsil, Christopher David
5 Huang, Liping
5 Hubička, Jan
5 Ossona de Mendez, Patrice
5 Roberson, David E.
5 Simonyi, Gábor
5 Tardos, Gábor
5 Valencia-Pabon, Mario E.
5 Zhang, Huajun
4 Chastand, Marc
4 Kun, Gábor
4 Meunier, Frédéric
4 Šámal, Robert
4 Siggers, Mark H.
4 Torres, Pablo Daniel
4 Wrochna, Marcin
3 Brešar, Boštjan
3 Erdős, Péter L.
3 Kaschek, Roland
3 Krokhin, Andrei A.
3 Lin, Wensong
3 Pouzet, Maurice
3 Pultr, Aleš
3 Sauer, Norbert W.
3 Siddiqui, Muhammad Kamran
3 Špacapan, Simon
3 Wehlau, David Louis
2 Ahmad, Sarfraz
2 Atserias, Albert
2 Bonomo, Flavia
2 Che, Zhongyuan
2 Chen, Meirun
2 Chepoi, Victor D.
2 Dalmau, Víctor
2 Davey, Brian A.
2 Fiala, Jiří
2 Hahn, Gena
2 Hammack, Richard H.
2 Jackson, Marcel G.
2 Klavžar, Sandi
2 Koch, Ivo
2 König, Barbara
2 Kowalski, Tomasz Marek
2 Laflamme, Claude
2 Liu, Daphne Der-Fen
2 Long, Yangjing
2 Loten, Cynthia
2 Lutz, Carsten
2 Lv, Benjian
2 Mančinska, Laura
2 Marc, Tilen
2 Munarini, Emanuele
2 Naeem, Muhammad Nawaz
2 Naserasr, Reza
2 Nolte, Dennis
2 Rooney, Brendan
2 Royle, Gordon F.
2 Taherkhani, Ali
2 Horvat, Aleksandra Tepeh
2 Tesson, Pascal
2 Verret, Gabriel
2 Wang, Jun
2 Witbooi, Peter Joseph
1 Abbasi, Ahmad
1 Abu-Saleem, Mohammed
1 Abyazi Sani, Roya
1 Ahmad, Ali
1 Akgunes, Nihat
1 Allender, Eric W.
1 Arieli, Ofer
1 Avgustinovich, Sergeĭ Vladimirovich
1 Bača, Martin
1 Ball, Richard N.
1 Bandelt, Hans-Jürgen
1 Barrett, Jordan Mitchell
1 Barth, Dominique
1 Bauland, Michael
1 Beaudou, Laurent
1 Bekkali, Mohamed
1 Bian, Hong
1 Borowiecki, Mieczysław
1 Borowiecki, Piotr
1 Brakensiek, Joshua
1 Bretto, Alain
1 Brewster, Richard C.
1 Briceño, Raimundo
1 Bruhn, Henning
1 Burke, Edmund Kieran
1 Campeña, Francis Joseph H.
...and 209 more Authors
all top 5

Cited in 66 Serials

56 Discrete Mathematics
43 European Journal of Combinatorics
16 Journal of Combinatorial Theory. Series B
12 Journal of Graph Theory
11 Order
8 Theoretical Computer Science
5 Discrete Applied Mathematics
5 Graphs and Combinatorics
4 SIAM Journal on Discrete Mathematics
4 The Electronic Journal of Combinatorics
3 Transactions of the American Mathematical Society
3 Combinatorica
3 Discussiones Mathematicae. Graph Theory
2 Israel Journal of Mathematics
2 Journal of Combinatorial Theory. Series A
2 SIAM Journal on Computing
2 Studia Logica
2 International Journal of Algebra and Computation
2 Journal of Algebraic Combinatorics
2 Theory of Computing Systems
2 Logical Methods in Computer Science
2 Discrete Mathematics, Algorithms and Applications
2 Journal of Logical and Algebraic Methods in Programming
1 Communications in Algebra
1 Bulletin of Mathematical Biology
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Advances in Mathematics
1 Algebra Universalis
1 Applied Mathematics and Computation
1 Commentationes Mathematicae Universitatis Carolinae
1 Journal of Computer and System Sciences
1 The Journal of Symbolic Logic
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Annals of Pure and Applied Logic
1 Bulletin of the Iranian Mathematical Society
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Annals of Operations Research
1 Linear Algebra and its Applications
1 Bulletin of the American Mathematical Society. New Series
1 Archive for Mathematical Logic
1 Applied Categorical Structures
1 Combinatorics, Probability and Computing
1 Turkish Journal of Mathematics
1 Finite Fields and their Applications
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Mathematical Problems in Engineering
1 Taiwanese Journal of Mathematics
1 Journal of Group Theory
1 Annals of Combinatorics
1 Annals of Mathematics. Second Series
1 Acta Mathematica Sinica. English Series
1 Miscelánea Matemática
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Algebra and Discrete Mathematics
1 Proyecciones
1 Ars Mathematica Contemporanea
1 Arabian Journal of Mathematics
1 Transactions on Combinatorics
1 Computer Science Review
1 Journal of Mathematics
1 SIAM Journal on Applied Algebra and Geometry
1 Algebraic Combinatorics

Citations by Year