English
Related papers

Related papers: $\mathsf{SOCA}$ and $\mathsf{OGA}$ for $\mathsf{HL…

200 papers

An old result of M\"uller and R\"odl states that a countable graph $G$ has a subgraph whose vertices all have infinite degree if and only if for any vertex labeling of $G$ by positive integers, an infinite increasing path can be found. They…

Combinatorics · Mathematics 2022-12-06 Valentino Vito

Gentle algebras are in bijection with admissible dissections of marked oriented surfaces. In this paper, we further study the properties of admissible dissections and we show that silting objects for gentle algebras are given by admissible…

Representation Theory · Mathematics 2019-04-12 Claire Amiot , Pierre-Guy Plamondon , Sibylle Schroll

Thomassen proved that every planar graph $G$ on $n$ vertices has at least $2^{n/9}$ distinct $L$-colorings if $L$ is a 5-list-assignment for $G$ and at least $2^{n/10000}$ distinct $L$-colorings if $L$ is a 3-list-assignment for $G$ and $G$…

Combinatorics · Mathematics 2016-02-16 Tom Kelly , Luke Postle

To any homogeneous polynomial $h$ we naturally associate a variety $\Omega_h$ which maps birationally onto the graph $\Gamma_h$ of the gradient map $\nabla h$ and which agrees with the space of complete quadrics when $h$ is the determinant…

Algebraic Geometry · Mathematics 2022-01-25 Abeer Al Ahmadieh , Mario Kummer , Miruna-Stefana Sorea

Resolving a problem raised by Norin, we show that for each $k \in \mathbb{N}$, there exists an $f(k) \le 7k$ such that every graph $G$ with chromatic number at least $f(k)+1$ contains a subgraph $H$ with both connectivity and chromatic…

Combinatorics · Mathematics 2020-04-06 António Girão , Bhargav Narayanan

The Proper Forcing Axiom implies all automorphisms of every Calkin algebra associated with an infinite-dimensional complex Hilbert space and the ideal of compact operators are inner. As a means of the proof we introduce the notion of Polish…

Logic · Mathematics 2011-03-18 Ilijas Farah

$\chi$-bounded classes are studied here in the context of star colorings and more generally $\chi_p$-colorings. This leads to natural extensions of the notion of bounded expansion class and to structural characterization of these. In this…

Combinatorics · Mathematics 2021-03-02 Y. Jiang , J. Nesetril , P. Ossona de Mendez

All spaces are assumed to be separable and metrizable. Ostrovsky showed that every zero-dimensional Borel space is $\sigma$-homogeneous. Inspired by this theorem, we obtain the following results: assuming $\mathsf{AD}$, every…

General Topology · Mathematics 2023-07-18 Andrea Medini , Zoltán Vidnyánszky

Mapping class groups are known to admit geometric (proper, cobounded) actions on injective spaces. Starting with such an action, and relying only on geometric arguments, we show that all finite generating sets resulting from taking large…

Geometric Topology · Mathematics 2025-12-24 Lihuang Ding , Dídac Martínez-Granado , Abdul Zalloum

We prove that the moduli space $\mathcal{M}_g$ of smooth curves of genus $g$ is the union of $g-1$ affine open subsets for every $g$ with $2 \le g \le 5$, as predicted by an intriguing conjecture of Eduard Looijenga.

Algebraic Geometry · Mathematics 2011-05-03 Claudio Fontanari , Stefano Pascolutti

Let $\Omega$ be a regular Koenigs domain in the complex plane $\mathbb{C}$. We prove that the Hardy number of $\Omega$ is greater or equal to $1/2$. That is, every holomorphic function in the unit disc $f \colon \mathbb{D} \to \Omega$…

Complex Variables · Mathematics 2024-06-14 Manuel D. Contreras , Francisco J. Cruz-Zamorano , Maria Kourou , Luis Rodríguez-Piazza

Let $\Gamma$ be an Abelian group and let $G$ be a simple graph. We say that $G$ is $\Gamma$-colorable if for some fixed orientation of $G$ and every edge labeling $\ell:E(G)\rightarrow \Gamma$, there exists a vertex coloring $c$ by the…

Combinatorics · Mathematics 2023-12-05 Bartłomiej Bosek , Jarosław Grytczuk , Grzegorz Gutowski , Oriol Serra , Mariusz Zając

A strong edge coloring of a graph is a proper edge coloring in which every color class is an induced matching. The strong chromatic index $\chi_s'(G)$ of a graph $G$ is the minimum number of colors in a strong edge coloring of $G$. Let…

Combinatorics · Mathematics 2018-02-20 Tao Wang , Xiaodan Zhao

The paper studies the Hill--Schr\"odinger operators with potentials in the space $H^\omega \subset H^{-1}\left(\mathbb{T}, \mathbb{R}\right)$. The main results completely describe the sequences arising as the lengths of spectral gaps of…

Spectral Theory · Mathematics 2015-01-06 Vladimir Mikhailets , Volodymyr Molyboga

We show that a fairly arbitrary Frechet space topology on the space of holomorphic functions on a domain controls the topology of uniform convergence on compact sets. In fact it turns out that the result we present can be proved more simply…

Complex Variables · Mathematics 2007-07-23 Steven G. Krantz

We prove that the cohomology of the moduli space of morphisms of a fixed finite degree from a smooth projective curve $C$ of genus $g$ to a complete simplicial toric variety $\mathbb{P}(\Sigma)$, denoted by the rational polyhedral fan…

Algebraic Geometry · Mathematics 2022-10-13 Oishee Banerjee

For $p\in \mathbb{N}$, a coloring $\lambda$ of the vertices of a graph $G$ is {\em{$p$-centered}} if for every connected subgraph~$H$ of $G$, either $H$ receives more than $p$ colors under $\lambda$ or there is a color that appears exactly…

Discrete Mathematics · Computer Science 2020-12-21 Michał Pilipczuk , Sebastian Siebertz

We prove a strong dichotomy result for countably-infinite oriented graphs; that is, we prove that for all countably-infinite oriented graphs $G$, either (i) there is a countably-infinite tournament $K$ such that $G\not\subseteq K$, or (ii)…

Combinatorics · Mathematics 2024-05-02 Alistair Benford , Louis DeBiasio , Paul Larson

A space is called linearly H-closed iff any chain cover possesses a dense member. This property lies strictly between feeble compactness and H-closedness. While regular H-closed spaces are compact, there are linearly H-closed spaces which…

General Topology · Mathematics 2019-03-01 Mathieu Baillif

We prove that for every integer $t\geq 1$, the class of intersection graphs of curves in the plane each of which crosses a fixed curve in at least one and at most $t$ points is $\chi$-bounded. This is essentially the strongest…

Combinatorics · Mathematics 2017-10-05 Alexandre Rok , Bartosz Walczak
‹ Prev 1 8 9 10 Next ›