English
Related papers

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

200 papers

In 2020, Cameron et al. introduced the restricted numerical range of a digraph (directed graph) as a tool for characterizing digraphs and studying their algebraic connectivity. In particular, digraphs with a restricted numerical range of a…

Combinatorics · Mathematics 2021-06-03 Thomas R. Cameron , H. Tracy Hall , Ben Small , Alexander Wiedemann

The main change with respect to the previous version is a change of terminology : we call "ordinary" the webs previously called "regular". A holomorphic $d$-web of codimension one in dimension $n$ is "ordinary", if it satisfies to some…

Dynamical Systems · Mathematics 2008-10-13 Vincent Cavalier , Daniel Lehmann

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

Understanding non-Haken 3-manifolds is central to many current endeavors in 3-manifold topology. We describe some results for closed orientable surfaces in non-Haken manifolds, and extend Fox's theorem for submanifolds of the 3-sphere to…

Geometric Topology · Mathematics 2007-05-23 Martin Scharlemann , Abigail Thompson

We review the issue of gauge and gravitational anomalies with backgrounds, maybe offering a new outlook on some aspects of these questions. We compute the holographic anomalies of hypothetical theories dual, in the sense of the AdS-CFT…

High Energy Physics - Theory · Physics 2015-05-20 Pablo Mora

We study the Dirichlet problem for harmonic maps between hyperbolic planes, under the assumption that the Euclidean harmonic extension of the boundary map is quasiconformal.

Analysis of PDEs · Mathematics 2014-06-18 Anestis Fotiadis

Under a plausible geometric hypothesis, we show that a biholomorphic mapping of smoothly bounded, pseudoconvex domains extends to a diffeomorphism of the closures.

Complex Variables · Mathematics 2014-02-11 Steven G. Krantz

Graphs that are squares under the gluing algebra arise in the study of homomorphism density inequalities such as Sidorenko's conjecture. Recent work has focused on these homomorphism density applications. This paper takes a new perspective…

Combinatorics · Mathematics 2025-10-08 Karen L. Collins , David Galvin , Christine A. Kelley , Emily McMillon , Amanda Redlich

We construct rational models for classifying spaces of self-equivalences of bundles over simply connected finite CW-complexes relative to a given simply connected subcomplex. Via work of Berglund-Madsen and Krannich this specializes to…

Algebraic Topology · Mathematics 2025-01-06 Alexander Berglund , Robin Stoll

Coboundary expansion (with $\mathbb{F}_2$ coefficients), and variations on it, have been the focus of intensive research in the last two decades. It was used to study random complexes, property testing, and above all Gromov's topological…

Group Theory · Mathematics 2024-04-02 Michael Chapman , Alexander Lubotzky

This article introduces innovative classes of open sets in \(\mathbb{R}^{N}\), where \(N=2, 3\), characterized by a geometric property associated with the inward normal. The focus lies on proving compactness results for the Hausdorff…

Optimization and Control · Mathematics 2026-04-03 Mohamed Barkatou

We develop further basic tools in the theory of continuous bounded cohomology of locally compact groups. We apply this tools to establish a Milnor-Wood type inequality in a very general context and to prove a global rigidity result which…

Metric Geometry · Mathematics 2007-05-23 Marc Burger , Alessandra Iozzi

In this paper, we study relative deformations of maps into a family of K\"ahler manifolds whose images are divisors. We show that if the map satisfies a condition called semiregularity, then it allows relative deformations if and only if…

Algebraic Geometry · Mathematics 2020-09-04 Takeo Nishinou

We develop a new method for constructing approximate decompositions of dense graphs into sparse graphs and apply it to longstanding decomposition problems. For instance, our results imply the following. Let $G$ be a quasi-random $n$-vertex…

Combinatorics · Mathematics 2017-09-28 Jaehoon Kim , Daniela Kühn , Deryk Osthus , Mykhaylo Tyomkyn

This article gives an overview of some key categorical-algebraic properties of the variety of Heyting semilattices, with the aim of correcting a misconception in the literature. We confirm that the category of Heyting semilattices is not…

The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu_1,...,mu_n be the eigenvalues of the adjacency matrix sorted in non-increasing order. First, we prove the lower bound chi >= 1 + max_m…

Combinatorics · Mathematics 2012-09-17 Pawel Wocjan , Clive Elphick

We give a simple algorithm that enables us to determine whether a subgroup of finite index of the Hecke group is normal.

Number Theory · Mathematics 2015-01-06 Cheng Lien Lang , Mong Lung Lang

A complex unit hypergraph is a hypergraph where each vertex-edge incidence is given a complex unit label. We define the adjacency, incidence, Kirchoff Laplacian and normalized Laplacian of a complex unit hypergraph and study each of them.…

Combinatorics · Mathematics 2024-05-17 Raffaella Mulas , Nathan Reff

We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.

Combinatorics · Mathematics 2019-08-26 Akihiro Munemasa , Kaishun Wang , Yuefeng Yang

We investigate the extensions of the Hecke algebras of finite (complex) reflection groups by lattices of reflection subgroups that we introduced, for some of them, in our previous work on the Yokonuma-Hecke algebras and their connections…

Representation Theory · Mathematics 2017-02-07 Ivan Marin