English
Related papers

Related papers: Constructing $7$-clusters

200 papers

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

In 2023, Gollin, Hendrey, Methuku, Tompkins and Zhang determined the maximum number of cliques in general 1-planar graphs with order $n$. Their extremal examples have connectivity at most three, except for a few small orders. At the…

Combinatorics · Mathematics 2026-05-08 Yuanqiu Huang , Licheng Zhang

Consider a M\"obius strip with $n$ chosen points on its edge. A triangulation is a maximal collection of arcs among these points and cuts the strip into triangles. In this paper, we proved the number of all triangulations that one can…

Combinatorics · Mathematics 2023-11-08 Bazier-Matte Véronique , Huang Ruiyan , Luo Hanyi

Linkage methods are among the most popular algorithms for hierarchical clustering. Despite their relevance the current knowledge regarding the quality of the clustering produced by these methods is limited. Here, we improve the currently…

Machine Learning · Computer Science 2024-05-03 Sanjoy Dasgupta , Eduardo Laber

A novel method, termed Reduced Dimensionality Cluster Identification, RDCI, is presented, for the identification and quantitative description of clusters formed by N objects in three dimensional space. The method consists of finding a path,…

Other Condensed Matter · Physics 2013-06-17 Theophanes Raptis , Vasilios Raptis

The Coxeter lattices, which we denote $A_{n/m}$, are a family of lattices containing many of the important lattices in low dimensions. This includes $A_n$, $E_7$, $E_8$ and their duals $A_n^*$, $E_7^*$ and $E_8^*$. We consider the problem…

Information Theory · Computer Science 2016-11-17 Robby G. McKilliam , Warren D. Smith , I. Vaughan L. Clarkson

An ordinary circle of a set $P$ of $n$ points in the plane is defined as a circle that contains exactly three points of $P$. We show that if $P$ is not contained in a line or a circle, then $P$ spans at least $\frac{1}{4}n^2 - O(n)$…

Aims: Develop a data-driven and statistically based method for finding such clumps in Integrals of Motion space for nearby halo stars and evaluating their significance robustly. Methods: We use data from Gaia EDR3 extended with radial…

Astrophysics of Galaxies · Physics 2022-09-14 S. Sofie Lövdal , Tomás Ruiz-Lara , Helmer H. Koppelman , Tadafumi Matsuno , Emma Dodd , Amina Helmi

A circle $C$ separates two planar sets if it encloses one of the sets and its open interior disk does not meet the other set. A separating circle is a largest one if it cannot be locally increased while still separating the two given sets.…

Computational Geometry · Computer Science 2007-05-23 Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec

An ordered $r$-uniform matching of size $n$ is a collection of $n$ pairwise disjoint $r$-subsets of a linearly ordered set of $rn$ vertices. For $n=2$, such a matching is called an $r$-pattern, as it represents one of $\tfrac12\binom{2r}r$…

Combinatorics · Mathematics 2026-01-21 Andrzej Dudek , Jarosław Grytczuk , Jakub Przybyło , Andrzej Ruciński

Given two sets of points $A$ and $B$ in a normed plane, we prove that there are two linearly separable sets $A'$ and $B'$ such that $\mathrm{diam}(A')\leq \mathrm{diam}(A)$, $\mathrm{diam}(B')\leq \mathrm{diam}(B)$, and $A'\cup B'=A\cup B.$…

Computational Geometry · Computer Science 2017-09-18 Pedro Martín , Diego Yáñez

For every $n \ge 3$, we construct 2-component links in $S^{n+1}$ that are a split by an integer homology $n$-sphere, but not by $S^n$. In the special case $n=3$, i.e. that of 2-links in $S^4$, we produce an infinite family of links $L_\ell$…

Geometric Topology · Mathematics 2025-09-25 Marco Golla , Marco Marengon

We present CluSTAR-ND, a fast hierarchical galaxy/(sub)halo finder that produces {\bf Clu}stering {\bf S}tructure via {\bf T}ransformative {\bf A}ggregation and {\bf R}ejection in {\bf N}-{\bf D}imensions. It is designed to improve upon…

Astrophysics of Galaxies · Physics 2022-06-29 William H. Oliver , Pascal J. Elahi , Geraint F. Lewis

Sphere packing problems have a rich history in both mathematics and physics; yet, relatively few analytical analyses of sphere packings exist, and answers to seemingly simple questions are unknown. Here, we present an analytical method for…

Soft Condensed Matter · Physics 2013-10-17 Natalie Arkus , Vinothan N. Manoharan , Michael P. Brenner

Superclusters are the largest massive structures in the cosmic web on tens to hundreds of megaparsecs (Mpc) scales. They are the largest assembly of galaxy clusters in the Universe. Apart from a few detailed studies of such structures,…

Cosmology and Nongalactic Astrophysics · Physics 2023-09-13 Shishir Sankhyayan , Joydeep Bagchi , Elmo Tempel , Surhud More , Maret Einasto , Pratik Dabhade , Somak Raychaudhury , Ramana Athreya , Pekka Heinämäki

There are four characteristic circles for each triangle on a plane. All for are tangential to the three straight lines containing the triangles' three sides. Three are exterior circles, the fourth is the in-circle. When the triangle is…

General Mathematics · Mathematics 2008-03-26 Konstantine "Hermes" Zelator

Globular Clusters (GCs) have historically been subdivided in either two (disk/halo) or three (disk/inner-halo/outer-halo) groups based on their orbital, chemical and internal physical properties. The qualitative nature of this subdivision…

Astrophysics of Galaxies · Physics 2020-01-08 Mario Pasquato , Chul Chung

Since network data commonly consists of observations from a single large network, researchers often partition the network into clusters in order to apply cluster-robust inference methods. Existing such methods require clusters to be…

Econometrics · Economics 2023-02-14 Michael P. Leung

Clustering is a common technique for statistical data analysis, Clustering is the process of grouping the data into classes or clusters so that objects within a cluster have high similarity in comparison to one another, but are very…

Machine Learning · Computer Science 2012-03-12 T Soni Madhulatha

An ordered $r$-uniform matching of size $n$ is a collection of $n$ pairwise disjoint $r$-subsets of a linearly ordered set of $rn$ vertices. For $n=2$, such a matching is called an $r$-pattern, as it represents one of $\tfrac12\binom{2r}r$…

Combinatorics · Mathematics 2026-02-09 Andrzej Dudek , Jarosław Grytczuk , Jakub Przybyło , Andrzej Ruciński
‹ Prev 1 3 4 5 6 7 10 Next ›