English
Related papers

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

200 papers

Given a graph $H$, we investigate the $d$-regular graphs $G$ with the highest $H$-density. We reframe the problem as a continuous optimization problem on the eigenvalues of $G$ by relating injective homomorphism numbers from $H$ and…

Combinatorics · Mathematics 2026-03-30 Gabor Lippner , Arturo Ortiz San Miguel

We propose an algorithm to estimate the topology of an embedded metric graph from a well-sampled finite subset of the underlying graph.

Computational Geometry · Computer Science 2019-12-09 Brittany Terese Fasy , Rafal Komendarczyk , Sushovan Majhi , Carola Wenk

The vertices of a $k$-token graph of a graph $G$ correspond to $k$ indistinguishable tokens placed on $k$ different vertices of $G$. Changing some conditions on both the nature of the tokens and the number of tokens allowed in each vertex…

Combinatorics · Mathematics 2026-04-07 Xiaodi Song , Cristina Dalfó , Miquel Àngel Fiol , Mercè Mora , Shenggui Zhang

The localising subcategories of the derived category of the cochains on the classifying space of a finite group are classified. They are in one to one correspondence with the subsets of the set of homogeneous prime ideals of the cohomology…

Representation Theory · Mathematics 2011-08-29 Dave Benson , Srikanth B. Iyengar , Henning Krause

Our work builds on known results for k-uniform hypergraphs including the existence of limits, a Regularity Lemma and a Removal Lemma. Our main tool here is a theory of measures on ultraproduct spaces which establishes a correspondence…

Logic · Mathematics 2014-12-30 Ashwini Aroskar , James Cummings

It is known that all the vector bundles of the title can be obtained by holomorphic induction from representations of a certain parabolic Lie algebra on finite dimensional inner product spaces. The representations, and the induced bundles,…

Functional Analysis · Mathematics 2018-06-07 Adam Koranyi , Gadadhar Misra

We prove that any quasirandom uniform hypergraph $H$ can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the…

Combinatorics · Mathematics 2021-01-22 Stefan Ehard , Felix Joos

We describe a fully faithful embedding of the category of (reflexive) globular sets into the category of counital cosymmetric $R$-coalgebras when $R$ is an integral domain. This embedding is a lift of the usual functor of $R$-chains and the…

Algebraic Topology · Mathematics 2019-08-14 A. M. Medina-Mardones

We develop a notion of containment for independent sets in hypergraphs. For every $r$-uniform hypergraph $G$, we find a relatively small collection $C$ of vertex subsets, such that every independent set of $G$ is contained within a member…

Combinatorics · Mathematics 2014-12-01 David Saxton , Andrew Thomason

A finite simple graph $\Gamma$ determines a quotient $P_\Gamma$ of the pure braid group, called a graphic arrangement group. We analyze homomorphisms of these groups defined by deletion of sets of vertices, using methods developed in prior…

Geometric Topology · Mathematics 2021-09-10 Daniel C Cohen , Michael J Falk

The $k$-th symmetric product of a graph $G$ with vertex set $V$ with edge set $E$ is a graph with vertices as $k$-sets of $V$, where two $k$-sets are connected by an edge if and only if their symmetric difference is an edge in $E$. Using…

Combinatorics · Mathematics 2018-08-14 Yingkai Ouyang

A model of K-homology with coefficients in a mapping cone using the framework of the geometric cycles of Baum and Douglas is developed. In particular, this leads to a geometric realization of K-homology with coefficients in R/Z. In turn,…

K-Theory and Homology · Mathematics 2014-02-21 Robin J. Deeley

For given a graph $H$, a graphic sequence $\pi=(d_1,d_2,...,d_n)$ is said to be potentially $H$-graphic if there exists a realization of $\pi$ containing $H$ as a subgraph. Let $K_m-H$ be the graph obtained from $K_m$ by removing the edges…

Combinatorics · Mathematics 2009-01-13 Lili Hu , Chunhui Lai

Let k be a field, q in k. We derive a cup product formula on the Hochschild cohomology ring of a family Lambda_q of quiver algebras. Using this formula, we determine a subalgebra of k[x,y] isomorphic to Hochschild cohomology modulo N, where…

Rings and Algebras · Mathematics 2020-04-03 Tolulope Oke

We describe a family of quantum error-correcting codes which generalize both the quantum hypergraph-product (QHP) codes by Tillich and Z\'emor, and all families of toric codes on $m$-dimensional hypercubic lattices. Similar to the latter,…

Quantum Physics · Physics 2019-06-19 Weilei Zeng , Leonid P. Pryadko

In this paper we consider the complex uniformly resolvable decompositions of the complete graph $K_v$ into subgraphs such that each resolution class contains only blocks isomorphic to the same graph from a given set $\mathcal H$. We…

Combinatorics · Mathematics 2020-03-24 Csilla Bujtàs , Mario Gionfriddo , Elena Guardo , Lorenzo Milazzo , Salvatore Milici , Zsolt Tuza

A connected 3-valent plane graph, whose faces are $q$- or 6-gons only, is called a {\em graph $q_n$}. We classify all graphs $4_n$, which are isometric subgraphs of a $m$-hypercube $H_m$.

Combinatorics · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour-Sikiric , Sergey Shpectorov

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

Combinatorics · Mathematics 2024-11-12 R. Vishnupriya , R. Rajkumar

The article gives the second part of the treatise on Regular Algebraic $K$-theory (Sections V & VI) of the author. Regular algebraic $K$-theory for groups is a homology theory for discrete groups closely connected to (but different from)…

K-Theory and Homology · Mathematics 2024-10-11 Ulrich Haag

We establish exact sequences in $KK$-theory for graded relative Cuntz-Pimsner algebras associated to nondegenerate $C^*$-correspondences. We use this to calculate the graded $K$-theory and $K$-homology of relative Cuntz-Krieger algebras of…

Operator Algebras · Mathematics 2021-10-26 Quinn Patterson , Adam Sierakowski , Aidan Sims , Jonathan Taylor