English
Related papers

Related papers: High dimensional expansion using zig-zag product

200 papers

We prove a generalization of the Expander Mixing Lemma for arbitrary (finite) simplicial complexes. The original lemma states that concentration of the Laplace spectrum of a graph implies combinatorial expansion (which is also referred to…

Combinatorics · Mathematics 2018-04-11 Ori Parzanchevski

We study bond percolation in $\mathbb{Z}^d$ with an unbounded family of enhancements that enable additional bonds to act as open. A natural question is whether percolation occurs in this model if and only if percolation also occurs in the…

Probability · Mathematics 2025-10-01 Paul Duncan , Benjamin Schweinhart , David Sivakoff

We survey the interactions between foliations and contact structures in dimension three, with an emphasis on sutured manifolds and invariants of sutured contact manifolds. This paper contains two original results: the fact that a closed…

Symplectic Geometry · Mathematics 2018-11-26 Vincent Colin , Ko Honda

We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-$\bipartB$-homogeneity,…

Combinatorics · Mathematics 2026-05-01 Blas Fernández , Ferdinand Ihringer , Sabrina Lato , Akihiro Munemasa

We study the 2-offer semirandom 3-uniform hypergraph model on $n$ vertices. At each step, we are presented with 2 uniformly random vertices. We choose any other vertex, thus creating a hyperedge of size 3. We show a strategy that constructs…

Combinatorics · Mathematics 2024-09-26 Michael Molloy , Pawel Pralat , Gregory B. Sorkin

In the first part we survey some of the known results and conjectures on compact Hyperkaehler (HK) manifolds. In the second part we presents a program which aims to show that HK four-folds whose second cohomology (with 4-tuple cup-product)…

Algebraic Geometry · Mathematics 2010-05-19 Kieran G. O'Grady

We present a link-by-link rule-based method for constructing all members of the ensemble of spanning trees for any recursively generated, finitely articulated graph, such as the DGM net. The recursions allow for many large-scale properties…

Physics and Society · Physics 2022-03-14 C. Tyler Diggans , Erik M. Bollt , Daniel ben-Avraham

This is the third in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bound conjectured by Alon for random regular graphs. In this…

Discrete Mathematics · Computer Science 2019-11-14 Joel Friedman , David Kohler

We construct two-dimensional families of complex hyperbolic structures on disc orbibundles over the sphere with three cone points. This contrasts with the previously known examples of the same type, which are locally rigid. In particular,…

Geometric Topology · Mathematics 2025-04-15 Hugo C. Botós , Carlos H. Grossi

Hypergraphs, which use hyperedges to capture groupwise interactions among different entities, have gained increasing attention recently for their versatility in effectively modeling real-world networks. In this paper, we study the problem…

Data Structures and Algorithms · Computer Science 2025-04-04 Haozhe Yin , Kai Wang , Wenjie Zhang , Ying Zhang , Ruijia Wu , Xuemin Lin

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale…

Computational Geometry · Computer Science 2024-10-01 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

We revisit the calculation of holographic correlators in $AdS_3$. We develop new methods to evaluate exchange Witten diagrams, resolving some technical difficulties that prevent a straightforward application of the methods used in higher…

High Energy Physics - Theory · Physics 2020-01-08 Leonardo Rastelli , Konstantinos Roumpedakis , Xinan Zhou

This paper undertakes the study of the topology of T-manifolds of arbitrary codimension obtained by combinatorial patchworking with real phase structure as described by Brugall\'e, L\'opez de Medrano and Rau (2024). We prove new bounds on…

Algebraic Geometry · Mathematics 2026-02-17 Enzo Pasquereau

An auxiliary free construction $*_{i=1}^{r}(K_i, L_i, t_i)_M$ based on HNN-extensions and on generalized free product of groups with amalgamated subgroups is suggested, and some of its basic properties are displayed. The proposed…

Group Theory · Mathematics 2025-06-23 Vahagn H. Mikaelian

On a closed symplectic surface Sigma of genus two or more, we give a new construction of an extended flux map (a crossed homomorphism from the symplectomorphism group Symp(Sigma) to the cohomology group H^1(Sigma;R) that extends the flux…

Geometric Topology · Mathematics 2009-09-04 Matthew B. Day

The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kazi{\'o}w in 2012, states that, a few obvious exceptions apart, all graphs can be 3-edge-labelled so that no two adjacent vertices get incident to the same product of…

Discrete Mathematics · Computer Science 2020-04-22 Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena

Hyperbolic uniform disk graphs (HUDGs) are intersection graphs of disks with some radius $r$ in the hyperbolic plane, where $r$ may be constant or depend on the number of vertices in a family of HUDGs. We show that HUDGs with constant…

Combinatorics · Mathematics 2026-03-20 Thomas Bläsius , Emil Dohse , Deborah Haun , Laura Merker

The $r$-expansion of a $k$-uniform hypergraph $H$, denoted by $H^{(+r)}$, is an $r$-uniform hypergraph obtained by enlarging each $k$-edge of $H$ with a set of $r-k$ vertices of degree one. The random Tur\'an number…

Combinatorics · Mathematics 2024-05-21 Jiaxi Nie

In this paper, a new higher Hochschild Complex is defined with an Iterated Integral map to locally model differential forms on the space of bigons on $M$. In particular, given the local data for a gerbe with structure 2-group given by a…

Differential Geometry · Mathematics 2015-05-14 Cheyne Miller

We present a novel extrapolation scheme for high order series expansions. The idea is to express the series, obtained in orders of an external variable, in terms of an internal parameter of the system. Here we apply this method to the…

Strongly Correlated Electrons · Physics 2007-05-23 K. P. Schmidt , C. Knetter , G. S. Uhrig