中文
相关论文

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

200 篇论文

Recently, a construction of minimal codes arising from a family of almost Ramanujan graphs was shown. Ramanujan graphs are examples of expander graphs that minimize the second-largest eigenvalue of their adjacency matrix. We call such…

组合数学 · 数学 2026-01-21 Valentino Smaldore

We study representations of MV-algebras -- equivalently, unital lattice-ordered abelian groups -- through the lens of Stone-Priestley duality, using canonical extensions as an essential tool. Specifically, the theory of canonical extensions…

逻辑 · 数学 2015-05-15 Mai Gehrke , Samuel J. van Gool , Vincenzo Marra

Formal orbifolds are defined in higher dimension. Their \'etale fundamental groups are also defined. It is shown that the fundamental groups of formal orbifolds have certain finiteness property and it is also shown that they can be used to…

代数几何 · 数学 2017-06-02 Manish Kumar

In 2019, Perondi and Carmelo determined the set multipartite Ramsey number of particular complete bipartite graphs by establishing a relationship between the set multipartite Ramsey number, Hadamard matrices, and strongly regular graphs,…

组合数学 · 数学 2023-07-20 I Wayan Palton Anuwiksa , Rinovia Simanjuntak , Edy Tri Baskoro

There are many notions of rank in multilinear algebra: tensor rank, partition rank, slice rank, and strength (or Schmidt rank) are a few examples. Typically the rank $\le r$ locus is not Zariski closed, and understanding the closure (the…

代数几何 · 数学 2024-02-21 Arthur Bik , Jan Draisma , Rob Eggermont , Andrew Snowden

Mixed level orthogonal arrays are basic structures in experimental design. We develop three algorithms that compute Rao and Gilbert-Varshamov type bounds for mixed level orthogonal arrays. The computational complexity of the terms involved…

统计理论 · 数学 2009-05-03 Ferruh Ozbudak , Ali Devin Sezer

We consider explicit polar constructions of blocklength $n\rightarrow\infty$ for the two extreme cases of code rates $R\rightarrow1$ and $R\rightarrow0.$ For code rates $R\rightarrow1,$ we design codes with complexity order of $n\log n$ in…

信息论 · 计算机科学 2017-02-17 Ilya Dumer

We investigate the geometry and topology of extremal domains in a manifold with negative sectional curvature. An extremal domain is a domain that supports a positive solution to an overdetermined elliptic problem (OEP for short). We…

偏微分方程分析 · 数学 2015-04-29 José M. Espinar , Jing Mao

In this paper, we revisit the problem of classifying real algebraic and semialgebraic sets by their topological types, focusing on establishing the effectiveness of bounds rather than deriving new quantitative estimates. Building on Hardt's…

代数几何 · 数学 2024-12-24 Kartoue Mady Demdah , Ibrahim Nonkane

We give an elementary proof of weighted resolvent bounds for semiclassical Schr\"odinger operators in dimension two. We require the potential function to be Lipschitz with long range decay. The resolvent norm grows exponentially in the…

偏微分方程分析 · 数学 2017-06-06 Jacob Shapiro

Given a finite point set $P \subset \mathbb{R}^d$, a $k$-ary semi-algebraic relation $E$ on $P$ is the set of $k$-tuples of points in $P$, which is determined by a finite number of polynomial equations and inequalities in $kd$ real…

组合数学 · 数学 2015-10-20 Andrew Suk

We develop infinite-dimensional Ramsey theory for Fra\"iss\'e limits of finitely constrained free amalgamation classes in finite binary languages. We show that our approach is optimal and in particular, recovers the exact big Ramsey degrees…

逻辑 · 数学 2023-12-27 Natasha Dobrinen , Andy Zucker

Let $K_m^{(3)}$ denote the complete $3$-uniform hypergraph on $m$ vertices and $S_n^{(3)}$ the $3$-uniform hypergraph on $n+1$ vertices consisting of all $\binom{n}{2}$ edges incident to a given vertex. Whereas many hypergraph Ramsey…

组合数学 · 数学 2022-10-10 David Conlon , Jacob Fox , Xiaoyu He , Dhruv Mubayi , Andrew Suk , Jacques Verstraete

In this paper, we define natural capacities using a relative volume of graphs over manifolds, which can be characterized by solutions of bounded variation to Dirichlet problems of minimal hypersurface equation. Using the capacities, we…

微分几何 · 数学 2023-08-30 Qi Ding

Inspired by a concept in comparative genomics, we investigate properties of randomly chosen members of G_1(m,n,t), the set of bipartite graphs with $m$ left vertices, n right vertices, t edges, and each vertex of degree at least one. We…

概率论 · 数学 2007-05-23 Jonah Blasiak , Rick Durrett

We study unboundedness properties of functions belonging to generalised Morrey spaces ${\mathcal M}_{\varphi,p}({\mathbb R}^d)$ and generalised Besov-Morrey spaces ${\mathcal N}^{s}_{\varphi,p,q}({\mathbb R}^d)$ by means of growth…

泛函分析 · 数学 2023-05-02 Dorothee D. Haroske , Susana D. Moura , Leszek Skrzypczak

Let $n\ge2$ and $\Omega$ be a bounded Lipschitz domain in $\mathbb{R}^n$. In this article, the authors investigate global (weighted) estimates for the gradient of solutions to Robin boundary value problems of second order elliptic equations…

偏微分方程分析 · 数学 2020-03-18 Sibei Yang , Dachun Yang , Wen Yuan

We consider Nahm's equations on a bounded open interval with first order poles at the ends. By imposing further boundary conditions, extended moduli spaces are identified with spaces of rational maps from $\mathbb{C}\mathrm{P}^1$ to…

微分几何 · 数学 2023-10-30 Max Schult

We show that a wide range of overdetermined boundary problems for semilinear equations with position-dependent nonlinearities admits nontrivial solutions. The result holds true both on the Euclidean space and on compact Riemannian…

偏微分方程分析 · 数学 2017-11-27 Miguel Dominguez-Vazquez , Alberto Enciso , Daniel Peralta-Salas

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

组合数学 · 数学 2025-09-16 Max Aires , Jeff Kahn
‹ 上一页 1 8 9 10 下一页 ›