中文
相关论文

相关论文: Colorful theorems for strong convexity

200 篇论文

Ramsey's Theorem guarantees for every graph H that any 2-edge-coloring of a sufficiently large complete graph contains a monochromatic copy of H. In 1962, Erdos conjectured that the random 2-edge-coloring minimizes the number of…

组合数学 · 数学 2024-08-22 Daniel Kral , Jan Volec , Fan Wei

Given integers $m\le c$ and an exact $c$-coloring of the edges of a complete countably infinite graph (i.e. a coloring that uses exactly $c$ colors), must there be an infinite subgraph that is exactly $m$-colored? Using the Infinite Ramsey…

组合数学 · 数学 2025-12-05 Žarko Ranđelović

$\mathbb B$-convexity was defined in [7] as a suitable Kuratowski-Painlev\'e upper limit of linear convexities over a finite dimensional Euclidean vector space. Excepted in the special case where convex sets are subsets of $\mathbb R^n_ +$,…

最优化与控制 · 数学 2013-11-05 Walter Briec

It is well-known that every non-isolated point in a compact Hausdorff space is the accumulation point of a discrete subset. Answering a question raised by Z. Szentmiklossy and the first author, we show that this statement fails for…

一般拓扑 · 数学 2013-07-09 Istvan Juhasz , Saharon Shelah

We consider the strength and effective content of restricted versions of Hindman's Theorem in which the number of colors is specified and the length of the sums has a specified finite bound. Let $\mathsf{HT}^{\leq n}_k$ denote the assertion…

A Minkowski class is a closed subset of the space of convex bodies in Euclidean space Rn which is closed under Minkowski addition and non-negative dilatations. A convex body in Rn is universal if the expansion of its support function in…

度量几何 · 数学 2012-08-01 Rolf Schneider , Franz E. Schuster

Several results concerning pairs of polynomially convex sets whose union is not even rationally convex are given. It is shown that there is no restriction on how two spaces can be embedded in some $\C^N$ so as to be polynomially convex but…

复变函数 · 数学 2021-08-23 Alexander J. Izzo

We show that any $2$-coloring of $\mathbb{N}$ contains infinitely many monochromatic sets of the form $\{x,y,xy,x+y\},$ and more generally monochromatic sets of the form $\{x_i,\prod x_i,\sum x_i: i\leq k\}$ for any $k\in\mathbb{N}.$ Along…

组合数学 · 数学 2022-05-26 Matt Bowen

The theory of coconvex bodies was formalized by A.~Khovanski{\u\i} and V.~Timorin in \cite{KT}. It has fascinating relations with the classical theory of convex bodies, as well as applications to Lorentzian geometry. In a recent preprint…

度量几何 · 数学 2017-11-15 François Fillastre

We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach,…

组合数学 · 数学 2026-02-23 Gábor Damásdi

We discuss some variants of cone theorem for movable curves in any codimensions.

代数几何 · 数学 2020-02-26 Sung Rak Choi , Yoshinori Gongyo

The purpose of this article is to consider two themes both of which emanate from and involve the Kobayashi and the Carath\'eodory metric. First we study the biholomorphic invariant introduced by B. Fridman on strongly pseudoconvex domains,…

复变函数 · 数学 2009-10-29 Prachi Mittal , Kaushal Verma

The colourful simplicial depth conjecture states that any point in the convex hull of each of d+1 sets, or colours, of d+1 points in general position in R^d is contained in at least d^2+1 simplices with one vertex from each set. We verify…

组合数学 · 数学 2013-03-19 Antoine Deza , Frédéric Meunier , Pauline Sarrabezolles

Van der Waerden's (VDW) colouring theorem in combinatoric number theory [1] has scope for physical applications.The solution of the two colour case has enabled the construction of an explicit mapping of an infinite, one dimensional…

凝聚态物理 · 物理学 2007-05-23 Debashis Gangopadhyay , Ranjan Chaudhury

We prove that if the set of unordered pairs of real numbers is colored by finitely many colors, there is a set of reals homeomorphic to the rationals whose pairs have at most two colors. Our proof uses large cardinals and it verifies a…

逻辑 · 数学 2020-12-23 Dilip Raghavan , Stevo Todorcevic

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

度量几何 · 数学 2020-09-08 Travis Dillon , Pablo Soberón

We use bicombings on arcwise connected metric spaces to give definitions of convex sets and extremal points. These notions coincide with the customary ones in the classes of normed vector spaces and geodesic metric spaces which are convex…

度量几何 · 数学 2007-11-06 Theo Buehler

The open graph dichotomy for a subset $X$ of the Baire space ${}^\omega\omega$ states that any open graph on $X$ either admits a coloring in countably many colors or contains a perfect complete subgraph. This strong version of the open…

逻辑 · 数学 2023-12-06 Philipp Schlicht , Dorottya Sziráki

There are two conjectures concerning planar graph colourings that are strengthenings of the four colour theorem. One concerns signed graph colouring and is proposed by M\'{a}\v{c}ajov\'{a}, Raspaud and \v{S}koviera. It asserts that every…

组合数学 · 数学 2017-11-09 Xuding Zhu

We prove a colorful generalization of the Borsuk--Ulam theorem and derive colorful consequences from it, such as a colorful generalization of the ham sandwich theorem. Even in the uncolored case this specializes to a strengthening of the…

组合数学 · 数学 2023-09-27 Florian Frick , Zoe Wellner