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

CREATORMarek Filakovský
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11365

Browse the full library · About the Tower of Babel