English
Related papers

Related papers: On the support of a non-autocorrelated function on…

200 papers

For each indifference graph, there is an associated regular semisimple Hessenberg variety, whose cohomology recovers the chromatic symmetric function of the graph. The decomposition theorem applied to the forgetful map from the regular…

Algebraic Geometry · Mathematics 2023-04-24 Alex Abreu , Antonio Nigro

We show that any noncompact oriented surface is homeomorphic to the leaf of a minimal foliation of a closed $3$-manifold. These foliations are (or are covered by) suspensions of continuous minimal actions of surface groups on the circle.…

Geometric Topology · Mathematics 2023-09-27 Paulo Gusmão , Carlos Meniño Cotón

Let $G$ be a connected graph with the usual shortest-path metric $d$. The graph $G$ is $\delta$-hyperbolic provided for any vertices $x,y,u,v$ in it, the two larger of the three sums $d(u,v)+d(x,y),d(u,x)+d(v,y)$ and $d(u,y)+d(v,x)$ differ…

Combinatorics · Mathematics 2010-06-03 Yaokun Wu , Chengpeng Zhang

An $(m,n)$-colored mixed graph $G$ is a graph with its arcs having one of the $m$ different colors and edges having one of the $n$ different colors. A homomorphism $f$ of an $(m,n)$-colored mixed graph $G$ to an $(m,n)$-colored mixed graph…

Discrete Mathematics · Computer Science 2015-08-31 Sandip Das , Soumen Nandi , Sagnik Sen

Consider a nonuniformly hyperbolic map $ T $ modelled by a Young tower with tails of the form $ O(n^{-\beta}) $, $ \beta>2 $. We prove optimal moment bounds for Birkhoff sums $ \sum_{i=0}^{n-1}v\circ T^i $ and iterated sums $ \sum_{0\le…

Dynamical Systems · Mathematics 2022-02-16 Nicholas Fleming Vázquez

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

The chromatic threshold delta_chi(H) of a graph H is the infimum of d>0 such that there exists C=C(H,d) for which every H-free graph G with minimum degree at least d|G| satisfies chi(G)<C. We prove that delta_chi(H) \in {(r-3)/(r-2),…

Combinatorics · Mathematics 2011-08-09 Peter Allen , Julia Böttcher , Simon Griffiths , Yoshiharu Kohayakawa , Robert Morris

Let $\Gamma$ be a nonuniform lattice acting on real hyperbolic n-space. We show that in dimension greater than or equal to 4, the volume of a representation is constant on each connected component of the representation variety of $\Gamma$…

Geometric Topology · Mathematics 2016-08-03 Sungwoon Kim , Inkang Kim

We prove a Liv\v{s}ic-type theorem for H\"older continuous and matrix-valued cocycles over non-uniformly hyperbolic systems. More precisely, we prove that whenever $(f,\mu)$ is a non-uniformly hyperbolic system and $A:M \to GL(d,\mathbb{R})…

Dynamical Systems · Mathematics 2019-09-12 Lucas Backes , Mauricio Poletti

Kierstead, Szemer\'edi, and Trotter showed that a graph with at most $\lfloor r/(2n)\rfloor^n$ vertices such that each ball of radius $r$ in it is $c$-colorable should have chromatic number at most $n(c-1)+1$. We show that this estimate is…

Combinatorics · Mathematics 2013-12-24 Ilya I. Bogdanov

We study boundary representations of hyperbolic groups $\Gamma$ on the (compactly embedded) function space $W^{\log,2}(\partial\Gamma)\subset L^2(\partial\Gamma)$, the domain of the logarithmic Laplacian on $\partial\Gamma$. We show that…

Group Theory · Mathematics 2024-08-14 Kevin Boucher , Ján Špakula

This paper investigates when countable graphs have a finite or an infinite chromatic number through model theoretic methods. For Fra\"{i}ss\'{e} limits, we show that instability forces the chromatic number to be infinite, yielding a…

Logic · Mathematics 2026-02-25 Hirotaka Kikyo , Koitaro Nakaura , Akito Tsuboi

A graph $G$ is $k$-{\em critical} if it has chromatic number $k$, but every proper subgraph of $G$ is $(k-1)$--colorable. Let $f_k(n)$ denote the minimum number of edges in an $n$-vertex $k$-critical graph. Recently the authors gave a lower…

Combinatorics · Mathematics 2017-04-05 Alexandr Kostochka , Matthew Yancey

We construct a cocycle that, for a given $n$-manifold, maps pairs of asymptotically locally hyperbolic (ALH) metrics to a tractor-valued $(n-1)$-form field on the conformal infinity. This requires the metrics to be asymptotically related to…

Differential Geometry · Mathematics 2024-09-17 Andreas Cap , A. Rod Gover

An \textit{$r$-dynamic $k$-coloring} of a graph $G$ is a proper $k$-coloring of $G$ such that every vertex in $V(G)$ has neighbors in at least $\min\{d(v),r\}$ different color classes. The \textit{$r$-dynamic chromatic number} of a graph…

Combinatorics · Mathematics 2017-07-19 Ross Kang , Tobias Muller , Douglas B. West

A lambda colouring (or $L(2,1)-$colouring) of a graph is an assignment of non-negative integers (with minimum assignment $0$) to its vertices such that the adjacent vertices must receive integers at least two apart and vertices at distance…

Combinatorics · Mathematics 2019-01-07 Kaushik Majumder , Ushnish Sarkar

A hypergraph is said to be properly 2-colorable if there exists a 2-coloring of its vertices such that no hyperedge is monochromatic. On the other hand, a hypergraph is called non-2-colorable if there exists at least one monochromatic…

Combinatorics · Mathematics 2019-12-10 Sachin Aglave , V. A. Amarnath , Saswata Shannigrahi , Shwetank Singh

Let $G=NH$ be a Lie group where $N,H$ are closed connected subgroups of $G,$ and $N$ is an exponential solvable Lie group which is normal in $G.$ Suppose furthermore that $N$ admits a unitary character $\chi_{\lambda}$ corresponding to a…

Representation Theory · Mathematics 2018-11-27 Vignon Oussa

We obtain some estimates on the area of the boundary and on the volume of a certain free boundary hypersurface $\Sigma$ with nonpositive Yamabe invariant in a Riemannian $n$-manifold with bounds for the scalar curvature and the mean…

Differential Geometry · Mathematics 2014-06-18 A. Barros , C. Tiarlos Cruz

Sufficient and necessary conditions on the spectral measure of a self-adjoint operator $A$, acting in a Hilbert space, are obtained, under which for any continuous scalar function the operator function $\phi(A+\gamma B)$ is holomorphic with…

Spectral Theory · Mathematics 2020-12-03 Leonid Zelenko