arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Yuki Maehara

1 paper(s) by this author · All BibTeX
2025-03-05 v2
Lawvere's fourth open problem: Levels in the topos of symmetric simplicial sets
In the topos of simplicial sets, it makes sense to ask the following question about a given natural number $n$: what is the minimum value $m$ such that $n$-skeletality implies $m$-coskeletality? This is an instance of the Aufhebung relation in the sense of Lawvere, who introduced this notion for an arbitrary Grothendieck topos $\mathcal{E}$ in place of $\mathbf{sSet}$, and levels/essential subtopoi in place of dimensions. We compute this Aufhebung relation for the topos of symmetric simplicial sets. In particular, we show that it is given by $2l-1$ for the level labelled by $l\geq 3$, which coincides with the previously known case of simplicial sets. This result provides a solution to the fourth of the seven open problems in topos theory posed by Lawvere in 2009.