English
Related papers

Related papers: Hoffman's coclique bound for normal regular digrap…

200 papers

A directed graph is set-homogeneous if, whenever U and V are isomorphic finite subdigraphs, there is an automorphism g of the digraph with U^g=V. Here, extending work of Lachlan on finite homogeneous digraphs, we classify finite…

Combinatorics · Mathematics 2010-11-19 Robert Gray , Dugald Macpherson , Cheryl E. Praeger , Gordon F. Royle

We establish the regularity theory for certain critical elliptic systems with an anti-symmetric structure under inhomogeneous Neumann and Dirichlet boundary constraints. As applications, we prove full regularity and smooth estimates at the…

Differential Geometry · Mathematics 2015-11-20 Ben Sharp , Miaomiao Zhu

We construct an explicit example of family of non-uniformly hyperbolic diffeomorphisms, at the boundary of the set of uniformly hyperbolic systems, with one orbit of cubic heteroclinic tangency. One of the leaves involved in this…

Dynamical Systems · Mathematics 2015-12-23 Renaud Leplaideur , Isabel Rios

We present an abstract framework for the axiomatic study of diagram algebras. Algebras that fit this framework possess analogues of both the Murphy and seminormal bases of the Hecke algebras of the symmetric groups. We show that the…

Representation Theory · Mathematics 2017-05-29 Christopher Bowman , John Enyang , Frederick Goodman

The general correlator of composite operators of N=4 supersymmetric gauge field theory is divergent. We introduce a means for renormalizing these correlators by adding a boundary theory on the AdS space correcting for the divergences. Such…

High Energy Physics - Theory · Physics 2014-11-18 Gordon Chalmers , Koenraad Schalm

We show that biholomorphic mappings between two bounded, pseudoconvex domains with smooth boundary extend smoothly to the boundaries of the domains, under a regularity condition on a family of twisted Bergman-like projections. This result…

Complex Variables · Mathematics 2012-05-03 Jeffery D. McNeal

We classify regular subalgebras of affine Kac-Moody algebras in terms of their root systems. In the process, we establish that a root system of a subalgebra is always an intersection of the root system of the algebra with a sublattice of…

Rings and Algebras · Mathematics 2009-11-13 Anna Felikson , Alexander Retakh , Pavel Tumarkin

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić

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 investigate space curves with large cohomology. To this end we introduce curves of subextremal type. This class includes all subextremal curves. Based on geometric and numerical characterizations of curves of subextremal type, we show…

Algebraic Geometry · Mathematics 2007-05-23 Nadia Chiarli , Silvio Greco , Uwe Nagel

We prove compatibility relations between mixed Hodge numbers of $k$-Du Bois fibers in flat projective families and versal deformations of isolated $k$-Du Bois singularities. These extend the notion of polarized relations in asymptotic Hodge…

Algebraic Geometry · Mathematics 2025-10-01 RJ Acuna , Matt Kerr

In 2018, by Ramsey and Hoffman theory, Koolen, Yang, and Yang presented a structural result on graphs with smallest eigenvalue at least $-3$ and large minimum degree. In this study, we depart from the conventional use of Ramsey theory and…

Combinatorics · Mathematics 2025-12-23 Jack H. Koolen , Hong-Jun Ge , Chenhui Lv , Qianqian Yang

Continuing work begin in arXiv:1910.12609, we interpret the Hurewicz homomorphism for Baker and Richter's noncommutative complex cobordism spectrum $M\xi$ in terms of characteristic numbers (indexed by quasi-symmetric functions) for…

Algebraic Topology · Mathematics 2020-08-03 Jack Morava

The Kolmogorov distances between a symmetric hypergeometric law with standard deviation $\sigma$ and its usual normal approximations are computed and shown to be less than $1/(\sqrt{8\pi}\,\sigma)$, with the order $1/\sigma$ and the…

Probability · Mathematics 2014-05-01 Lutz Mattner , Jona Schulz

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including…

Combinatorics · Mathematics 2016-06-13 Sho Kubota

We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric…

Combinatorics · Mathematics 2017-12-19 Takuya Ikuta , Akihiro Munemasa

A natural generalization of a regular (or equitable) partition of a graph, which makes sense also for non-regular graphs, is the so-called weight-regular partition, which gives to each vertex $u\in V$ a weight that equals the corresponding…

Combinatorics · Mathematics 2019-01-21 Aida Abiad

A sequence of $k$-uniform hypergraphs $H_1, H_2, \dots$ is convergent if the sequence of homomorphism densities $t(F, H_1), t(F, H_2), \dots$ converges for every $k$-uniform hypergraph $F$. For graphs, Lov\'asz and Szegedy showed that every…

Combinatorics · Mathematics 2015-10-26 Yufei Zhao

We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Tim\'ar for classical expansion of bounded…

Metric Geometry · Mathematics 2024-11-21 David Hume

In this paper, we deal with a notion of Banach space-valued mappings defined on a set consisting of finite graphs with uniformly bounded vertex degree. These functions will be endowed with certain boundedness and additivity criteria. We…

Combinatorics · Mathematics 2015-01-14 Felix Pogorzelski