English
Related papers

Related papers: A K\"{u}nneth Formula of Hypergraphs

200 papers

Graph product structure theory expresses certain graphs as subgraphs of the strong product of much simpler graphs. In particular, an elegant formulation for the corresponding structural theorems involves the strong product of a path and of…

Data Structures and Algorithms · Computer Science 2022-04-26 Michael A. Bekos , Giordano Da Lozzo , Petr Hliněný , Michael Kaufmann

In this article we introduce a definition of k-uniform thresholds hypergraphs through a binary sequence, a natural extension of the classical definition for thresholds graphs. We characterize some of its eigenvalues and multiplicities by…

Combinatorics · Mathematics 2026-02-26 Miriam Abdón , Lucas Portugal , Renata Del-Vecchio , Renata de Freitas

We give characterizations of the structure and degree sequences of hereditary unigraphs, those graphs for which every induced subgraph is the unique realization of its degree sequence. The class of hereditary unigraphs properly contains the…

Combinatorics · Mathematics 2015-08-04 Michael D. Barrus

We study several extensions of the notion of perfect graphs to $k$-uniform hypergraphs.

Combinatorics · Mathematics 2022-10-04 Maria Chudnovsky , Gil Kalai

Regular hypermaps with underlying simple hypergraphs are analysed. We obtain an algorithm to classify the regular embeddings of simple hypergraphs with given order, and determine the automorphism groups of regular embedding of simple…

Combinatorics · Mathematics 2025-04-29 Yanhong Zhu , Kai Yuan

Let $G$ and $H$ be $k$-graphs ($k$-uniform hypergraphs); then a perfect $H$-packing in $G$ is a collection of vertex-disjoint copies of $H$ in $G$ which together cover every vertex of $G$. For any fixed $H$ let $\delta(H, n)$ be the minimum…

Combinatorics · Mathematics 2015-09-16 Richard Mycroft

A discussion given to the question of extending Khovanov homology from links to embedded graphs, by using the Kauffman topological invariant of embedded graphs by associating family of links and knots to a such graph by using some local…

Algebraic Topology · Mathematics 2013-08-13 Ahmad Zainy Al-Yasry

In this paper we show that the $\mathrm{K}$-homology groups of a separable C*-algebra can be enriched with additional descriptive set-theoretic information, and regarded as definable groups. Using a definable version of the Universal…

Operator Algebras · Mathematics 2020-10-23 Martino Lupini

We introduce and study a $K$-theory of twisted bundles for associative algebras $A(\mathfrak g)$ of formal series with an infinite-Lie algebra coefficients over arbitrary compact topological spaces. Fibers of such bundles are given by…

Functional Analysis · Mathematics 2022-07-08 A. Zuevsky

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

Algebraic Topology · Mathematics 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geometry of the space…

Machine Learning · Statistics 2022-02-03 Francesco Di Giovanni , Giulia Luise , Michael Bronstein

We consider complexes $(\X, d)$ of nuclear Fr\'echet spaces and continuous boundary maps $d_n$ with closed ranges and prove that, up to topological isomorphism, $ (H_{n}(\X, d))^*$ $\iso$ $H^{n}(\X^*,d^*),$ where $(H_{n}(\X,d))^*$ is the…

K-Theory and Homology · Mathematics 2007-09-13 Zinaida A. Lykova

We follow the same technics we used before in \cite{AZ} of extending knot Floer homology to embedded graphs in a 3-manifold, by using the Kauffman topological invariant of embedded graphs by associating family of links and knots to a such…

Algebraic Topology · Mathematics 2018-01-08 Ahmad Zainy Al-Yasry

We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as…

Operator Algebras · Mathematics 2011-10-10 Alex Kumjian , David Pask , Aidan Sims

We continue our investigation of spaces of long embeddings (long embeddings are high-dimensional analogues of long knots). In previous work we showed that when the dimensions are in the stable range, the rational homology groups of these…

Algebraic Topology · Mathematics 2015-04-04 Gregory Arone , Victor Turchin

We consider the homology theory of \'etale groupoids introduced by Crainic and Moerdijk, with particular interest to groupoids arising from topological dynamical systems. We prove a K\"unneth formula for products of groupoids and a…

K-Theory and Homology · Mathematics 2025-08-19 Valerio Proietti , Makoto Yamashita

We compute the group homology, the algebraic $K$- and $L$-groups, and the topological $K$-groups of right-angled Artin groups, right-angled Coxeter groups, and more generally, graph products.

K-Theory and Homology · Mathematics 2021-05-28 Daniel Kasprowski , Kevin Li , Wolfgang Lück

We define the Eulerian ideal of a $k$-uniform hypergraph and study its degree and Castelnuovo--Mumford regularity. The main tool is a Gr\"obner basis of the ideal obtained combinatorially from the hypergraph. We define the notion of parity…

Commutative Algebra · Mathematics 2022-02-16 J. Neves , G. Varejão

For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree…

Combinatorics · Mathematics 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas