English
Related papers

Related papers: Feedback game on $3$-chromatic Eulerian triangulat…

200 papers

In 2006, the fourth author proposed a graph-theoretic model of interface dynamics called competitive erosion. Each vertex of the graph is occupied by a particle that can be either red or blue. New red and blue particles alternately get…

Probability · Mathematics 2015-01-16 Shirshendu Ganguly , Lionel Levine , Yuval Peres , James Propp

The \emph{slow-coloring game} is played by Lister and Painter on a graph $G$. Initially, all vertices of $G$ are uncolored. In each round, Lister marks a nonempty set $M$ of uncolored vertices, and Painter colors a subset of $M$ that is…

In this paper, we classify the rotational surfaces with constant skew curvature in $3$-space forms. We also give a variational characterization of the profile curves of these surfaces as critical points of a curvature energy involving the…

Differential Geometry · Mathematics 2020-05-18 Rafael López , Álvaro Pámpano

We study 2D Euler equations on a rotating surface, subject to the effect of the Coriolis force, with an emphasis on surfaces of revolution. We bring in conservation laws that yield long time estimates on solutions to the Euler equation, and…

Analysis of PDEs · Mathematics 2015-08-19 Michael Taylor , Jeremy L. Marzuola

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

Complex Variables · Mathematics 2023-09-27 Sahana Vasudevan

In this paper, we investigate sufficient condition for the invariance of a rectifying curve on a smooth surface immersed in Euclidean 3-space under isometry by using Darboux frame $\left\lbrace T, P, U\right\rbrace$. Further, we find the…

Differential Geometry · Mathematics 2021-04-08 Akhilesh Yadav , Buddhadev Pal

We study the free boundary Euler equations with surface tension in three spatial dimensions, showing that the equations are well-posed if the coefficient of surface tension is positive. Then we prove that under natural assumptions, the…

Analysis of PDEs · Mathematics 2016-05-12 Marcelo M. Disconzi , David G. Ebin

Rotation representations are foundational in fields such as computer graphics, robotics, and machine learning, where precise and efficient modeling of 3D orientations is critical. This paper comprehensively investigates diverse…

Graphics · Computer Science 2026-05-12 Aizierjiang Aiersilan , Haochen Liu , James Hahn

Let X be a closed surface of genus two embedded in the 3-sphere. Then X inherits a metric and an orientation, which give an almost complex structure, which automatically integrates to a genuine complex structure, making X a Riemann surface.…

Complex Variables · Mathematics 2016-07-22 Neil Strickland

We prove new theoretical results about several variations of the cop and robber game on graphs. First, we consider a variation of the cop and robber game which is more symmetric called the cop and killer game. We prove for all $c < 1$ that…

Discrete Mathematics · Computer Science 2017-11-01 Espen Slettnes , Carl Joshua Quines , Shen-Fu Tsai , Jesse Geneson

The cordiality game is played on a graph $G$ by two players, Admirable (A) and Impish (I), who take turns selecting \track{unlabeled} vertices of $G$. Admirable labels the selected vertices by $0$ and Impish by $1$, and the resulting label…

Combinatorics · Mathematics 2024-03-28 Elliot Krop , Aryan Mittal , Michael C. Wigal

We study two parameters obtained from the Euler characteristic by replacing the number of faces with that of induced and induced non-separating cycles. By establishing monotonicity of such parameters under certain homomorphism and edge…

Combinatorics · Mathematics 2018-08-31 Hanbaek Lyu

A graph $G = (V,E)$ is word-representable if there is a word $w$ over the alphabet $V$ such that $x$ and $y$ alternate in $w$ if and only if the edge $(x, y)$ is in $G$. It is known [6] that all $3$-colourable graphs are word-representable,…

Combinatorics · Mathematics 2018-10-01 Marc Elliot Glen

Let $\mathbf{\Sigma}=(\Sigma,M,O)$ be a surface with marked points and order-2 orbifold points which is either unpunctured or once-punctured closed, and $\omega:O\rightarrow\{1,4\}$ a function. For each triangulation $\tau$ of…

Rings and Algebras · Mathematics 2017-04-13 Jan Geuenich , Daniel Labardini-Fragoso

In this work, we consider $M=(\mathbb{B}^3_r,\bar{g})$ as the Euclidean three-ball with radius $r$ equipped with the metric $\bar{g}=e^{2h}\left\langle , \right\rangle$ conformal to the Euclidean metric. We show that if a free boundary CMC…

Differential Geometry · Mathematics 2020-06-05 Maria Andrade , Ezequiel Barbosa , Edno Pereira

Triangular peg solitaire is a well-known one-person game or puzzle. When one peg captures many pegs consecutively, this is called a sweep. We investigate whether the game can end in a dramatic fashion, with one peg sweeping all remaining…

Combinatorics · Mathematics 2008-12-04 George I. Bell

The main objects of the paper are $z$-oriented triangulations of connected closed $2$-dimensional surfaces. A $z$-orientation of a map is a minimal collection of zigzags which double covers the set of edges. We have two possibilities for an…

Combinatorics · Mathematics 2020-02-07 Adam Tyc

In this paper, we study the inverse surfaces in 3-dimensional Euclidean space $\mathbb{E}^{3}$. We obtain some results relating Christoffel symbols, the normal curvatures, the shape operators and the third fundamental forms of the inverse…

Differential Geometry · Mathematics 2012-05-17 M. Evren Aydin , Mahmut Ergut

We show that quantum graph parameters for finite, simple, undirected graphs encode winning strategies for all possible synchronous non-local games. Given a synchronous game $\mathcal{G}=(I,O,\lambda)$ with $|I|=n$ and $|O|=k$, we…

Quantum Physics · Physics 2023-07-12 Samuel J. Harris

In this article, we use a unified approach to prove several classes of planar graphs are DP-$3$-colorable, which extend the corresponding results on $3$-choosability.

Combinatorics · Mathematics 2018-09-20 Runrun Liu , Sarah Loeb , Yuxue Yin , Gexin Yu