中文
相关论文

相关论文: A note on lower bounds for arithmetic regularity p…

200 篇论文

In this short note, we establish a sharp Morrey regularity theory for an even order elliptic system of Rivi\`ere type: \begin{equation*} \Delta^{m}u=\sum_{l=0}^{m-1}\Delta^{l}\left\langle V_{l},du\right\rangle…

偏微分方程分析 · 数学 2024-10-15 Chang-Yu Guo , Wen-Juan Qi

We address a core partition regularity problem in Ramsey theory by proving that every finite coloring of the positive integers contains monochromatic Pythagorean pairs, i.e., $x,y\in \mathbb{N}$ such that $x^2\pm y^2=z^2$ for some $z\in…

组合数学 · 数学 2025-02-19 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

Szemeredi's regularity lemma is one instance in a family of regularity lemmas, replacing the definition of density of a graph by a more general coefficient. Recently, Fan Chung proved another instance, a regularity lemma for clustering…

组合数学 · 数学 2019-11-06 Noga Alon , Guy Moshkovitz

Recently, Brandt et al. [STOC'16] proved a lower bound for the distributed Lov\'asz Local Lemma, which has been conjectured to be tight for sufficiently relaxed LLL criteria by Chang and Pettie [FOCS'17]. At the heart of their result lies a…

分布式、并行与集群计算 · 计算机科学 2019-02-27 Sebastian Brandt

We revisit the partial $\mathrm{C}^{1,\alpha}$ regularity theory for minimizers of non-parametric integrals with emphasis on sharp dependence of the H\"older exponent $\alpha$ on structural assumptions for general zero-order terms. A…

偏微分方程分析 · 数学 2026-03-09 Thomas Schmidt , Jule Helena Schütt

Given a graph, a barrier is a set of vertices determined by the Berge formula---the min-max theorem characterizing the size of maximum matchings. The notion of barriers plays important roles in numerous contexts of matching theory, since…

组合数学 · 数学 2013-08-26 Nanao Kita

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

表示论 · 数学 2007-05-23 Tom Halverson , Arun Ram

$f,g_1,...,g_m$ be elements of the polynomial ring $\mathbb{R}[x_1,...,x_n]$. The paper deals with the general problem of computing a lower bound for $f$ on the subset of $\mathbb{R}^n$ defined by the inequalities $g_i\ge 0$, $i=1,...,m$.…

最优化与控制 · 数学 2015-03-24 Mehdi Ghasemi , Murray Marshall

We give a lower bound on the growth of a subshift based on a simple condition on the set of forbidden patterns defining that subshift. Aubrun et Al. showed a similar result based on the Lov\'asz Local Lemma for subshift over any countable…

动力系统 · 数学 2024-06-06 Matthieu Rosenfeld

We prove partial regularity for minimizers of vectorial integrals of the Calculus of Variations, with general growth condition, imposing quasiconvexity assumptions only in an asymptotic sense.

偏微分方程分析 · 数学 2017-12-07 Teresa Isernia , Chiara Leone , Anna Verde

It was shown by G. Pisier that any finite-dimensional normed space admits an $\alpha$-regular $M$-position, guaranteeing not only regular entropy estimates but moreover regular estimates on the diameters of minimal sections of its unit-ball…

泛函分析 · 数学 2021-05-28 Emanuel Milman , Yuval Yifrach

It is shown--within a mathematical framework based on the suitably defined scale of sparseness of the super-level sets of the positive and negative parts of the vorticity components, and in the context of a blow-up-type argument--that the…

偏微分方程分析 · 数学 2018-10-17 Zachary Bradshaw , Aseel Farhat , Z. Grujic

We study the regularity of solutions of elliptic fractional systems of order 2s, $s \in (0, 1)$, where the right hand side f depends on a nonlocal gradient and has the same scaling properties as the nonlocal operator. Under some structural…

偏微分方程分析 · 数学 2016-04-18 Luis Caffarelli , Gonzalo Davila

We study Rado functionals and the maximal condition (first introduced by J. M. Barret et al.) in terms of the partition regularity of mixed systems of linear equations and inequalities. By strengthening the maximal Rado condition, we…

组合数学 · 数学 2022-09-19 Paulo Henrique Arruda , Lorenzo Luperi Baglini

Given a filter $\Delta$ in the poset of compositions of $n$, we form the filter $\Pi^{*}_{\Delta}$ in the partition lattice. We determine all the reduced homology groups of the order complex of $\Pi^{*}_{\Delta}$ as ${\mathfrak…

组合数学 · 数学 2016-06-07 Richard Ehrenborg , Dustin Hedmark

We study a bijective map from integer partitions to the prime factorizations of integers that we call the "supernorm" of a partition, in which the multiplicities of the parts of partitions are mapped to the multiplicities of prime factors…

数论 · 数学 2021-09-16 Madeline Locus Dawsey , Matthew Just , Robert Schneider

We derive an asymptotic formula for $A(n,j,r)$ the number of integer partitions of $n$ into at most $j$ parts each part $\le r$. We assume $j$ and $r$ are near their mean values. We also investigate the second largest part, the number of…

组合数学 · 数学 2018-03-26 L. Bruce Richmond

Size-Ramsey numbers are a central notion in combinatorics and have been widely studied since their introduction by Erd\H{o}s, Faudree, Rousseau and Schelp in 1978. Research has mainly focused on the size-Ramsey numbers of $n$-vertex graphs…

We show existence of solutions to the least gradient problem on the plane for boundary data in $BV(\partial\Omega)$. We also provide an example of a function $f \in L^1(\partial\Omega) \backslash (C(\partial\Omega) \cup…

偏微分方程分析 · 数学 2017-09-29 Wojciech Górny

A common theme in many extremal problems in graph theory is the relation between local and global properties of graphs. One of the most celebrated results of this type is the Ruzsa-Szemer\'edi triangle removal lemma, which states that if a…

组合数学 · 数学 2016-12-01 Lior Gishboliner , Asaf Shapira
‹ 上一页 1 8 9 10 下一页 ›