English
Related papers

Related papers: The Lemmens-Seidel conjecture for base size $5$

200 papers

According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want…

Metric Geometry · Mathematics 2015-04-20 Imre Bárány , Edgardo Roldán-Pensado , Géza Tóth

A set of vectors of equal norm in $\mathbb{C}^d$ represents equiangular lines if the magnitudes of the Hermitian inner product of every pair of distinct vectors in the set are equal. The maximum size of such a set is $d^2$, and it is…

Combinatorics · Mathematics 2015-03-23 Jonathan Jedwab , Amy Wiebe

A feedback vertex set of a graph is a subset of vertices intersecting all cycles. We provide tight upper bounds on the size of a minimum feedback vertex set in planar graphs of girth at least five. We prove that if $G$ is a connected planar…

Combinatorics · Mathematics 2016-11-29 Tom Kelly , Chun-Hung Liu

In 2008, Chen and Chv\'atal conjectured that in every finite metric space of $n$ points, there are at least $n$ distinct lines, or the whole set of points is a line. This is a generalization of a classical result in the Euclidean plane. The…

Combinatorics · Mathematics 2025-12-16 Martín Matamala , Luciano Villarroel-Sepúlveda

In this article, we prove that the average rank of elliptic curves over $\mathbb{Q}$, when ordered by height, is less than $1$ (in fact, less than $.885$). As a consequence of our methods, we also prove that at least four fifths of all…

Number Theory · Mathematics 2013-12-31 Manjul Bhargava , Arul Shankar

Recently L. Nicolaescu and the author formulated a conjecture which relates the geometric genus of a complex analytic normal surface singularity (whose link $M$ is a rational homology sphere) with the Seiberg-Witten invariant of $M$…

Algebraic Geometry · Mathematics 2016-09-07 Andras Nemethi

The Honeycomb Conjecture states that among tilings with unit area cells in the Euclidean plane, the average perimeter of a cell is minimal for a regular hexagonal tiling. This conjecture was proved by L. Fejes T\'oth for convex tilings, and…

Metric Geometry · Mathematics 2025-12-15 Zsolt Lángi , Shanshan Wang

We study the Lane-Emden conjecture, which asserts the non-existence of non-trivial, non-negative solutions to the Lane-Emden system \[ -\Delta u = v^p, \quad -\Delta v = u^q, \quad x \in \mathbb{R}^n\] in the subcritical regime. By…

Analysis of PDEs · Mathematics 2025-10-09 Kui Li , Mingxiang Li , Juncheng Wei

In this paper, we give a proof of 5D $A_n$ AGT conjecture at $\beta=1$, where the gauge theory side is one dimension higher than the original 4D case, and corresponds to the q-deformation of the 2D conformal field theory side. We define a…

High Energy Physics - Theory · Physics 2024-10-25 Qian Shen , Zi-Hao Huang , Shao-Ping Hu , Qing-Jie Yuan , Kilar Zhang

For positive integers $s$ and $L \geq 3$, Berkovich and Uncu (Ann. Comb. $23$ ($2019$) $263$--$284$) conjectured an inequality between the sizes of two closely related sets of partitions whose parts lie in the interval $\{s, \ldots, L+s\}$.…

Combinatorics · Mathematics 2021-08-16 Damanvir Singh Binner , Amarpreet Rattan

We study simple Lie algebras generated by extremal elements, over arbitrary fields of arbitrary characteristic. We show: (1) If the extremal geometry contains lines, then the Lie algebra admits a $5 \times 5$-grading that can be…

Rings and Algebras · Mathematics 2025-04-16 Tom De Medts , Jeroen Meulewaeter

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a…

Combinatorics · Mathematics 2007-12-21 Diana Piguet , Maya Jakobine Stein

Let $k$ and $\ell$ be positive integers. We prove that if $1 \leq \ell \leq o_k(k^{6/5})$, then in every large enough graph $G$, the fraction of $k$-vertex subsets that induce exactly $\ell$ edges is at most $1/e + o_k(1)$. Together with a…

Combinatorics · Mathematics 2021-08-12 Anders Martinsson , Frank Mousset , Andreas Noever , Miloš Trujić

In a recent paper, Gonek, Graham, and Lee introduced a notion of the Lindel\"of hypothesis (LH) for general sequences which coincides with the usual Lindel\"of hypothesis for the Riemann zeta function in the case of the sequence of positive…

Number Theory · Mathematics 2025-02-25 Frederik Broucke , Sebastian Weishäupl

For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $\chi_S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp. odd), there are at most…

Combinatorics · Mathematics 2019-07-23 Gary R. W. Greaves , Pavlo Yatsyna

We give an example of a set $\Omega \subset \R^5$ which is a finite union of unit cubes, such that $L^2(\Omega)$ admits an orthonormal basis of exponentials $\{\frac{1}{|\Omega|^{1/2}} e^{2\pi i \xi_j \cdot x}: \xi_j \in \Lambda \}$ for…

Combinatorics · Mathematics 2007-05-23 Terence Tao

This paper proves the minimum size of a supersequence over a set of eight elements is 52. This disproves a conjecture that the lower bound of the supersequence is the partial sum of the geometric Connell sequence. By studying the internal…

Combinatorics · Mathematics 2025-01-22 Oliver Tan

The purpose of this paper is to solve the two conjectures on the largest minimum distance $d_{so}(n,5)$ of a binary self-orthogonal $[n,5]$ code proposed by Kim and Choi (IEEE Trans. Inf. Theory, 2022). The determination of $d_{so}(n,k)$…

Information Theory · Computer Science 2022-10-13 Minjia Shi , Shitao Li , Jon-Lark Kim

Gau, Wang and Wu in their LAMA'2016 paper conjectured (and proved for $n\leq 4$) that an $n$-by-$n$ partial isometry cannot have a circular numerical range with a non-zero center. We prove that this statement holds also for $n=5$.

Functional Analysis · Mathematics 2021-08-17 Ilya M. Spitkovsky , Ibrahim Suleiman , Elias Wegert

We provide a short proof that a 5-connected nonplanar apex graph contains a subdivided $K_{_5}$ or a $K^-_{_4}$ (= $K_{_4}$ with a single edge removed) as a subgraph. Together with a recent result of Ma and Yu that {\sl every nonplanar…

Combinatorics · Mathematics 2010-12-30 Elad Aigner-Horev , Roi Krakovski