中文
相关论文

相关论文: Ramsey numbers and extremal structures in polar sp…

200 篇论文

Using ambient space we develop a fully gauge and o(d,2) covariant approach to boundary values of AdS(d+1) gauge fields. It is applied to the study of (partially) massless fields in the bulk and (higher-order) conformal scalars, i.e.…

高能物理 - 理论 · 物理学 2015-06-15 Xavier Bekaert , Maxim Grigoriev

We derive a new bound on the dimension of images of period maps of global pure polarized integral variations of Hodge structures with generic Hodge datum of level at least 3. When the generic Mumford-Tate domain of the variation is a period…

代数几何 · 数学 2024-12-11 Nazim Khelifa

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Ne\v{s}et\v{r}il-R\"{o}dl Theorem, the author's Ramsey lift of bowtie-free graphs as well…

组合数学 · 数学 2017-06-07 Jan Hubička , Jaroslav Nešetřil

We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the partite construction.

组合数学 · 数学 2017-03-03 Jaroslav Nešetřil , Vojtěch Rödl

In this article, we establish the existence of an extremal function for the k-th order critical Hardy-Sobolev-Maz'ya (HSM) inequalities on the upper half space $\mathbb{R}^{n+1}_{+}$ when $k\ge 2$ and $n\geq 2k+2$:…

偏微分方程分析 · 数学 2026-02-06 Guozhen Lu , Chunxia Tao

The main aim of this interdisciplinary paper is to characterize all maps on finite Minkowski space of arbitrary dimension $n$ that map pairs of distinct light-like events into pairs of distinct light-like events. Neither bijectivity of maps…

数学物理 · 物理学 2017-01-10 Marko Orel

We study well-posedness of boundary value problems of Dirichlet and Neumann type for elliptic systems on the upper half-space with coefficients independent of the transversal variable, and with boundary data in fractional…

偏微分方程分析 · 数学 2017-07-26 Alex Amenta , Pascal Auscher

In this short note, we give a novel algorithm for $O(1)$ round triangle counting in bounded arboricity graphs. Counting triangles in $O(1)$ rounds (exactly) is listed as one of the interesting remaining open problems in the recent survey of…

数据结构与算法 · 计算机科学 2024-05-02 Quanquan C. Liu , C. Seshadhri

We force $2^\lambda$ to be large and for many pairs in the interval $(\lambda,2^\lambda)$ a stronger version of the polarized partition relations hold. We apply this toproblem in general topology

逻辑 · 数学 2023-08-24 Saharon Shelah

We build a collection of topological Ramsey spaces of trees giving rise to universal inverse limit structures,extending Zheng's work for the profinite graph to the setting of Fra\"{\i}ss\'{e} classes of finite ordered binary relational…

组合数学 · 数学 2022-05-20 Natasha Dobrinen , Kaiyun Wang

We introduce the class of partition-balanced families of codes, and show how to exploit their combinatorial invariants to obtain upper and lower bounds on the number of codes that have a prescribed property. In particular, we derive precise…

信息论 · 计算机科学 2018-12-13 Eimear Byrne , Alberto Ravagnani

We relate the maximum semidefinite and linear extension complexity of a family of polytopes to the cardinality of this family and the minimum pairwise Hausdorff distance of its members. This result directly implies a known lower bound on…

最优化与控制 · 数学 2016-05-30 Gennadiy Averkov , Volker Kaibel , Stefan Weltge

The study of extremal problems on triangle areas was initiated in a series of papers by Erd\H{o}s and Purdy in the early 1970s. In this paper we present new results on such problems, concerning the number of triangles of the same area that…

组合数学 · 数学 2013-12-17 Adrian Dumitrescu , Micha Sharir , Csaba D. Toth

A lifting of a semilattice S is an algebra A such that the semilattice of compact (=finitely generated) congruences of A is isomorphic to S. The aim of this work is to give a categorical theory of partial algebras endowed with a partial…

范畴论 · 数学 2010-12-10 Pierre Gillibert

A \emph{general branch-and-bound tree} is a branch-and-bound tree which is allowed to use general disjunctions of the form $\pi^{\top} x \leq \pi_0 \,\vee\, \pi^{\top}x \geq \pi_0 + 1$, where $\pi$ is an integer vector and $\pi_0$ is an…

最优化与控制 · 数学 2022-01-20 Santanu S. Dey , Yatharth Dubey , Marco Molinaro

Best possible bounds are established for families without s pairwise disjoint members and the more general problem for several families. The results are shown to apply several classical results.

组合数学 · 数学 2019-04-24 Peter Frankl

We obtain a full asymptotic expansion for orthogonal polynomials with respect to weighted area measure on a Jordan domain $\mathscr{D}$ with real-analytic boundary. The weight is fixed and assumed to be real-analytically smooth and strictly…

复变函数 · 数学 2020-08-28 Haakan Hedenmalm , Aron Wennman

By making use of the classification of real simple Lie algebra, we get the maximum of the squared length of restricted roots case by case, thus we get the upper bounds of sectional curvature for irreducible Riemannian symmetric spaces of…

微分几何 · 数学 2007-05-23 Xusheng Liu

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$…

组合数学 · 数学 2018-12-11 William T. Trotter , Bartosz Walczak , Ruidong Wang

Let $p$ be an odd prime number. We study growth patterns associated with finitely ramified Galois groups considered over the various number fields varying in a $\mathbb{Z}_p$-tower. These Galois groups can be considered as non-commutative…

数论 · 数学 2024-02-23 Arindam Bhattacharyya , Vishnu Kadiri , Anwesh Ray