English
Related papers

Related papers: On the maximum angle between copositive matrices

200 papers

In this paper we explicitly estimate the number of points in a subset $A \subset \R^{d}$ as a function of the maximum angle $\angle A$ that any three of these points form, provided $\angle A < \theta_d := \arccos(-\frac 1 {d}) \in…

Metric Geometry · Mathematics 2022-02-03 Tongseok Lim , Robert J. McCann

A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order $n$ is…

Combinatorics · Mathematics 2022-08-16 Jie Xue , Ruifang Liu , Jiaxin Guo , Jinlong Shu

The maximum matching problem on random graphs is studied analytically by the cavity method of statistical physics. When the average vertex degree \mth{c} is larger than \mth{2.7183}, groups of max-matching patterns which differ greatly from…

Disordered Systems and Neural Networks · Physics 2007-05-23 Haijun Zhou , Zhong-can Ou-Yang

This study examines the precise measurement of the largest leptonic mixing angle $\theta_{23}$ through the analysis of neutrino oscillation data samples. Our findings indicate that, contrary to common understanding, the…

High Energy Physics - Phenomenology · Physics 2025-03-05 P. T. Quyen , Son Cao , N. T. Hong Van

We introduce a ``Kirchhoff--Tur\'an'' variant of the extremal $C_4$ problem: among all simple connected $n$-vertex $C_4$-free graphs $G$, maximize the number of spanning trees $\tau(G)$. For the projective-plane orders $n=q^2+q+1$ we…

Combinatorics · Mathematics 2026-02-26 András London

We wish to bring attention to a natural but slightly hidden problem, posed by Erd\H{o}s and Ne\v{s}et\v{r}il in the late 1980s, an edge version of the degree--diameter problem. Our main result is that, for any graph of maximum degree…

We reach beyond the celebrated theorems of Erd\H{o}s-Ko-Rado and Hilton-Milner, and, a recent theorem of Han-Kohayakawa, and determine all maximal intersecting triples systems. It turns out that for each $n\ge7$ there are exactly 15…

Combinatorics · Mathematics 2016-08-23 Joanna Polcyn , Andrzej Rucinski

We prove optimal order error estimates for the Raviart-Thomas interpolation of arbitrary order under the maximum angle condition for triangles and under two generalizations of this condition, namely, the so-called three dimensional maximum…

Numerical Analysis · Mathematics 2008-09-12 G. Acosta , Th. Apel , R. G. Durán , A. L. Lombardi

We develop a min-max theory for the construction of capillary surfaces in 3-manifolds with smooth boundary. In particular, for a generic set of ambient metrics, we prove the existence of nontrivial, smooth, almost properly embedded surfaces…

Differential Geometry · Mathematics 2022-09-07 Chao Li , Xin Zhou , Jonathan J. Zhu

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For $P(k)$ the largest size of a point set admitting at most $k$ angles, we prove $P(2)=5$ and $P(3)=5$. We also provide the general bounds of $k+2…

Combinatorics · Mathematics 2022-10-18 Henry L. Fleischmann , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

In parametric sequence alignment, optimal alignments of two sequences are computed as a function of the penalties for mismatches and spaces, producing many different optimal alignments. Here we give a 3/(2^{7/3}\pi^{2/3})n^{2/3} +O(n^{1/3}…

Genomics · Quantitative Biology 2011-01-19 Cynthia Vinzant

Given a directed graph $G$, the spread of $G$ is the largest distance between any two eigenvalues of its adjacency matrix. In 2022, Breen, Riasanovsky, Tait, and Urschel asked what $n$-vertex directed graph maximizes spread, and whether…

Combinatorics · Mathematics 2025-11-18 Susie Lu , John Urschel

In 2010, Mkrtchyan, Petrosyan and Vardanyan proved that every graph $G$ with $2\leq \delta(G)\leq \Delta(G)\leq 3$ contains a maximum matching whose unsaturated vertices do not have a common neighbor, where $\Delta(G)$ and $\delta(G)$…

Combinatorics · Mathematics 2012-08-13 Petros A. Petrosyan

In this paper, claims by Lemmens and Seidel in 1973 about equiangular sets of lines with angle $1/5$ are proved by carefully analyzing pillar decompositions, with the aid of the uniqueness of two-graphs on $276$ vertices. The Neumann…

Combinatorics · Mathematics 2019-08-30 Yen-chi Roger Lin , Wei-Hsuan Yu

There are experimentally determined two best-fit points for the atmospheric neutrino mixing angle $\theta_{23}$: $\sin^2 \theta_{23} = 0.413$ (case A) and $\sin^2 \theta_{23} = 0.594$ (case B). In the bipair neutrino mixing scheme, we…

High Energy Physics - Phenomenology · Physics 2015-06-17 Teruyuki Kitabayashi , Masaki Yasue

For any dimension $n \geq 2$, we consider the maximal directional Hilbert transform $\mathscr{H}_U$ on $\mathbb R^n$ associated with a direction set $U \subseteq \mathbb S^{n-1}$: \[ \mathscr{H}_Uf(x) := \frac{1}{\pi} \sup_{v \in U} \Bigl|…

Classical Analysis and ODEs · Mathematics 2018-09-11 Izabella Laba , Alessandro Marinelli , Malabika Pramanik

A matching is compatible to two or more labeled point sets of size $n$ with labels $\{1,\dots,n\}$ if its straight-line drawing on each of these point sets is crossing-free. We study the maximum number of edges in a matching compatible to…

Computational Geometry · Computer Science 2022-09-07 Oswin Aichholzer , Alan Arroyo , Zuzana Masárová , Irene Parada , Daniel Perz , Alexander Pilz , Josef Tkadlec , Birgit Vogtenhuber

We point out an elegant mechanism to predict a maximal atmospheric angle, which is based on a maximal CP violating phase difference between second and third lepton families in the flavour symmetry basis. In this framework, a discussion of…

High Energy Physics - Phenomenology · Physics 2009-11-11 Isabella Masina

Let $G=(S, E)$ be a plane straight-line graph on a finite point set $S\subset\R^2$ in general position. The incident angles of a vertex $p \in S$ of $G$ are the angles between any two edges of $G$ that appear consecutively in the circular…

There has been recent work using Shape Theory to answer the longstanding and conceptually interesting problem of what is the probability that a triangle is obtuse. This is resolved by three kissing cap-circles of rightness being realized on…

Metric Geometry · Mathematics 2018-01-01 Edward Anderson