English
Related papers

Related papers: The cap set problem: 41-cap 5-flats

200 papers

We classify four-dimensional $\mathcal{N}=1$ supersymmetric gauge theories with a simple gauge group admitting a large $N$ limit that flow to non-trivial superconformal fixed points in the infrared. We focus on the cases where the large $N$…

High Energy Physics - Theory · Physics 2025-10-23 Minseok Cho , Ki-Hong Lee , Jaewon Song

We introduce a new class of possibly noncompact n-dimensional manifolds without boundary associated to finite data which we call topological automata. This class is large enough to contain many interesting examples of open 2-dimensional and…

Geometric Topology · Mathematics 2024-04-03 Sylvain Maillot

The Galvin problem asks for the minimum size of a family $\mathcal{F} \subseteq \binom{[n]}{n/2}$ with the property that, for any set $A$ of size $\frac n 2$, there is a set $S \in \mathcal{F}$ which is balanced on $A$, meaning that $|S…

Combinatorics · Mathematics 2019-01-10 Johan Håstad , Guillaume Lagarde , Joseph Swernofsky

Given natural numbers $k \leq s \leq n$, we ask: what is the minimal VC-dimension of a family $\mathcal{F}$ of $s$-subsets of $[n]$ that covers all $k$-subsets of $[n]$? We first show that for sufficiently large $n$ this number is always…

Combinatorics · Mathematics 2024-01-24 George Peterzil , Johanna Steinmeyer

Given a set of points \F in a high dimensional space, the problem of finding a union of subspaces \cup_i V_i\subset \R^N that best explains the data \F increases dramatically with the dimension of \R^N. In this article, we study a class of…

Classical Analysis and ODEs · Mathematics 2011-01-11 Akram Aldroubi , Magalí Anastasio , Carlos Cabrelli , Ursula Molter

The classification of Willmore 2-spheres in the $n$-dimensional sphere $S^n$ is a long-standing problem, solved only when $n=3,4$ by Bryant, Ejiri, Musso and Montiel independently. In this paper we give a classification when $n=5$. There…

Differential Geometry · Mathematics 2014-11-14 Xiang Ma , Changping Wang , Peng Wang

We generalize recent construction of four-dimensional $\mathcal{N}=1$ SCFT from wrapping six-dimensional $\mathcal{N}=(2,0)$ theory on a Riemann surface to the case of $D$-type with outer-automorphism twists. This construction allows us to…

High Energy Physics - Theory · Physics 2015-06-17 Prarit Agarwal , Jaewon Song

Cutting and packing problems arise in a large variety of industrial applications, where there is a need to cut pieces from a large object, or placing them inside a containers, without overlap. When the pieces or the containers have…

Computational Geometry · Computer Science 2019-03-28 Pedro Rocha

Say that a subset S of the plane is a "circle-center set" if S is not a subset of a line, and whenever we choose three noncollinear points from S, the center of the unique circle through those three points is also an element of S. A problem…

Metric Geometry · Mathematics 2007-05-23 Greg Martin

We consider the following question, motivated by the enumeration of fullerenes. A fullerene patch is a 2-connected plane graph G in which inner faces have length 5 or 6, non-boundary vertices have degree 3, and boundary vertices have degree…

Discrete Mathematics · Computer Science 2009-07-16 Paul Bonsma , Felix Breuer

In [U. Dempwolff: \textit{More Translation Planes and Semifields from Dembowski-Ostrom Polynomials}, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81--103] three classes of rank two presemifields of order $q^{2n}$, with $q$ and $n$…

Combinatorics · Mathematics 2014-03-28 Michel Lavrauw , Giuseppe Marino , Olga Polverino , Rocco Trombetti

We consider supersymmetric models in 5-dimensional space-time compactified on S**1/Z(2) orbifold where N=2 supersymmetry is explicitly broken down to N=1 by the orbifold projection. We find that the residual N=1 supersymmetry is broken…

High Energy Physics - Theory · Physics 2010-11-19 Masud Chaichian , Archil B. Kobakhidze , Mirian Tsulaia

In this paper we give a close-to-sharp answer to the basic questions: When is there a continuous way to add a point to a configuration of $n$ ordered points on a surface $S$ of finite type so that all the points are still distinct? When…

Geometric Topology · Mathematics 2019-05-22 Lei Chen

Three intersection theorems are proved. First, we determine the size of the largest set system, where the system of the pairwise unions is l-intersecting. Then we investigate set systems where the union of any s sets intersect the union of…

Combinatorics · Mathematics 2014-03-04 Gyula O. H. Katona , Dániel T. Nagy

In this letter we describe an infinite family of new N=1 AdS_5/CFT_4 dual pairs which arise from M5-branes wrapping Riemann surfaces in Calabi-Yau threefolds. We use the relevant brane constructions to compute the central charges of the…

High Energy Physics - Theory · Physics 2012-06-15 Ibrahima Bah , Christopher Beem , Nikolay Bobev , Brian Wecht

Let $A \subseteq F_2^n$ be a set with $|2A| = K|A|$. We prove that if (1) for at least a fraction $1-K^{-9}$ of all $s \in 2A$, the set $(A+s) \cap A$ has size at most $L\cdot|A|/K$, or (2) for at least a fraction $K^{-L}$ of all $s \in…

Discrete Mathematics · Computer Science 2013-11-04 Thomas Holenstein

In this paper we state a full classification for Coxeter polytopes in $\mathbb{H}^{n}$ with $n+3$ facets which are non-compact and have precisely one non-simple vertex.

Metric Geometry · Mathematics 2016-02-05 Mike Roberts

The classical no-three-in-line problem is to find the maximum number of points that can be placed in the $n \times n$ grid so that no three points lie on a line. Given a set $S$ of points in an Euclidean plane, the General Position Subset…

Combinatorics · Mathematics 2017-08-31 Paul Manuel , Sandi Klavžar

Given a set S endowed with a convexity structure, a hemispace is a convex subset of S which has convex complement. We recall that R^n_{max} is a semimodule over the max-plus semifield. A convexity structure of current interest is provided…

Metric Geometry · Mathematics 2014-02-13 Daniel Ehrmann , Zach Higgins , Viorel Nitica

We classify pseudo parallel proper CR-submanifolds in a non-flat complex space form with CR-dimension greater than one. With this result, the non-existence of recurrent as well as semi parallel proper CR-submanifolds in a non-flat complex…

Differential Geometry · Mathematics 2014-02-24 Avik De , Tee-How Loo