Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
2
votes
A sensitive 2-dimensional cellular automaton with a blocking word
Proposition 4 of this paper (mentionned by Ville Salo in the comments) does the following: given a Wang tile set that does not tile the plane but tiles a $n\times n$ finite square, it constructs a CA …
3
votes
Conjecture of a subset of Wang tile which might be decidable
If you're interested in restriction of the domino problem to tile sets with some determinism properties, you might also be interested in this result about 4-way deterministic tile sets.