English
Related papers

Related papers: Soft Barycentric Refinement

200 papers

Given a connected graph $G$ and its vertex $x$, let $U_x(G)$ denote the universal cover of $G$ obtained by unfolding $G$ into a tree starting from $x$. Let $T=T(n)$ be the minimum number such that, for graphs $G$ and $H$ with at most $n$…

Logic in Computer Science · Computer Science 2015-01-30 Andreas Krebs , Oleg Verbitsky

A rainbow $q$-coloring of a $k$-uniform hypergraph is a $q$-coloring of the vertex set such that every hyperedge contains all $q$ colors. We prove that given a rainbow $(k - 2\lfloor \sqrt{k}\rfloor)$-colorable $k$-uniform hypergraph, it is…

Computational Complexity · Computer Science 2018-11-06 Per Austrin , Amey Bhangale , Aditya Potukuchi

In this paper we study the singular set of Dirichlet-minimizing $Q$-valued maps from $\mathbb{R}^m$ into a smooth compact manifold $\mathcal{N}$ without boundary. Similarly to what happens in the case of single valued minimizing harmonic…

Analysis of PDEs · Mathematics 2019-07-01 Jonas Hirsch , Salvatore Stuvard , Daniele Valtorta

The colorful simplicial depth of a collection of d+1 finite sets of points in Euclidean d-space is the number of choices of a point from each set such that the origin is contained in their convex hull. We use methods from combinatorial…

Combinatorics · Mathematics 2016-07-04 Karim Adiprasito , Philip Brinkmann , Arnau Padrol , Pavel Paták , Zuzana Patáková , Raman Sanyal

The effects of boundary conditions of the fields for the compactified space directions on the supersymmetric theories are discussed. The boundary conditions can be taken to be periodic up to the degrees of freedom of localized $U(1)_{R}$…

High Energy Physics - Theory · Physics 2009-10-30 Kazunori Takenaga

Let (M,g) be a compact Riemannian manifold with boundary. This paper is concerned with the set of scalar-flat metrics which are in the conformal class of g and have the boundary as a constant mean curvature hypersurface. We prove that this…

Differential Geometry · Mathematics 2011-05-24 Sergio Almaraz

We establish a sharp geometric constant for the upper bound on the resonance counting function for surfaces with hyperbolic ends. An arbitrary metric is allowed within some compact core, and the ends may be of hyperbolic planar, funnel, or…

Spectral Theory · Mathematics 2010-06-30 David Borthwick

Given an arbitrary choice of two sets of nonzero Boltzmann weights for $n$-color lattice models, we provide explicit algebraic conditions on these Boltzmann weights which guarantee a solution (i.e., a third set of weights) to the…

In this paper, we prove some splitting results for manifolds supporting a non-constant infinity harmonic function which has at most linear growth on one side. Manifolds with non-negative Ricci or sectional curvature are considered. In…

Differential Geometry · Mathematics 2024-10-15 Damião J. Araújo , Marco Magliaro , Luciano Mari , Leandro F. Pessoa

The class of refinement monoids (abelian monoids satisfying the Riesz refinement property) is subdivided into those which are tame, defined as being an inductive limit of finitely generated refinement monoids, and those which are wild,…

Rings and Algebras · Mathematics 2015-09-30 P. Ara , K. R. Goodearl

The Four color problem is closely related to other branches of mathematics and practical applications. More than 20 of its reformulations are known, which connect this problem with problems of algebra, statistical mechanics and planning.…

History and Overview · Mathematics 2024-05-10 Sergey Kurapov , Maxim Davidovsky

A coloring of vertices of a graph is called perfect if, for every vertex, the collection of colors of its neighbors depends only on its own color. The correspondent color partition of vertices is called equitable. We note that a number of…

Combinatorics · Mathematics 2025-05-16 Vladimir N. Potapov

While the Bloch spectrum of translationally invariant noninteracting lattice models is trivially obtained by a Fourier transformation, diagonalizing the same problem in the presence of open boundary conditions is typically only possible…

Mesoscale and Nanoscale Physics · Physics 2019-02-20 Flore K. Kunst , Guido van Miert , Emil J. Bergholtz

We show that monochromatic Finsler metrics, i.e., Finsler metrics such that each two tangent spaces are isomorphic as normed spaces, are generalized Berwald metrics, i.e., there exists an affine connection, possibly with torsion, that…

Differential Geometry · Mathematics 2021-06-08 Nina Bartelmeß , Vladimir S. Matveev

We study the barycentric straightening of simplices in irreducible symmetric spaces of non-compact type. We show that, for an n-dimensional symmetric space of rank r>1, the p-Jacobian has uniformly bounded norm, as soon as p is at least…

Differential Geometry · Mathematics 2020-07-23 Jean-François Lafont , Shi Wang

An edge colouring $c$ of a graph $G$ is called conflic-free if every non-isolated edge of $G$ has a uniquely coloured neighbour in its open edge neighbourhood. The least number of colours admitting such a colouring is denoted by $\chi'_{\rm…

Combinatorics · Mathematics 2026-01-27 Mateusz Kamyczura , Jakub Przybyło

We discuss various aspects of a local-to-global embedding technique and the metric geometry of stable metric spaces and of two of its important subclasses: locally finite spaces and proper spaces. We explain how the barycentric gluing…

Metric Geometry · Mathematics 2020-12-23 Florent Pierre Baudier

In the paper we prove, in particular, that for any measurable coloring of the euclidian plane into two colours there is a monochromatic triangle with some restrictions on the sides. Also we consider similar problems in finite fields…

Combinatorics · Mathematics 2015-07-24 Ilya D. Shkredov

We find a compactification of the $\mathrm{SL}(3,\mathbb{R})$-Hitchin component by studying the degeneration of the Blaschke metrics on the associated equivariant affine spheres. In the process, we establish the closure in the space of…

Differential Geometry · Mathematics 2021-06-04 Charles Ouyang , Andrea Tamburelli

We study a new variant of \emph{connected coloring} of graphs based on the concept of \emph{strong} edge coloring (every color class forms an \emph{induced} matching). In particular, an edge-colored path is \emph{strongly proper} if its…