中文
相关论文

相关论文: Hoffman's coclique bound for normal regular digrap…

200 篇论文

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…

组合数学 · 数学 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…

微分几何 · 数学 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…

动力系统 · 数学 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…

表示论 · 数学 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…

高能物理 - 理论 · 物理学 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…

复变函数 · 数学 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…

环与代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 2015-01-14 Felix Pogorzelski