The Topology of k k -Robust Clique Complexes in Grid-like Graphs
Marek Filakovský · 2026
Read The Topology of k k -Robust Clique Complexes in Grid-like Graphs by Marek Filakovský (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-11365.txt.
Description
Clique complexes record which vertex sets form cliques, but toughness asks for more. Marek Filakovský, writing alone, studies k-robust clique complexes, where a set forms a simplex unless it contains an independent set of size k. The setting is square sequence graphs, built by attaching four-cycles iteratively, including rectangular grids.
For k equal to two and three, the homotopy type is a wedge of spheres in a dimension set by k, extended to general k under structural constraints on attachments. König's theorem decomposes the complex into tractable pieces, enabling an inductive proof with standard topology tools. Alexander duality then links the results to total-k-cut complexes, generalizing recent grid-graph findings.
Catalog record
| CREATOR | Marek Filakovský |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11365