中文
相关论文

相关论文: $\mathsf{SOCA}$ and $\mathsf{OGA}$ for $\mathsf{HL…

200 篇论文

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…

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

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

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

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

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

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

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

一般拓扑 · 数学 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…

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

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

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…

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…

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

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

复变函数 · 数学 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…

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

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

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

一般拓扑 · 数学 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…

组合数学 · 数学 2017-10-05 Alexandre Rok , Bartosz Walczak
‹ 上一页 1 8 9 10 下一页 ›