Mark Siggers

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
Reconfiguring homomorphisms to reflexive graphs via a simple reduction
European Journal of Combinatorics
2026-01-29Paper
The complexity of adaptably k-colouring edge-coloured hypergraphs
Kyungpook Mathematical Journal
2025-10-08Paper
On geometric realizations of the extreme Khovanov homology of pretzel links
Topology and its Applications
2025-07-21Paper
Mixing is hard for triangle-free reflexive graphs
European Journal of Combinatorics
2024-02-05Paper
Towards a dichotomy for the list switch homomorphism problem for signed graphs2024-01-29Paper
Recolouring homomorphisms to triangle-free reflexive graphs
Journal of Algebraic Combinatorics
2023-03-02Paper
Complexity Framework for Forbidden Subgraphs II: When Hardness Is Not Preserved under Edge Subdivision2022-11-25Paper
A Brightwell-Winkler type characterisation of NU graphs2022-08-08Paper
Graph homomorphism reconfiguration and frozen \(H\)-colorings
Journal of Graph Theory
2022-03-31Paper
A reflexive digraph that is retraction trivial but not endomorphism trivial
Discrete Mathematics
2022-01-13Paper
Reconfiguration of homomorphisms to reflexive digraph cycles
Discrete Mathematics
2021-06-14Paper
On the representations of finite distributive lattices
(available as arXiv preprint)
2020-10-05Paper
Reconfiguring graph homomorphisms on the sphere
European Journal of Combinatorics
2020-04-09Paper
AK-type stability theorems on cross \(t\)-intersecting families
European Journal of Combinatorics
2019-08-30Paper
Reflexive graphs with near unanimity but no semilattice polymorphisms
The Electronic Journal of Combinatorics
2018-10-30Paper
A complexity dichotomy for signed \(\mathbf{H}\)-colouring
Discrete Mathematics
2018-08-15Paper
Distributive lattice polymorphisms on reflexive graphs
(available as arXiv preprint)
2018-07-10Paper
Recolouring reflexive digraphs
Discrete Mathematics
2018-04-19Paper
NU polymorphisms on reflexive digraphs
SIAM Journal on Discrete Mathematics
2018-04-06Paper
Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families
Discrete Applied Mathematics
2017-03-15Paper
Characterisation of forests with trivial game domination numbers
Journal of Combinatorial Optimization
2016-10-12Paper
On a question of Dirac on critical and vertex critical graphs
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
Decompositions of graphs into trees, forests, and regular subgraphs
Discrete Mathematics
2015-04-29Paper
An Erdős-Ko-Rado theorem for cross t-intersecting families
Journal of Combinatorial Theory. Series A
2014-10-07Paper
Graphs admitting \(k\)-NU operations. II: The irreflexive case
SIAM Journal on Discrete Mathematics
2014-09-26Paper
Locally injective k-colourings of planar graphs
Discrete Applied Mathematics
2014-08-22Paper
Graphs admitting \(k\)-NU operations. I: The reflexive case
SIAM Journal on Discrete Mathematics
2014-04-10Paper
Five Cycles are Highly Ramsey Infinite
Kyungpook mathematical journal
2014-04-04Paper
Semilattice polymorphisms and chordal graphs
European Journal of Combinatorics
2014-03-25Paper
Non-bipartite pairs of 3-connected graphs are highly Ramsey-infinite
European Journal of Combinatorics
2014-03-25Paper
The maximum size of intersecting and union families of sets
European Journal of Combinatorics
2012-01-11Paper
A strong Mal'cev condition for locally finite varieties omitting the unary type
Algebra Universalis
2011-01-07Paper
A new proof of the \(H\)-coloring dichotomy
SIAM Journal on Discrete Mathematics
2010-12-03Paper
Potentially \(H\)-bigraphic sequences
Discussiones Mathematicae Graph Theory
2010-05-14Paper
Note on robust critical graphs with large odd girth
Discrete Mathematics
2010-03-29Paper
On the complexity of \(H\)-colouring planar graphs
Discrete Mathematics
2009-12-15Paper
A combinatorial constraint satisfaction problem dichotomy classification conjecture
European Journal of Combinatorics
2009-12-01Paper
On Ramsey Minimal Graphs
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Dichotomy for bounded degree \(H\)-colouring
Discrete Applied Mathematics
2009-03-04Paper
On highly ramsey infinite graphs
Journal of Graph Theory
2009-02-20Paper
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
Integer and fractional packings of hypergraphs
Journal of Combinatorial Theory. Series B
2007-02-13Paper
Color critical hypergraphs with many edges
Journal of Graph Theory
2006-09-12Paper
Towards a dichotomy for the switch list homomorphism problem for signed graphs
(available as arXiv preprint)
N/APaper
On geometric realizations of the extreme Khovanov homology of pretzel links
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Mark Siggers