English
Related papers

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

200 papers

We generalise the work of Segre (1965), Cameron - Goethals - Seidel (1978), and Vanhove (2011) by showing that nontrivial $m$-ovoids of the dual polar spaces $DQ(2d, q)$, $DW(2d-1,q)$ and $DH(2d-1,q^2)$ ($d\ge 3$) are hemisystems. We also…

Combinatorics · Mathematics 2017-05-16 John Bamberg , Jesse Lansdown , Melissa Lee

We study Extremal Combinatorics problems where local properties are used to derive global properties. That is, we consider a given configuration where every small piece of the configuration satisfies some restriction, and use this local…

Combinatorics · Mathematics 2018-07-24 Cosmin Pohoata , Adam Sheffer

We prove existence of extremal functions for some Rellich-Sobolev type inequalities involving the $L^{2}$ norm of the Laplacian as a leading term and the $L^{2}$ norm of the gradient, weighted with a Hardy potential. Moreover we exhibit a…

Functional Analysis · Mathematics 2013-04-30 Paolo Caldiroli

We use ergodic theoretic tools to solve a classical problem in geometric Ramsey theory. Let E be a measurable subset of R^m, with positive upper density. Let V={0,v_1,...,v_k} be a subset of R^m. We show that for r large enough, we can find…

Dynamical Systems · Mathematics 2012-01-04 Tamar Ziegler

Let q be a power of a prime and let V be a vector space of finite dimension n over the field of order q. Let Bil(V) denote the set of all bilinear forms defined on V x V, let Symm(V) denote the subspace of Bil(V) consisting of symmetric…

Rings and Algebras · Mathematics 2017-03-22 Rod Gow

Let V be a vector space of dimension n over a field K and let Symm(V) denote the space of symmetric bilinear forms defined on V x V. Let M be a subspace of Symm(V). We investigate a variety of hypotheses concerning the rank of elements in M…

Rings and Algebras · Mathematics 2016-02-10 Rod Gow

Let ${\cal Q}^-(2n+1,q)$ be an elliptic quadric of ${\rm PG}(2n+1,q)$. A relative $m$-ovoid of ${\cal Q}^-(2n+1,q)$ (with respect to a parablic section ${\cal Q} := {\cal Q}(2n,q) \subset {\cal Q}^-(2n+1,q)$) is a subset $\cal R$ of points…

Combinatorics · Mathematics 2016-10-04 A. Cossidente , F. Pavese

We construct nontrivial unbounded domains $\Omega$ in the hyperbolic space $\mathbb{H}^N$, $N \in \{2,3,4\}$, bifurcating from the complement of a ball, such that the overdetermined elliptic problem \begin{equation} -\Delta_{\mathbb{H}^N}…

Analysis of PDEs · Mathematics 2024-05-08 Guowei Dai , Pieralberto Sicbaldi , Yong Zhang

The structural Ramsey theory is a field on the boundary of combinatorics and model theory with deep connections to topological dynamics. Most of the known Ramsey classes in finite binary symmetric relational language can be shown to be…

Combinatorics · Mathematics 2019-08-13 Matěj Konečný

In this paper, the semilinear elliptic systems with Dirichlet boundary value are considered \begin{align} \left\{\begin{array}{ll} -\Delta v=f(u) & \mathrm{in}\ \Omega, -\Delta u=g(v) & \mathrm{in}\ \Omega, u=0, \ v=0 & \mathrm{on}\…

Analysis of PDEs · Mathematics 2013-07-30 Fei Fang

We consider 'supersaturation' problems in partially ordered sets (posets) of the following form. Given a finite poset $P$ and an integer $m$ greater than the cardinality of the largest antichain in $P$, what is the minimum number of…

Combinatorics · Mathematics 2017-08-29 Jonathan A. Noel , Alex Scott , Benny Sudakov

Using the Riemann Hypothesis over finite fields and bounds for the size of spherical codes, we give explicit upper bounds, of polynomial size with respect to the size of the field, for the number of geometric isomorphism classes of…

Number Theory · Mathematics 2013-08-20 Étienne Fouvry , Emmanuel Kowalski , Philippe Michel

The Stokes equation on a domain $\Omega \subset R^n$ is well understood in the $L^p$-setting for a large class of domains including bounded and exterior domains with smooth boundaries provided $1<p<\infty$. The situation is very different…

Analysis of PDEs · Mathematics 2014-02-18 Ken Abe , Yoshikazu Giga , Matthias Hieber

We obtain some new upper bounds on the Ramsey numbers of the form $R(\underbrace{C_4,\ldots,C_4}_m,G_1,\ldots,G_n)$, where $m\ge 1$ and $G_1,\ldots,G_n$ are arbitrary graphs. We focus on the cases of $G_i$'s being complete, star $K_{1,k}$…

Combinatorics · Mathematics 2023-11-23 Luis Boza , Stanisław Radziszowski

Many natural notions of additive and multiplicative largeness arise from results in Ramsey theory. In this paper, we explain the relationships between these notions for subsets of $\mathbb{N}$ and in more general ring-theoretic structures.…

Combinatorics · Mathematics 2024-09-11 Vitaly Bergelson , Daniel Glasscock

We investigate nonregular elliptic problems with boundary conditions of higher orders. We prove that these problems are Fredholm on appropriate pairs of inner product H\"ormander spaces that form a two-sided refined Sobolev scale. We also…

Analysis of PDEs · Mathematics 2020-07-28 Anna Anop , Tetiana Kasirenko , Aleksandr Murach

We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof…

Combinatorics · Mathematics 2015-02-17 Slawomir Solecki , Min Zhao

We prove several results from different areas of extremal combinatorics, including complete or partial solutions to a number of open problems. These results, coming mainly from extremal graph theory and Ramsey theory, have been collected…

Combinatorics · Mathematics 2016-02-12 David Conlon , Jacob Fox , Benny Sudakov

This is an expository note answering a question posed to us by Richard Stanley, in which we prove a limit shape theorem for partitions of $n$ which maximize the number of subpartitions. The limit shape and the growth rate of the number of…

Probability · Mathematics 2020-01-29 Ivan Corwin , Shalin Parekh

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips