Related papers: Stable curves and chromatic polynomials

A conflict-free $k$-coloring of a graph $G=(V,E)$ assigns one of $k$ different colors to some of the vertices such that, for every vertex $v$, there is a color that is assigned to exactly one vertex among $v$ and $v$'s neighbors. Such…

We study the Severi variety $V_{d,g}$ of plane curves of degree $d$ and geometric genus $g$. Corresponding to every such variety, there is a one-parameter family of genus $g$ stable curves whose numerical invariants we compute. Building on…

Let $S_{g,p}$ denote the genus $g$ orientable surface with $p \ge 0$ punctures, and let $\omega(g,p)= 3g+p-4$. We prove the existence of infinitely long geodesic rays $\left\{v_{0},v_{1}, v_{2}, ...\right\}$ in the curve graph satisfying…

For any graph $G$, the chromatic polynomial of $G$ is the function $P(G,m)$ which counts the number of proper $m$-colorings of $G$ for each positive integer $m$. The DP color function $P_{DP}(G,m)$ of $G$, introduced by Kaul and Mudrock in…

For graphs $F$ and $G$, let $F\to G$ signify that any red/blue edge coloring of $F$ contains a monochromatic $G$. Denote by ${\cal G}(N,p)$ the random graph space of order $N$ and edge probability $p$. Using the regularity method, one can…

Strengthened notions of a matching $M$ of a graph $G$ have been considered, requiring that the matching $M$ has some properties with respect to the subgraph $G_M$ of $G$ induced by the vertices covered by $M$: If $M$ is the unique perfect…

A class of graphs $\cal G$ is said to be \emph{near optimal colorable} if there exists a constant $c\in \mathbb{N}$ such that every graph $G\in \cal G$ satisfies $\chi(G) \leq \max\{c, \omega(G)\}$, where $\chi(G)$ and $\omega(G)$…

We compute the Picard group of the moduli stack of smooth curves of genus $g$ for $3\leq g\leq 5$, using methods of equivariant intersection theory. We base our proof on the computation of some relations in the integral Chow ring of certain…

For the pure $\psi$-class intersection numbers $D(\textbf{e})=\langle \tau_{e_1} \cdots \tau_{e_n} \rangle_g$ on the moduli space $\overline{\mathcal{M}}_{g,n}$ of stable curves, we determine for which choices of $\textbf{e}=(e_1, \ldots,…

An outerstring graph is an intersection graph of curves that lie in a common half-plane and have one endpoint on the boundary of that half-plane. We prove that the class of outerstring graphs is $\chi$-bounded, which means that their…

We give a presentation for the Chow ring of the moduli space of degree two stable maps from two-pointed rational curves to P^1. Also, integrals of of all degree four monomials in the hyperplane pullbacks and boundary divisors of this ring…

Let $\MS_g$ be the moduli space of stable holomorphic vector bundles of rank 2 and fixed determinant of odd degree over a smooth complex projective curve of genus $g$. This paper proves various properties of the rational cohomology ring…

A vertex coloring of a given graph $G$ is conflict-free if the closed neighborhood of every vertex contains a unique color (i.e. a color appearing only once in the neighborhood). The minimum number of colors in such a coloring is the…

Given a flexible $n$-gon with generic side lengths, the moduli space of its configurations in $\mathbb{R}^2$ as well as in $\mathbb{R}^3$ is a smooth manifold. It is equipped with $n$ \textit{tautological} line bundles whose definition is…

Nowhere dense classes of graphs are classes of sparse graphs with rich structural and algorithmic properties, however, they fail to capture even simple classes of dense graphs. Monadically stable classes, originating from model theory,…

We consider unavoidable chromatic patterns in $2$-colorings of the edges of the complete graph. Several such problems are explored being a junction point between Ramsey theory, extremal graph theory (Tur\'an type problems), zero-sum Ramsey…

We introduce moduli spaces of colored graphs, defined as spaces of non-degenerate metrics on certain families of edge-colored graphs. Apart from fixing the rank and number of legs these families are determined by various conditions on the…

Our purpose is to show that complements of line graphs enjoy nice coloring properties. We show that for all graphs in this class the local and usual chromatic numbers are equal. We also prove a sufficient condition for the chromatic number…

Motivated by several recent results on the geometry of the moduli spaces $\bar{\Cal M}_{g,n}$ of stable curves of genus $g$ with $n$ marked points, here we determine their birational structure for small values of $g$ and $n$ by exploiting…

Assume $n, m$ are positive integers and $G$ is a graph. Let $P_{n,m}$ be the graph obtained from the path with vertices $\{-m, -(m-1), \ldots, 0, \ldots, n\}$ by adding a loop at vertex $ 0$. The double cone $\Delta_{n,m}(G)$ over a graph…