@jcreed

563 Followers
229 Following
4.5K Posts
theorems, types, tunes, typefaces, terms-of-art, tropes, technicalities. [en/eo, +ε es/zh/fr/pl/jp]
foundationsconstructive, univalent
ghhttps://github.com/jcreedcmu
Is this even decidable in general? Does this run into "undecidability of spheres"-style problems? I guess it's trivially decidable when restricted to a particular n, because then the question is finite...

So here's a restatement of the question that I still don't know the answer to:

Let f : š”¹āæ → š”¹ be a boolean function. Turn this into a subset of ā„āæ by saying
S = { v ∈ ā„āæ | f(v₁ ≄ 0, …, vā‚™ ≄ 0) }
Is there a nice purely combinatorial condition on f that is equivalent to "the boundary āˆ‚S is homeomorphic to ā„āæā»Ā¹"?

ah, I think I have a counterexample for "if boundary is tame, then occupancy must be monotone or antitone in each variable"

This shape is not monotone or antitone in x.

Possible proof strategy for "if monotone or antitone in each dimension, then boundary is tame": assume wlog that it's monotone in every dimension. Construct the homeomorphism by projecting the boundary onto the hyperplane orthogonal to (1, 1, ... 1)
The thing I'm actually curious about is: Is this topological condition equivalent to to asserting that, for each dimension d, occupancy/colored-in-ness either always increases or decreses monotonically? If not, is there some other purely combinatorial condition that captures it?
Suppose you "color in" some hypercubes in ā„āæ, and look at a vertex. If the vertex's neighborhood is not all colored in or all not-colored-in, then there is some boundary between the colored and not-colored hypercubes. An interesting topological question is: is this boundary, in the neighborhood of the vertex, homeomorphic to an open ball in ā„āæā»Ā¹?

We hit 1000 `research open` problems, i.e. open conjecture today on Formal Conjectures. And also the big round number milestone 1024 (https://xkcd.com/1000/)

https://google-deepmind.github.io/formal-conjectures/

Many thanks to all the contributors!
https://github.com/google-deepmind/formal-conjectures/graphs/contributors

1000 Comics

xkcd
@robinhouston SIGBOVIK is the BEST THING EVER
ah, CSS "container-type: size;" is also a crucial piece of making this work correctly.

I don't know if there are other clever ways of doing this with pre-2022 technology, but apparently cqw/cqh are pretty well-supported CSS features by now, and with them and calc you can really nicely solve "I want a fixed aspect ratio div that is as big as possible in its container" by simply saying

width: min(100cqw, calc(100cqh * 9 / 16))