中文
相关论文

相关论文: Improving the $\frac{1}{3}-\frac{2}{3}$ Conjecture…

200 篇论文

For the singularly perturbed system \[\Delta u_{i,\beta}=\beta u_{i,\beta}\sum_{j\neq i}u_{j,\beta}^2, \quad 1\leq i\leq N,\] we prove that flat interfaces are uniformly Lipschitz. As a byproduct of the proof we also obtain the optimal…

偏微分方程分析 · 数学 2015-07-23 Kelei Wang

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

度量几何 · 数学 2022-07-12 Han Huang , Boaz A. Slomka , Tomasz Tkocz , Beatrice-Helen Vritsiou

It is a theorem of Bers that any closed hyperbolic surface admits a pants decomposition consisting of curves of bounded length where the bound only depends on the topology of the surface. The question of the quantification of the optimal…

几何拓扑 · 数学 2019-08-15 Hugo Parlier

We prove that for every poset $P$, there is a constant $C$ such that the size of any family of subsets of $[n]$ that does not contain $P$ as an induced subposet is at most $C{\binom{n}{\lfloor\frac{n}{2}\rfloor}}$, settling a conjecture of…

组合数学 · 数学 2014-09-11 Abhishek Methuku , Dömötör Pálvölgyi

We show that there exist absolute constants $\Delta > \delta > 0$ such that, for all $n \geqslant 2$, there exists a polynomial $P$ of degree $n$, with $\pm 1$ coefficients, such that $$\delta\sqrt{n} \leqslant |P(z)| \leqslant…

经典分析与常微分方程 · 数学 2019-07-23 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

The set of weights of a finite-dimensional representation of a reductive Lie algebra has a natural poset structure ("weight poset"). Studying certain combinatorial problems related to antichains in weight posets, we realised that the best…

组合数学 · 数学 2017-10-17 Dmitri I. Panyushev

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

概率论 · 数学 2015-10-30 Raphaël Cerf

The linear extension diameter of a finite poset P is the maximum distance between a pair of linear extensions of P, where the distance between two linear extensions is the number of pairs of elements of P appearing in different orders in…

组合数学 · 数学 2009-07-13 Stefan Felsner , Mareike Massow

We obtain all extreme and exposed points of the closed unit ball of the space of bilinear forms $T:\ell_{\infty}^{2}\times\ell_{\infty}^{2}\rightarrow \mathbb{R}.$ We also show that any (norm one) bilinear form $T:\ell_{\infty…

泛函分析 · 数学 2016-08-04 Wasthenny Cavalcante , Daniel Pellegrino

Suppose that $M$ is a finitely-generated graded module of codimension $c\geq 3$ over a polynomial ring and that the regularity of $M$ is at most $2a-2$ where $a\geq 2$ is the minimal degree of a first syzygy of $M$. Then we show that the…

交换代数 · 数学 2019-10-29 Adam Boocher , Derrick Wigglesworth

We prove new bounds on the dimensions of distance sets and pinned distance sets of planar sets. Among other results, we show that if $A\subset\mathbb{R}^2$ is a Borel set of Hausdorff dimension $s>1$, then its distance set has Hausdorff…

经典分析与常微分方程 · 数学 2019-12-17 Tamás Keleti , Pablo Shmerkin

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

组合数学 · 数学 2025-10-17 C. Terry , J. Wolf

We derive a formula which is a lower bound on the dimension of trivariate splines on a tetrahedral partition which are continuously differentiable of order $r$ in large enough degree. While this formula may fail to be a lower bound on the…

数值分析 · 数学 2020-07-27 Michael DiPasquale , Nelly Villamizar

For a finite non-empty set $X$, let $\mathfrak{P}(X)$ denote the set of all posets with carrier $X$, ordered by inclusion of their partial order relations. We investigate properties of posets $P \in \mathfrak{P}(X)$ for which no lower cover…

组合数学 · 数学 2025-05-20 Frank a Campo

We investigate the queue number of posets in terms of their width, that is, the maximum number of pairwise incomparable elements. A long-standing conjecture of Heath and Pemmaraju asserts that every poset of width w has queue number at most…

数据结构与算法 · 计算机科学 2020-08-26 Jawaherul Md. Alam , Michael A. Bekos , Martin Gronemann , Michael Kaufmann , Sergey Pupyrev

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

泛函分析 · 数学 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

组合数学 · 数学 2025-07-15 Vuong Bui

The long-standing problem of minimal projections is addressed from a computational point of view. Techniques to determine bounds on the projection constants of univariate polynomial spaces are presented. The upper bound, produced by a…

数值分析 · 数学 2018-01-15 Simon Foucart , Jean-Bernard Lasserre

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

组合数学 · 数学 2009-09-24 Alan Stapledon

Let $P$ be a partially ordered set. The function $\mbox{La}^{\#}(n,P)$ denotes the size of the largest family $\mathcal{F}\subset 2^{[n]}$ that does not contain an induced copy of $P$. It was proved by Methuku and P\'alv\"olgyi that there…

组合数学 · 数学 2017-08-28 István Tomon