English
Related papers

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

200 papers

Let A be a finite abelian group. We set up an algebraic framework for studying A-equivariant complex-orientable cohomology theories in terms of a suitable kind of equivariant formal groups. We compute the equivariant cohomology of many…

Algebraic Topology · Mathematics 2008-11-14 Neil P. Strickland

We study the nonexpansivity of reflection mappings in geodesic spaces and apply our findings to the averaged alternating reflection algorithm employed in solving the convex feasibility problem for two sets in a nonlinear context. We show…

Optimization and Control · Mathematics 2013-10-03 Aurora Fernandez-Leon , Adriana Nicolae

In this paper first we describe all (not necessarily linear or bijective) transformations on $\mathbb{R}^d$ with $2\leq d<\infty$ which preserve the area of parallelograms spanned by any two vectors. We also characterize those (not…

Functional Analysis · Mathematics 2015-07-13 György Pál Gehér

In this short note, we prove the following analog of the K\H{o}v\'ari-S\'os-Tur\'an theorem for intersection graphs of boxes. If $G$ is the intersection graph of $n$ axis-parallel boxes in $\mathbb{R}^{d}$ such that $G$ contains no copy of…

Combinatorics · Mathematics 2020-09-10 István Tomon , Dmitriy Zakharov

We identify a region $\Bbb{W}_{\f{1}{3}}$ in a Grassmann manifold $\grs{n}{m}$, not covered by a usual matrix coordinate chart, with the following important property. For a complete $n-$submanifold in $\ir{n+m} \, (n\ge 3, m\ge2)$ with…

Differential Geometry · Mathematics 2011-09-30 J. Jost , Y. L. Xin , Ling Yang

Size-Ramsey numbers are a central notion in combinatorics and have been widely studied since their introduction by Erd\H{o}s, Faudree, Rousseau and Schelp in 1978. Research has mainly focused on the size-Ramsey numbers of $n$-vertex graphs…

Combinatorics · Mathematics 2023-09-06 Nemanja Draganić , Marc Kaufmann , David Munhá Correia , Kalina Petrova , Raphael Steiner

This paper combines two ingredients in order to get a rather surprising result on one of the most studied, elegant and powerful tools for solving convex feasibility problems, the method of alternating projections (MAP). Going back to names…

Optimization and Control · Mathematics 2021-11-11 Roger Behling , Yunier Bello-Cruz , Luiz-Rafael Santos

We study an analogue of the Ramsey multiplicity problem for additive structures, in particular establishing the minimum number of monochromatic 3-APs in 3-colorings of $\mathbb{F}_3^n$ as well as obtaining the first non-trivial lower bound…

Combinatorics · Mathematics 2023-04-04 Juanjo Rué , Christoph Spiegel

We prove rigidity results describing contextually-constrained maps defined on Grassmannians and manifolds of ordered independent line tuples in finite-dimensional vector or Hilbert spaces. One statement in the spirit of the Fundamental…

Functional Analysis · Mathematics 2026-01-21 Alexandru Chirvasitu

We introduce and study a new type of Ramsey-Turan problems, a typical example of which is the following one: let c>0 and G be a graph of sufficiently large order n with minimum degree >3n/4. If the edges of G are colored in blue or red,…

Combinatorics · Mathematics 2010-01-14 Hao Li , Vladimir Nikiforov , Richard Schelp

Tur\'an problems, which concern the minimum density threshold required for the existence of a particular substructure, are among the most fundamental problems in extremal combinatorics. We study Tur\'an problems for hypergraphs with an…

Combinatorics · Mathematics 2024-08-20 Ander Lamaison

The perturbative expansion of tensorial field theories in Feynman graphs can be interpreted as weighted generating series of some piecewise linear varieties. This simple fact establishes a link between two a priori distinct fields: the…

Combinatorics · Mathematics 2023-12-04 Victor Nador

The paper deals with extension of bounded bilinear maps$.$ It gives a necessary and sufficient condition for extending a bounded bilinear map on the Cartesian product of subspaces of Banach spaces$.$ This leads to a full characterization…

Functional Analysis · Mathematics 2022-08-15 C. S. Kubrusly

This is a systematic introduction for physicists to the theory of algebras and groups with braid statistics, as developed over the last three years by the author. There are braided lines, braided planes, braided matrices and braided groups…

High Energy Physics - Theory · Physics 2008-02-03 Shahn Majid

We analyze some properties of a class of multiexponential maps appearing naturally in the geometric analysis of Carnot groups. We will see that such maps can be useful in at least two interesting problems. First, in relation to the analysis…

Metric Geometry · Mathematics 2020-05-11 Annamaria Montanari , Daniele Morbidelli

In this paper, we discuss two well-known open problems in the regularity theory for nonlinear, conformally invariant elliptic systems in dimensions $n\ge 3$, with a critical nonlinearity: $H$-systems (equations of hypersurfaces of…

Analysis of PDEs · Mathematics 2016-06-28 Armin Schikorra , Paweł Strzelecki

Let $n\geq\nu$, let $T$ be an $n$-vertex tree with bipartition class sizes $t_1\geq t_2$, and let $S$ be a $\nu$-vertex tree with bipartition class sizes $\tau_1\geq\tau_2$. Using four natural constructions, we show that the Ramsey number…

Combinatorics · Mathematics 2025-11-20 Jun Yan

Combinatorial rigidity theory seeks to describe the rigidity or flexibility of bar-joint frameworks in R^d in terms of the structure of the underlying graph G. The goal of this article is to broaden the foundations of combinatorial rigidity…

Combinatorics · Mathematics 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

Recently Alday, Gaiotto and Tachikawa proposed a conjecture relating 4-dimensional super-symmetric gauge theory for a gauge group G with certain 2-dimensional conformal field theory. This conjecture implies the existence of certain…

Algebraic Geometry · Mathematics 2012-01-17 Alexander Braverman , Boris Feigin , Leonid Rybnikov , Michael Finkelberg

Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear…

Combinatorics · Mathematics 2025-11-03 Qiyuan Chen , Ke Ye