English
Related papers

Related papers: Tur\'an and Ramsey problems for alternating multil…

200 papers

Given an (anisotropic) Hermitian space $H$, the collection $P(H)$ of at most one-dimensional subspaces of $H$, equipped with the orthogonal relation $\perp$ and the zero linear subspace $\{0\}$, is a linear orthoset and up to…

Rings and Algebras · Mathematics 2025-04-07 Jan Paseka , Thomas Vetterlein

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

Let $P$ denote a 3-uniform hypergraph consisting of 7 vertices $a,b,c,d,e,f,g$ and 3 edges $\{a,b,c\}, \{c,d,e\},$ and $\{e,f,g\}$. It is known that the $r$-color Ramsey number for $P$ is $R(P;r)=r+6$ for $r\le 7$. The proof of this result…

Combinatorics · Mathematics 2015-10-22 Joanna Polcyn , Andrzej Ruciński

In a ground-breaking paper solving a conjecture of Erd\H{o}s on the number of $n$-vertex graphs not containing a given even cycle, Morris and Saxton \cite{MS} made a broad conjecture on so-called balanced supersaturation property of a…

Combinatorics · Mathematics 2024-06-21 Tao Jiang , Sean Longbrake

In this paper we present a novel approach in extremal set theory which may be viewed as an asymmetric version of Katona's permutation method. We use it to find more Tur\'an numbers of hypergraphs in the Erd\H{o}s--Ko--Rado range. An…

Combinatorics · Mathematics 2020-03-03 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

We study Tur\'an and Ramsey-type problems on edge-colored graphs. An edge-colored graph is called {\em $\varepsilon$-balanced} if each color class contains at least an $\varepsilon$-proportion of its edges. Given a family $\mathcal{F}$ of…

Combinatorics · Mathematics 2020-04-21 Alp Müyesser , Michael Tait

In this paper we introduce a general framework for proving lower bounds for various Ramsey type problems within random settings. The main idea is to view the problem from an algorithmic perspective: we aim at providing an algorithm that…

Combinatorics · Mathematics 2014-08-25 Rajko Nenadov , Yury Person , Nemanja Škorić , Angelika Steger

Given a non-hyperelliptic curve $C\in\mathscr{M}_g$ and $2\leq n\leq g-2$, we prove that the generic fiber of the Gauss map on $W_n$ has one element and we characterize its multiple locus. Assuming that $C$ doesn't have a…

Algebraic Geometry · Mathematics 2024-09-19 Sebastián Rahausen

The classical Kantorovich-Rubinstein duality theorem establishes a significant connection between Monge optimal transport and maximization of a linear form on the set of 1-Lipschitz functions. This result has been widely used in various…

Optimization and Control · Mathematics 2025-11-04 Karol Bołbotowski , Guy Bouchitté

In this thesis, we study extensions of the theory of Riemannian submanifolds in two directions. First, we will show how Riemannian geometry and submanifold theory in particular, can be generalized using the notion of 'Rinehart spaces', and…

Differential Geometry · Mathematics 2018-01-03 Victor Pessers

Consider two bounded domains $\Omega$ and $\Lambda$ in $\mathbb{R}^{2}$, and two sufficiently regular probability measures $\mu$ and $\nu$ supported on them. By Brenier's theorem, there exists a unique transportation map $T$ satisfying…

Analysis of PDEs · Mathematics 2015-07-29 Otis Chodosh , Vishesh Jain , Michael Lindsey , Lyuboslav Panchev , Yanir A. Rubinstein

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

The study of the topology of polynomial maps originates from classical questions in affine geometry, such as the Jacobian Conjecture, as well as from works of Whitney, Thom, and Mather in the 1950-70s on diffeomorphism types of smooth maps.…

Algebraic Geometry · Mathematics 2025-08-08 Boulos El Hilany

We prove scalar and operator-valued Khintchine inequalities for mixtures of free and tensor-independent semicircle variables, interpolating between classical and free Khintchine-type inequalities. Specifically, we characterize the norm of…

Operator Algebras · Mathematics 2025-06-04 Patrick Oliveira Santos , Raghavendra Tripathi , Pierre Youssef

This thesis is concerned with the theory of invariant bilinear differential pairings on parabolic geometries. It introduces the concept formally with the help of the jet bundle formalism and provides a detailed analysis. More precisely,…

Differential Geometry · Mathematics 2009-04-22 Jens Kroeske

Recent work in hypergraph Ramsey theory has involved the introduction of a "lifting map" that associates a certain $3$-uniform hypergraph to a given graph, bounding cliques in a predictable way. In this paper, we interpret the lifting map…

Combinatorics · Mathematics 2020-12-29 Mark Budden , Josh Hiller , Tommy Meek , Andrew Penland

We derive two finiteness properties as consequences of the geometrical non-degeneracy of an algebraic subvariety $W$ of a power of the multiplicative group, concerning the intersections of $W$ with translates of a subtorus $H$ of dimension…

Number Theory · Mathematics 2025-06-23 Gabriel Andreas Dill , Francesco Gallinaro

We construct twisted noncommutative gauge theories on twistor space and show that they are equivalent to four-dimensional twist-noncommutative gauge theories. In particular, we study twists of the Poincar\'e algebra. We explain how such a…

High Energy Physics - Theory · Physics 2026-01-29 Tim Meier , Eggon Viana

We survey problems and results from combinatorial geometry in normed spaces, concentrating on problems that involve distances. These include various properties of unit-distance graphs, minimum-distance graphs, diameter graphs, as well as…

Metric Geometry · Mathematics 2019-01-21 Konrad J. Swanepoel

We use group theory to construct infinite families of maps on surfaces which are invariant under Wilson's map operations of order 3 but not under the operations of order 2, such as duality and Petrie duality.

Combinatorics · Mathematics 2009-11-16 Gareth A. Jones , Andrew Poulton