Edit Profile (opens in new tab) Siggers, Mark H. Co-Author Distance Author ID: siggers.mark-h Published as: Siggers, Mark; Siggers, Mark H.; Siggers, M.; Siggers, M. H. more...less External Links: MGP · ORCID · dblp Documents Indexed: 42 Publications since 2006, including 4 Additional arXiv Preprints Co-Authors: 36 Co-Authors with 31 Joint Publications 1,519 Co-Co-Authors all top 5 Co-Authors 11 single-authored 6 Lee, Jae-Baek 5 Tokushige, Norihide 4 Brewster, Richard C. 4 Rodl, Vojtech 3 Hell, Pavol 3 Larose, Benoit 3 Lee, Sangjune 3 Noel, Jonathan Andrew 2 Feder, Tomás 2 Jensen, Tommy René 2 Kim, Hyobeen 2 Nešetřil, Jaroslav 2 Tardif, Claude 1 Akbari, Saieed 1 Ferrara, Michael J. 1 Frankl, Péter 1 Jacobson, Michael Scott 1 Kim, Hyobin 1 Kratochvíl, Jan 1 Loten, Cynthia 1 MacGillivray, Gary 1 Martin, Barnaby D. 1 Moore, Benjamin R. 1 Nadjafi-Arani, Mohammad Javad 1 Năstase, Esmeralda L. 1 Oh, Jinseok 1 Pandey, Sukanya 1 Paulusma, Daniël 1 Schacht, Mathias 1 Schmitt, John R. 1 Smith, Siani 1 Soltani, Hossein 1 Van Leeuwen, Erik Jan 1 Yang, Seung Yeop 1 Yun, Hongdae 1 Zádori, László all top 5 Serials 7 Discrete Mathematics 7 European Journal of Combinatorics 5 SIAM Journal on Discrete Mathematics 3 Discrete Applied Mathematics 3 Journal of Graph Theory 3 Kyungpook Mathematical Journal 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Bulletin of the Korean Mathematical Society 1 Journal of Algebraic Combinatorics 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Journal of Combinatorial Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya all top 5 Fields 36 Combinatorics (05-XX) 6 General algebraic systems (08-XX) 6 Computer science (68-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Operations research, mathematical programming (90-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 201 times in 162 Documents Cited by ▼ Year ▼ A strong Mal’cev condition for locally finite varieties omitting the unary type. Zbl 1216.08002 Siggers, Mark H. 36 2010 Characterisation of forests with trivial game domination numbers. Zbl 1348.05136 Nadjafi-Arani, M. J.; Siggers, Mark; Soltani, Hossein 24 2016 An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families. Zbl 1301.05316 Frankl, Peter; Lee, Sang June; Siggers, Mark; Tokushige, Norihide 21 2014 On Ramsey minimal graphs. Zbl 1168.05034 Rödl, V.; Siggers, M. 13 2008 A complexity dichotomy for signed \(\mathbf{H}\)-colouring. Zbl 1393.05108 Brewster, Richard C.; Siggers, Mark 11 2018 On the complexity of \(H\)-colouring planar graphs. Zbl 1213.05094 MacGillivray, G.; Siggers, M. 8 2009 Decompositions of graphs into trees, forests, and regular subgraphs. Zbl 1310.05167 Akbari, Saieed; Jensen, Tommy R.; Siggers, Mark 7 2015 A new proof of the \(H\)-coloring dichotomy. Zbl 1207.05065 Siggers, Mark H. 7 2009 On highly Ramsey infinite graphs. Zbl 1159.05038 Siggers, M. H. 6 2008 Integer and fractional packings of hypergraphs. Zbl 1111.05082 Rödl, V.; Schacht, M.; Siggers, M. H.; Tokushige, N. 6 2007 Recolouring reflexive digraphs. Zbl 1384.05083 Brewster, Richard C.; Lee, Jae-Baek; Siggers, Mark 5 2018 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 5 2013 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Potentially \(H\)-bigraphic sequences. Zbl 1194.05022 Ferrara, Michael; Jacobson, Michael; Schmitt, John; Siggers, Mark 5 2009 Color critical hypergraphs with many edges. Zbl 1098.05033 Rödl, V.; Siggers, M. 4 2006 A combinatorial constraint satisfaction problem dichotomy classification conjecture. Zbl 1187.68250 Nešetřil, Jaroslav; Siggers, Mark H.; Zádori, László 4 2010 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051 Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 4 2020 Combinatorial proof that subprojective constraint satisfaction problems are NP-complete. Zbl 1147.68530 Nešetřil, Jaroslav; Siggers, Mark 4 2007 Semilattice polymorphisms and chordal graphs. Zbl 1284.05125 Hell, Pavol; Siggers, Mark 3 2014 Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families. Zbl 1358.05298 Lee, Sang June; Siggers, Mark; Tokushige, Norihide 3 2017 Dichotomy for bounded degree \(H\)-colouring. Zbl 1213.05100 Siggers, Mark H. 3 2009 Reconfiguring graph homomorphisms on the sphere. Zbl 1437.05166 Lee, Jae-Baek; Noel, Jonathan A.; Siggers, Mark 3 2020 Distributive lattice polymorphisms on reflexive graphs. Zbl 1390.05195 Siggers, Mark 2 2018 The maximum size of intersecting and union families of sets. Zbl 1238.05268 Siggers, Mark; Tokushige, Norihide 2 2012 Recolouring homomorphisms to triangle-free reflexive graphs. Zbl 1508.05060 Lee, Jae baek; Noel, Jonathan A.; Siggers, Mark 2 2023 NU polymorphisms on reflexive digraphs. Zbl 1383.05134 Larose, Benoit; Siggers, Mark 1 2018 Reflexive graphs with near unanimity but no semilattice polymorphisms. Zbl 1401.05253 Siggers, Mark 1 2018 AK-type stability theorems on cross \(t\)-intersecting families. Zbl 1419.05210 Lee, Sang June; Siggers, Mark; Tokushige, Norihide 1 2019 Non-bipartite pairs of 3-connected graphs are highly Ramsey-infinite. Zbl 1284.05166 Siggers, Mark 1 2014 Five cycles are highly Ramsey infinite. Zbl 1285.05120 Siggers, Mark 1 2012 Locally injective \(k\)-colourings of planar graphs. Zbl 1298.05124 Kratochvil, Jan; Siggers, Mark 1 2014 Reconfiguration of homomorphisms to reflexive digraph cycles. Zbl 1466.05137 Brewster, Richard C.; Lee, Jae-baek; Siggers, Mark 1 2021 Note on robust critical graphs with large odd girth. Zbl 1215.05072 Năstase, E.; Rödl, V.; Siggers, M. 1 2010 Recolouring homomorphisms to triangle-free reflexive graphs. Zbl 1508.05060 Lee, Jae baek; Noel, Jonathan A.; Siggers, Mark 2 2023 Reconfiguration of homomorphisms to reflexive digraph cycles. Zbl 1466.05137 Brewster, Richard C.; Lee, Jae-baek; Siggers, Mark 1 2021 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051 Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 4 2020 Reconfiguring graph homomorphisms on the sphere. Zbl 1437.05166 Lee, Jae-Baek; Noel, Jonathan A.; Siggers, Mark 3 2020 AK-type stability theorems on cross \(t\)-intersecting families. Zbl 1419.05210 Lee, Sang June; Siggers, Mark; Tokushige, Norihide 1 2019 A complexity dichotomy for signed \(\mathbf{H}\)-colouring. Zbl 1393.05108 Brewster, Richard C.; Siggers, Mark 11 2018 Recolouring reflexive digraphs. Zbl 1384.05083 Brewster, Richard C.; Lee, Jae-Baek; Siggers, Mark 5 2018 Distributive lattice polymorphisms on reflexive graphs. Zbl 1390.05195 Siggers, Mark 2 2018 NU polymorphisms on reflexive digraphs. Zbl 1383.05134 Larose, Benoit; Siggers, Mark 1 2018 Reflexive graphs with near unanimity but no semilattice polymorphisms. Zbl 1401.05253 Siggers, Mark 1 2018 Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families. Zbl 1358.05298 Lee, Sang June; Siggers, Mark; Tokushige, Norihide 3 2017 Characterisation of forests with trivial game domination numbers. Zbl 1348.05136 Nadjafi-Arani, M. J.; Siggers, Mark; Soltani, Hossein 24 2016 Decompositions of graphs into trees, forests, and regular subgraphs. Zbl 1310.05167 Akbari, Saieed; Jensen, Tommy R.; Siggers, Mark 7 2015 An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families. Zbl 1301.05316 Frankl, Peter; Lee, Sang June; Siggers, Mark; Tokushige, Norihide 21 2014 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Semilattice polymorphisms and chordal graphs. Zbl 1284.05125 Hell, Pavol; Siggers, Mark 3 2014 Non-bipartite pairs of 3-connected graphs are highly Ramsey-infinite. Zbl 1284.05166 Siggers, Mark 1 2014 Locally injective \(k\)-colourings of planar graphs. Zbl 1298.05124 Kratochvil, Jan; Siggers, Mark 1 2014 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 5 2013 The maximum size of intersecting and union families of sets. Zbl 1238.05268 Siggers, Mark; Tokushige, Norihide 2 2012 Five cycles are highly Ramsey infinite. Zbl 1285.05120 Siggers, Mark 1 2012 A strong Mal’cev condition for locally finite varieties omitting the unary type. Zbl 1216.08002 Siggers, Mark H. 36 2010 A combinatorial constraint satisfaction problem dichotomy classification conjecture. Zbl 1187.68250 Nešetřil, Jaroslav; Siggers, Mark H.; Zádori, László 4 2010 Note on robust critical graphs with large odd girth. Zbl 1215.05072 Năstase, E.; Rödl, V.; Siggers, M. 1 2010 On the complexity of \(H\)-colouring planar graphs. Zbl 1213.05094 MacGillivray, G.; Siggers, M. 8 2009 A new proof of the \(H\)-coloring dichotomy. Zbl 1207.05065 Siggers, Mark H. 7 2009 Potentially \(H\)-bigraphic sequences. Zbl 1194.05022 Ferrara, Michael; Jacobson, Michael; Schmitt, John; Siggers, Mark 5 2009 Dichotomy for bounded degree \(H\)-colouring. Zbl 1213.05100 Siggers, Mark H. 3 2009 On Ramsey minimal graphs. Zbl 1168.05034 Rödl, V.; Siggers, M. 13 2008 On highly Ramsey infinite graphs. Zbl 1159.05038 Siggers, M. H. 6 2008 Integer and fractional packings of hypergraphs. Zbl 1111.05082 Rödl, V.; Schacht, M.; Siggers, M. H.; Tokushige, N. 6 2007 Combinatorial proof that subprojective constraint satisfaction problems are NP-complete. Zbl 1147.68530 Nešetřil, Jaroslav; Siggers, Mark 4 2007 Color critical hypergraphs with many edges. Zbl 1098.05033 Rödl, V.; Siggers, M. 4 2006 all cited Publications top 5 cited Publications all top 5 Cited by 218 Authors 18 Siggers, Mark H. 16 Klavžar, Sandi 11 Hell, Pavol 10 Brewster, Richard C. 9 Iršič, Vesna 8 Bujtás, Csilla 6 Bodirsky, Manuel 6 Henning, Michael Anthony 6 Pinsker, Michael 5 Barto, Libor 5 Clemens, Dennis 5 Lee, Jae-Baek 5 Tokushige, Norihide 4 Bok, Jan 4 Feder, Tomás 4 Foucaud, Florent 4 Jedličková, Nikola 4 Košmrlj, Gašper 4 Nešetřil, Jaroslav 4 Yin, Jianhua 3 Borg, Peter 3 Brešar, Boštjan 3 Dorbec, Paul 3 Gledel, Valentin 3 Krokhin, Andrei A. 3 Larose, Benoit 3 Liebenau, Anita 3 Marković, Petar 3 Mottet, Antoine 3 Nagle, Brendan 3 Naserasr, Reza 3 Olšák, Miroslav 3 Person, Yury Aleksandrovic 3 Rall, Douglas F. 3 Willard, Ross 3 Xu, Kexiang 3 Zádori, László 2 Bishnoi, Anurag 2 Boyadzhiyska, Simona 2 Chen, Hubie 2 Dravec, Tanja 2 Frankl, Péter 2 Gillibert, Pierre 2 Gupta, Pranshu 2 Jonušas, Julius 2 Kazda, Alexandr 2 Keller, Nathan 2 Kim, Hyobeen 2 Kozik, Marcin 2 Ku, Cheng Yeaw 2 Lee, Sangjune 2 Lesgourgues, Thomas 2 Li, Xia 2 Lifshitz, Noam 2 MacGillivray, Gary 2 Marc, Tilen 2 McKenzie, Ralph N. 2 Mitsou, Valia 2 Noel, Jonathan Andrew 2 Ochem, Pascal 2 Okrasa, Karolina 2 Opršal, Jakub 2 Pach, János 2 Pierron, Théo 2 Rzążewski, Paweł 2 Szabó, Tibor 2 Tardos, Gábor 2 Tuza, Zsolt 2 Uljarević, Vlado 2 Valeriote, Matthew A. 2 Wong, Kok Bin 2 Živný, Stanislav 1 Aboomahigir, Elham 1 Ahanjideh, Milad 1 Aharoni, Ron 1 Akbari, Saieed 1 Bachtler, Oliver 1 Bamberg, John 1 Barber, Ben 1 Bard, Stefan 1 Beaudou, Laurent 1 Bergman, Clifford 1 Borowiecka-Olszewska, Marta 1 Bulatov, Andrei A. 1 Bulín, Jakub 1 Cambie, Stijn 1 Cohen, David A. 1 Cooper, Martin C. 1 Dapić, Petar 1 Dizona, Jill 1 Draganić, Nemanja 1 Dross, François 1 Du, Jinzhi 1 Ellis, David Christopher 1 Esperet, Louis 1 Fox, Jacob 1 Furedi, Zoltan 1 Gabbay, Murdoch James 1 Glebov, Alekseĭ Nikolaevich 1 Grinshpun, Andrey ...and 118 more Authors all top 5 Cited in 53 Serials 17 Discrete Mathematics 16 Discrete Applied Mathematics 13 European Journal of Combinatorics 12 Algebra Universalis 6 SIAM Journal on Discrete Mathematics 5 Graphs and Combinatorics 4 Journal of Combinatorial Theory. Series A 4 Journal of Combinatorial Theory. Series B 4 Combinatorics, Probability and Computing 4 The Electronic Journal of Combinatorics 3 Bulletin of the London Mathematical Society 3 Journal of Graph Theory 3 SIAM Journal on Computing 3 Aequationes Mathematicae 3 Discussiones Mathematicae. Graph Theory 3 Computer Science Review 2 Czechoslovak Mathematical Journal 2 Theoretical Computer Science 2 Random Structures & Algorithms 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Logical Methods in Computer Science 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of the London Mathematical Society. Second Series 1 The Journal of Symbolic Logic 1 Kyungpook Mathematical Journal 1 Transactions of the American Mathematical Society 1 Bulletin of the Korean Mathematical Society 1 Combinatorica 1 Algorithmica 1 Information and Computation 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Mathematical Programming. Series A. Series B 1 Journal of Algebraic Combinatorics 1 Filomat 1 Journal of Combinatorial Designs 1 The Journal of Artificial Intelligence Research (JAIR) 1 The Bulletin of Symbolic Logic 1 Constraints 1 Annals of Combinatorics 1 Journal of the European Mathematical Society (JEMS) 1 Journal of Mathematical Logic 1 Journal of Machine Learning Research (JMLR) 1 Journal of Multiple-Valued Logic and Soft Computing 1 Oberwolfach Reports 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Proceedings of the Steklov Institute of Mathematics 1 Algorithms 1 Arabian Journal of Mathematics 1 Open Mathematics 1 Combinatorial Theory all top 5 Cited in 11 Fields 125 Combinatorics (05-XX) 49 Computer science (68-XX) 33 General algebraic systems (08-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Mathematical logic and foundations (03-XX) 5 Operations research, mathematical programming (90-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year