中文
相关论文

相关论文: On the support of a non-autocorrelated function on…

200 篇论文

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…

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

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

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

离散数学 · 计算机科学 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…

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

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

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$…

几何拓扑 · 数学 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})…

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

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

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

逻辑 · 数学 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…

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

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

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

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

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

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

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

谱理论 · 数学 2020-12-03 Leonid Zelenko