English
Related papers

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

200 papers

Chv\'{a}tal and Klincsek (1980) gave an $O(n^3)$-time algorithm for the problem of finding a maximum-cardinality convex subset of an arbitrary given set $P$ of $n$ points in the plane. This paper examines a generalization of the problem,…

Computational Geometry · Computer Science 2021-08-31 Stephane Durocher , J. Mark Keil , Saeed Mehrabi , Debajyoti Mondal

In spite of a recent breakthrough on upper bounds of the size of cap sets (by Croot, Lev and Pach (2017) and Ellenberg and Gijswijt (2017)), the classical cap set constructions had not been affected. In this work, we introduce a very…

Combinatorics · Mathematics 2023-01-02 Christian Elsholtz , Gabriel F. Lipnik

Spherical caps play a crucial role in establishing a criterion for the existence of solutions to the Yamabe problem on a compact Riemannian manifold with boundary, similar to the role played by the standard sphere in the problem on a closed…

Analysis of PDEs · Mathematics 2026-05-29 Mónica Clapp , Benedetta Pellacci , Angela Pistoia

What sets A \subset Z^n can be written in the form (K-K) \cap Z^n, where K is a compact subset of R^n such that K+Z^n=R^n? Such sets A are called achievable, and it is known that if A is achievable, then < A >=Z^n. This condition completely…

Number Theory · Mathematics 2011-03-08 Krishanu Sankar

In the present paper we find a bijection between the set of small covers over an $n$-cube and the set of acyclic digraphs with $n$ labeled nodes. Using this, we give a formula of the number of small covers over an $n$-cube (generally, a…

Geometric Topology · Mathematics 2014-10-01 Suyoung Choi

This paper covers some recent progress in the study of sg-open sets, sg-compact spaces, N-scattered spaces and some related concepts. A subset $A$ of a topological space $(X,\tau)$ is called sg-closed if the semi-closure of $A$ is included…

General Topology · Mathematics 2007-05-23 Julian Dontchev

We answer negatively a question: if $\mathcal F$ is a family of $n\geqslant 3$ non-vertical, pairwise non-parallel lines on the plane and $\bigcap \mathcal F=\emptyset$, is there a vertical line $L$ such that $L\cap\bigcup \mathcal F$ has…

General Mathematics · Mathematics 2022-07-14 Mateusz Kula

This article can be viewed as a continuation of the articles arXiv:0912.3486 and arXiv:1012.3714 where the decomposable Lie algebras admitting half-flat SU(3)-structures are classified. The new main result is the classification of the…

Differential Geometry · Mathematics 2013-02-06 Marco Freibert , Fabian Schulte-Hengesbach

We use the $4-\epsilon$ expansion to search for fixed points corresponding to $2+1$ dimensional $\mathcal{N}$=1 Wess-Zumino models of $N_{\Phi}$ scalar superfields interacting through a cubic superpotential. In the $N_{\Phi}=3$ case, we…

High Energy Physics - Theory · Physics 2021-12-22 Pedro Liendo , Junchen Rong

In this paper we investigate the properties of the putative 5d fixed point theory that should be dual, through the holographic correspondence, to the new supersymmetric AdS(6) solution constructed in Lozano et al. This solution is the…

High Energy Physics - Theory · Physics 2015-06-17 Yolanda Lozano , Eoin O Colgain , Diego Rodriguez-Gomez

We consider the problem of finding a set (partial covering array) $S$ of vertices of the Boolean $n$-cube having cardinality $2^{n-k}$ and intersecting with maximum number of $k$-dimensional faces. We prove that the ratio between the…

Information Theory · Computer Science 2018-11-01 Vladimir N. Potapov

Building on recent progress in the study of compactifications of $6d$ $(1,0)$ superconformal field theories (SCFTs) on Riemann surfaces to $4d$ $\mathcal{N}=1$ theories, we initiate a systematic study of compactifications of $5d$…

High Energy Physics - Theory · Physics 2021-10-11 Matteo Sacchi , Orr Sela , Gabi Zafrir

An unzipping of a polyhedron P is a cut-path through its vertices that unfolds P to a non-overlapping shape in the plane. It is an open problem to decide if every convex P has an unzipping. Here we show that there are nearly flat convex…

Computational Geometry · Computer Science 2018-02-07 Joseph O'Rourke

We obtain sharp upper and lower bounds on a certain four-dimensional Frobenius number determined by a prime pair $(p,q)$, $2<p<q$, including exact formulae for two infinite subclasses of such pairs. Our work is motivated by the study of…

Number Theory · Mathematics 2012-02-14 Cormac O'Sullivan , Anthony Weaver

We deal with the problem of preserving various versions of completeness in (< kappa) --support iterations of forcing notions, generalizing the case ``S --complete proper is preserved by CS iterations for a stationary co-stationary S…

Logic · Mathematics 2016-09-07 Saharon Shelah

The geometry of self-dual 2-forms in eight dimensions is studied. These 2-forms determine an $n^2-n+1$ dimensional manifold ${\cal S}_{2n}$. We prove that for add $n$, it has only one dimensionallinear subspaces. In eight dimensions, the…

High Energy Physics - Theory · Physics 2007-05-23 Ayse Humeyra Bilge , Tekin Dereli , Sahin Kocak

We initiate the systematic investigation of non-flat resolutions of non-minimal singularities in elliptically fibered Calabi--Yau threefolds. Compactification of M-theory on these geometries provides an alternative approach to studying…

High Energy Physics - Theory · Physics 2019-06-26 Fabio Apruzzi , Ling Lin , Christoph Mayrhofer

We consider two types of problems: maximising, over subsets $S\subseteq \{0,1\}^n$, the density of $d$-subcubes $C$ in the $n$-hypercube graph that span a subgraph such that $S\cap C$ is i) isomorphic to the given configuration…

Combinatorics · Mathematics 2025-10-08 Levente Bodnár , Oleg Pikhurko

We study generalizations of the non-invertible duality defects present in $\mathcal{N} = 4$ SU(N) SYM by studying theories with larger duality groups. We focus on 4d $\mathcal{N} = 2$ theories of class $\mathcal{S}$ obtained by the…

High Energy Physics - Theory · Physics 2024-05-20 Andrea Antinucci , Christian Copetti , Giovanni Galati , Giovanni Rizi

In this note we compare two ways of measuring the $n$-dimensional "flatness" of a set $S\subset \mathbb{R}^d$, where $n\in \mathbb{N}$ and $d>n$. The first one is to consider the classical Reifenberg-flat numbers $\alpha(x,r)$ ($x \in S$,…

Metric Geometry · Mathematics 2021-02-26 Ivan Yuri Violo