English
Related papers

Related papers: Higher chordality: From graphs to complexes

200 papers

This work investigates the existence of complex structures on 2-step nilpotent Lie algebras arising from finite graphs. We introduce the notion of adapted complex structure, namely a complex structure that maps vertices and edges of the…

Differential Geometry · Mathematics 2025-12-30 Adrián Andrada , Sonia Vera

A multicomplex structure is defined from an ordered lattice of multigraphs. This structure will help us to observe the features of Persistent Homology in this context, its interaction with the ordering and the repercussions of the process…

Algebraic Topology · Mathematics 2025-02-05 Joaquin Diaz Boils

We define the Ricci curvature on simplicial complexes by modifying the definition of the Ricci curvature on graphs, and we prove the upper and lower bounds of the Ricci curvature. These properties are generalizations of previous studies.…

Spectral Theory · Mathematics 2022-06-06 Taiki Yamada

We generalize the tree-confluent graphs to a broader class of graphs called Delta-confluent graphs. This class of graphs and distance-hereditary graphs, a well-known class of graphs, coincide. Some results about the visualization of…

Computational Geometry · Computer Science 2007-05-23 David Eppstein , Michael T. Goodrich , Jeremy Yu Meng

In this text I present some problems which led to the introduction of special kinds of graphs as tools for studying singular points of algebraic surfaces. I explain how such graphs were first described using words, and how several…

History and Overview · Mathematics 2022-06-22 Patrick Popescu-Pampu

We study dismantlability in graphs. In order to compare this notion to similar operations in posets (partially ordered sets) or in simplicial complexes, we prove that a graph G dismants on a subgraph H if and only if H is a strong…

Combinatorics · Mathematics 2010-10-12 Etienne Fieux , Jacqueline Lacaze

A moplex is a natural graph structure that arises when lifting Dirac's classical theorem from chordal graphs to general graphs. While every non-complete graph has at least two moplexes, little is known about structural properties of graphs…

Combinatorics · Mathematics 2023-02-01 Clément Dallard , Robert Ganian , Meike Hatzel , Matjaž Krnc , Martin Milanič

Random walks on a graph reflect many of its topological and spectral properties, such as connectedness, bipartiteness and spectral gap magnitude. In the first part of this paper we define a stochastic process on simplicial complexes of…

Combinatorics · Mathematics 2017-02-20 Ori Parzanchevski , Ron Rosenthal

We initiate and develop the theory of complex harmonic maps to holomorphic Riemannian symmetric spaces, which we make use of to study complex analytic aspects of higher Teichm\"uller theory, with a focus on rank $2$ Hitchin components.…

Differential Geometry · Mathematics 2025-06-16 Christian El Emam , Nathaniel Sagman

Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world data. To address this problem, we generalize them and model…

Social and Information Networks · Computer Science 2019-10-04 Pimprenelle Parmentier , Tiphaine Viard , Benjamin Renoust , Jean-François Baffier

The Leray spectral sequence of a map $f$ computes the homology of the domain of $f$ from the fibers of $f$. In this expository paper, we relate in full detail the Leray spectral sequence associated to a simplicial map $f$ to the Leray…

Algebraic Topology · Mathematics 2019-12-19 Amit Patel , Dustin Sauriol

The dual complex associated to a resolution of singularities generalizes the notion of a resolution graph of a surface singularity to any dimension. We show that homotopy type of the dual complex is an invariant of an isolated singularity.

Algebraic Geometry · Mathematics 2015-06-26 D. A. Stepanov

In this work we develop a theory of hierarchical clustering for graphs. Our modeling assumption is that graphs are sampled from a graphon, which is a powerful and general model for generating graphs and analyzing large networks. Graphons…

Machine Learning · Statistics 2017-05-24 Justin Eldridge , Mikhail Belkin , Yusu Wang

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

Algebraic Topology · Mathematics 2012-10-18 Gerrit Grenzebach , Björn Walker

In the branch of mathematics known as graph theory, graphs are considered as a set of points, called vertices, with connections between these points, called edges. The purpose of this paper is to study mappings between two graphs that have…

Combinatorics · Mathematics 2019-03-19 Jeffrey Beyerl , Cameron Sharpe

This is a glossary of notions and methods related with the topological theory of collections of affine planes, including braid groups, configuration spaces, order complexes, stratified Morse theory, simplicial resolutions, complexes of…

Geometric Topology · Mathematics 2014-07-29 Victor A. Vassiliev

We develop an explicit covering theory for complexes of groups, parallel to that developed for graphs of groups by Bass. Given a covering of developable complexes of groups, we construct the induced monomorphism of fundamental groups and…

Group Theory · Mathematics 2007-10-04 Seonhee Lim , Anne Thomas

It is well-known that the factorization properties of a domain are reflected in the structure of its group of divisibility. The main theme of this paper is to introduce a topological/graph-theoretic point of view to the current…

Commutative Algebra · Mathematics 2019-07-22 Jason Greene Boynton , Jim Coykendall

We introduce a new family of graphs, namely, hybrid graphs. There are infinitely many hybrid graphs associated to a single graph. We show that every hybrid graph associated to a given graph is Cohen Macaulay. Furthermore, we show that every…

Commutative Algebra · Mathematics 2019-04-09 Safyan Ahmad , Imran Anwar , Fazal Abbas

In this article, we study freeness of hyperplane arrangements. One of the most investigated arrangement is a graphic arrangement. Stanley proved that a graphic arrangement is free if and only if the corresponding graph is chordal and Dirac…

Combinatorics · Mathematics 2020-08-25 Shuhei Tsujie