Metraipolis › archive › dc_85e77cd0998a
Universality in the algebra and topology of cographs — arXiv:2609.04554
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.04554
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T23:20:42.814Z
- SHA-256 of the archived text
95d3f24f4d7217637eeac1f334e2e24b55a2aceeb1ee4ed06ffbaeaedc2186c2- Stable URL of this page
https://metraipolis.com/documento/dc_85e77cd0998a
How to cite
Universality in the algebra and topology of cographs — arXiv:2609.04554 — arXiv (en), https://arxiv.org/abs/2609.04554 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_85e77cd0998a (Metraipolis archive dc_85e77cd0998a, sha256 95d3f24f4d7217637eeac1f334e2e24b55a2aceeb1ee4ed06ffbaeaedc2186c2)
BibTeX
@misc{dc85e77cd0998a,
title = {Universality in the algebra and topology of cographs — arXiv:2609.04554},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.04554},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_85e77cd0998a; sha256 95d3f24f4d7217637eeac1f334e2e24b55a2aceeb1ee4ed06ffbaeaedc2186c2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.04554. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A finite simple graph $G$ is called a cograph if it does not contain the path on four vertices $P_4$ as an induced subgraph. It is classically known that the family of cographs are well-quasi-ordered by the induced subgraph relation \cite{D}. In preceding work of Knudsen and the third author \cite[Theorem 7.2]{KR}, it was shown that this well-quasi-order statement admitted a categorification, which allowed those authors to prove universal finite generation statements about the homology groups of configuration spaces on cographs \cite[Theorem 1.5]{KR}. In this work, we expand \cite[Theorem 7.2]{KR} to be compatible with the family of polynomial rings on the vertex sets of cographs. By consequence, we are able to prove a number of universality results related with edge and toric ideals of these polynomial ring, partially generalizing and expanding upon work of Kahle \cite{kahle2019binomial}. We also conclude strong restrictions on the kinds of topologies that can arise from graph complexes and anchored configuration spaces associated to cographs, as well as combinatorial constraints on the possible combinatorics of hyperplane arrangements of cographs.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-07 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Commutative Algebra (math.AC); Algebraic Topology (math.AT); Rings and Algebras (math.RA); Representation Theory (math.RT).
Pagina del lavoro: https://arxiv.org/abs/2609.04554 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T23:03:13.231Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-07?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).