English
Related papers

Related papers: Borel selector for hypergraphons

200 papers

In this paper we consider the Borel combinatorics of Schreier graphs of $\mathbb{Z}$-actions with arbitrary finite generating sets. We formulate the Borel combinatorics in terms of existence of Borel equivariant maps from…

Combinatorics · Mathematics 2025-11-03 Su Gao , Yingying Jiang , Tianhao Wang

Torsion polynomials connect the genus of a hyperbolic knot (a topological invariant) with the discrete faithful representation (a geometric invariant). Using a new combinatorial structure of an ideal triangulation of a 3-manifold that…

Geometric Topology · Mathematics 2024-03-19 Stavros Garoufalidis , Seokbeom Yoon

We show that if G is a discrete subgroup of the group of the isometries of the hyperbolic k-space H^k, and if R is a representation of G into the group of the isometries of H^n, then any R-equivariant map F from H^k to H^n extends to the…

Geometric Topology · Mathematics 2007-11-14 S. Francaviglia

A perfect matching in a hypergraph is a set of edges that partition the set of vertices. We study the complexity of deciding the existence of a perfect matching in orderable and separable hypergraphs. We show that the class of orderable…

Combinatorics · Mathematics 2022-02-03 Shmuel Onn

We study the arithmetic of abelian varieties over $K=k(t)$ where $k$ is an arbitrary field. The main result relates Mordell-Weil groups of certain Jacobians over $K$ to homomorphisms of other Jacobians over $k$. Our methods also yield…

Number Theory · Mathematics 2011-02-21 Douglas Ulmer

For a quantum group, we study those right coideal subalgebras, for which all irreducible representations are one-dimensional. If a right coideal subalgebra is maximal with this property, then we call it a Borel subalgebra. Besides the…

Quantum Algebra · Mathematics 2024-05-09 Simon D. Lentner , Karolina Vocke

We use a quite concrete and simple realization of $\slq$ involving finite difference operators. We interpret them as derivations (in the non-commutative sense) on a suitable graded algebra, which gives rise to the double of the projective…

High Energy Physics - Theory · Physics 2009-10-22 Davide Franco , Cesare Reina

We study the geometry of hyperconvex representations of surface groups in ${\rm PSL}(d,\mathbb{C})$ and their deformation spaces: We produce a natural holomorphic extension of the classical Ahlfors--Bers map to a product of Teichm\"uller…

Geometric Topology · Mathematics 2024-07-30 James Farre , Beatrice Pozzetti , Gabriele Viaggi

We use a (pre)-Kuznetsov type formula to prove a density result for the Borel-type congruence subgroup of GLn. This has some arithmetic applications to optimal lifting and counting considered earlier by A. Kamber and H. Lavner for $GL_3$.

Number Theory · Mathematics 2026-04-13 Edgar Assing

This paper provides results on the modular representation theory of the supergroup $GL(m|n).$ Working over a field of arbitrary characteristic, we prove that the explicit combinatorics of certain crystal graphs describe the representation…

Representation Theory · Mathematics 2007-05-23 Jonathan Kujawa

We classify Borel-Schur algebras having finite representation type. We also de- termine Auslander-Reiten sequences for a large class of simple modules over Borel- Schur algebras. A partial information on the structure of the socles of…

Representation Theory · Mathematics 2019-12-12 Karin Erdmann , Ana Paula Santana , Ivan Yudin

We characterize the r-graph with maximal p-spectral radius among the k-partite r-graphs of order n, and the 3-graph with maximal p-spectral radius among the k-chromatic 3-graphs of order n.

Combinatorics · Mathematics 2014-02-11 L. Kang , V. Nikiforov , X Yuan

A universal representation theorem is derived that shows any graph is the intersection graph of one chordal graph, a number of co-bipartite graphs, and one unit interval graph. Central to the the result is the notion of the clique cover…

Combinatorics · Mathematics 2015-04-21 Farhad Shahrokhi

We give an upper bound on the list chromatic number of a 2-colorable hypergraph which generalizes the bound of Schauz on $k$-partite $k$-uniform hypergraphs. It makes sense for sparse hypergraphs: in particular we show that a $k$-uniform…

Combinatorics · Mathematics 2021-02-05 Danila Cherkashin , Alexey Gordeev

We generalize the Harary-Sachs theorem to $k$-uniform hypergraphs: the codegree-$d$ coefficient of the characteristic polynomial of a uniform hypergraph ${\cal H}$ can be expressed as a weighted sum of subgraph counts over certain…

Combinatorics · Mathematics 2021-07-23 Gregory J. Clark , Joshua Cooper

In this paper, we study the homology of the cyclic coloring complex of three different types of $k$-uniform hypergraphs. For the case of a complete $k$-uniform hypergraph, we show that the dimension of the $(n-k-1)^{st}$ homology group is…

Combinatorics · Mathematics 2011-06-15 Sarah Crown Rundell

We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach,…

Combinatorics · Mathematics 2026-02-23 Gábor Damásdi

We study a variant of intersection representations with unit balls, that is, unit disks in the plane and unit intervals on the line. Given a planar graph and a bipartition of the edges of the graph into near and far sets, the goal is to…

Discrete Mathematics · Computer Science 2014-09-01 Md. Jawaherul Alam , Stephen G. Kobourov , Sergey Pupyrev , Jackson Toeniskoetter

We study the geometry of hyperconvex representations of hyperbolic groups in ${\rm PSL}(d,\mathbb{C})$ and establish two structural results: a group admitting a hyperconvex representation is virtually isomorphic to a Kleinian group, and its…

Geometric Topology · Mathematics 2025-07-30 James Farre , Beatrice Pozzetti , Gabriele Viaggi

A graph product kernel means the kernel of the natural surjection from a graph product to the corresponding direct product. We prove that a graph product kernel of countable groups is special, and a graph product of finite or cyclic groups…

Group Theory · Mathematics 2012-05-17 Sang-hyun Kim