English
Related papers

Related papers: Ramsey numbers and extremal structures in polar sp…

200 papers

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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Algebraic Geometry · Mathematics 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,…

Combinatorics · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Statistics Theory · Mathematics 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…

Information Theory · Computer Science 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…

Analysis of PDEs · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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…

Differential Geometry · Mathematics 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…

Probability · Mathematics 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…

Functional Analysis · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Differential Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Combinatorics · Mathematics 2025-09-16 Max Aires , Jeff Kahn
‹ Prev 1 8 9 10 Next ›