Exploring Homological Properties of Independent Complexes of Kneser Graphs

Z Feng, G Wang - arXiv preprint arXiv:2404.10566, 2024 - arxiv.org
… for the 6-dimensional homology of the complex Ind(KG(3, k)). … the rank of pdimensional
homology of the complex Ind(KG(n, … the independence of Kneser graph using its total dominating

On the homology of independence complexes

M Berghoff - arXiv preprint arXiv:2008.06267, 2020 - arxiv.org
… of markings to model independent sets in a graph G. We then introduce two differentials d
and δ to set up a double complex (T(… Projective dimension, graph domination parameters, and …

[PDF][PDF] Noncover complexes, independence complexes, and domination numbers of hypergraphs

J Kim, M Kim - Sém. Lothar. Combin. B, 2020 - mat.univie.ac.at
… In this extended abstract, we study relations between domination numbers for hypergraphs
useful when we compute the homology of the independence complexes of hypergraphs. In …

[PDF][PDF] Projective Dimension of Some Graphs

R THANKACHAN, R ROSEMARY… - Creative Mathematics & …, 2023 - semnul.com
… We have obtained exact values for the projective dimension of edge ideals associated to …
Projective dimension, graph domination parameters, and independence com- plex homology. …

Graph complements of circular graphs

O Knill - arXiv preprint arXiv:2101.06873, 2021 - arxiv.org
… spheres are a difficult problem. However, the story is of independent interest in graph theory.
… that in all cases we have homology spheres or homology wedge sums of two spheres. We …

Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - European Journal of Combinatorics, 2023 - Elsevier
… X we let H ̃ i ( X ) denote its i th integral reduced homology group. For a face σ ∈ X , the
link lk X ( σ ) is the subcomplex defined by lk X ( σ ) = { τ ∈ X : τ ∩ σ = 0̸ , τ ∪ σ ∈ X } . …

Persistent Homology in Metric

G Beltramo, P Skraba - arXiv preprint arXiv:2008.02071, 2020 - arxiv.org
dominance and rectangular visibility for two-dimensional … a counterexample in Table 1,
and plot them in Figure 4 by … metric four affinely independent three-dimensional points have …

[PDF][PDF] Persistent Homology in Metric

P Skraba, G Beltramo - Computational Geometry: Theory and …, 2021 - qmro.qmul.ac.uk
dominance and rectangular visibility for two-dimensional … in Table 1, and 217 plot them in
Figure 4 by projecting along two … four 229 affinely independent three-dimensional points have …

Filtered simplicial homology, graph dissimilarity and überhomology

D Celoria - Journal of Algebraic Combinatorics, 2023 - Springer
… a simple graph and prove a detection result. Finally, we define some singly graded homologies
for graphs … obtained by specialising the überhomology might be of independent interest. …

Homological invariants of Cameron–Walker graphs

T Hibi, H Kanno, K Kimura, K Matsuda… - Transactions of the …, 2021 - ams.org
… Indeed, there are edge ideals whose projective dimension (and thus depth) and regularity …
For any independent set S ⊂ V (G) = {x1,...,xn}, we construct a graph GS with vertex and edge …