no code implementations • 8 Dec 2021 • Billy Joe Franks, Markus Anders, Marius Kloft, Pascal Schweitzer
On the theoretical side, among other results, we formally prove that under natural conditions all instantiations of our framework are universal.
no code implementations • 13 Jan 2021 • Pascal Schweitzer, Constantin Seebach
This paper considers the length of resolution proofs when using Krishnamurthy's classic symmetry rules.
Computational Complexity Discrete Mathematics F.2.2
no code implementations • 28 Dec 2020 • Martin Grohe, Pascal Schweitzer, Daniel Wiebking
The first one states that the order of non-alternating, non-abelian composition factors for automorphism groups of graphs of bounded Hadwiger number is bounded.
Combinatorics Discrete Mathematics Group Theory 05C75, 05C83, 20D60
no code implementations • 2 Dec 2020 • Irene Heinrich, Thomas Schneider, Pascal Schweitzer
A coloured graph is k-ultrahomogeneous if every isomorphism between two induced subgraphs of order at most k extends to an automorphism.
Combinatorics 05C60, 05B20, 05B05, 05C75