Buchumschlag

The path-missing and path-free complexes of a directed graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grinberg, Darij, Katthän, Lukas, Lewis, Joel Brewster
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Algebraic Topology 05E45, 05C21, 05C31, 05A19
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vietoris-Rips complexes of torus grids
von: Adams, Henry, et al.
Veröffentlicht: (2025)

On independence complexes of graph products
von: Bravo, Andrés Carnero
Veröffentlicht: (2025)

Independence complexes of generalized Mycielskian graphs
von: Bravo, Andrés Carnero
Veröffentlicht: (2026)

Colouring the 1-skeleton of $d$-dimensional triangulations
von: Planken, Tim
Veröffentlicht: (2024)

A note on an application of discrete Morse theoretic techniques on the complex of disconnected graphs
von: Mondal, Anupam, et al.
Veröffentlicht: (2023)

On the Classification of Planar-Rips complexes and their corresponding unit disk graphs
von: Sipani, Vinay, et al.
Veröffentlicht: (2024)

Topology of matching complexes of complete graphs via discrete Morse theory
von: Mondal, Anupam, et al.
Veröffentlicht: (2023)

An equality for balanced digraphs
von: Grinberg, Darij, et al.
Veröffentlicht: (2025)

Staircase hook-length ratios and special values of Jacobi polynomials
von: Shimazaki, Tatsushi
Veröffentlicht: (2026)

Corrigendum to "Topology of matching complexes of complete graphs via discrete Morse theory'' [arXiv:2305.02973, Discrete Math. Theor. Comput. Sci. 26:3#13 (2024)]
von: Mondal, Anupam, et al.
Veröffentlicht: (2025)

Polyhedral joins and graph complexes
von: Bravo, Andrés Carnero
Veröffentlicht: (2023)

A permutation based approach to the $q$-deformation of the Dynkin Operator
von: Grinberg, Darij, et al.
Veröffentlicht: (2025)

Linear extensions and directed clique counts via modular partitions
von: Santander, Daniela Egas, et al.
Veröffentlicht: (2026)

Embeddings of edge-colored dual graphs of balanced 3- and 4-manifolds
von: Basak, Biplab, et al.
Veröffentlicht: (2025)

The homotopy type of the clique complex of the partition graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)

The Topology of $k$-Robust Clique Complexes in Grid-like Graphs
von: Filakovský, Marek
Veröffentlicht: (2026)

Rook sums in the symmetric group algebra
von: Grinberg, Darij
Veröffentlicht: (2025)

Discrete Morse theory and the topology of matching complexes of complete graphs
von: Mondal, Anupam, et al.
Veröffentlicht: (2023)

Shellability of 3-cut complexes of powers of cycle graphs
von: Chauhan, Pratiksha, et al.
Veröffentlicht: (2026)

A recursive construction of an acyclic matching on the independence complex of a graph with a simplicial vertex
von: Barik, Sucharita, et al.
Veröffentlicht: (2026)

Ultra log-concavity and real-rootedness of dependence polynomials
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2024)

The Cactus Criterion: When Nonlinear Hodge Theory Reduces to Linear on Graphs
von: Pardo-Guerra, Sebastian, et al.
Veröffentlicht: (2026)

The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes
von: Siu, Chunyin, et al.
Veröffentlicht: (2023)

An algebra over the operad of posets and structural binomial identities
von: Arciniega-Nevarez, Jose Antonio, et al.
Veröffentlicht: (2021)

Degree Sequences vs. Forests in Bipartite Graphs
von: Grinberg, Darij, et al.
Veröffentlicht: (2026)

Total cut complexes and their duals
von: Bravo, Andrés Carnero
Veröffentlicht: (2026)

First Betti number of the path homology of random directed graphs
von: Chaplin, Thomas
Veröffentlicht: (2021)

Partitons of vertices and facets in trees and stacked simplicial complexes
von: Fløystad, Gunnar
Veröffentlicht: (2022)

Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2025)

A matrix for counting paths in acyclic colored digraphs
von: Bera, Sudip
Veröffentlicht: (2022)

Universal graph series, chromatic functions, and their index theory
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

N^d-indexed persistence modules, higher dimensional partitions and rank invariants
von: Nategh, Mehdi, et al.
Veröffentlicht: (2025)

Topology of Cut Complexes of Graphs
von: Bayer, Margaret, et al.
Veröffentlicht: (2023)

$t$-Young complexes and squarefree powers of $t$-path ideals
von: Navarra, Francesco, et al.
Veröffentlicht: (2025)

Characterizing simplex graphs
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2025)

Stability and ribbon bases for the rank-selected homology of geometric lattices
von: Hersh, Patricia, et al.
Veröffentlicht: (2026)

A Proof of the Symmetric Theta Conjecture when q = 0
von: Caraceni, Alessandra, et al.
Veröffentlicht: (2024)

A categorification for the characteristic polynomial of matroids
von: Saito, Takuya, et al.
Veröffentlicht: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

Spectral bounds for vertex-weighted Laplacians of simplicial complexes
von: Han, Yueli, et al.
Veröffentlicht: (2025)