English
Related papers

Related papers: Cramer-Castillon on a Triangle's Incircle and Exci…

200 papers

We study a labeled variant of the classical Coupon Collector Problem (CCP), recently introduced by Tan et al., where coupons arrive in groups and only the set of labels is revealed. The goal is to determine the expected number of group…

Probability · Mathematics 2025-10-28 Dina Barak-Pelleg , Daniel Berend

We first introduce a configuration of arbitrary isogonal conjugates related to a known property concerning the spiral center of two pairs of isogonal conjugates. We then consider a special case where two conics are tangent at exactly two…

Metric Geometry · Mathematics 2019-12-19 Daniel Hu

We suggest a method of solving the problem of existence of a triangle with prescribed two bisectors and one third element which can be taken as one of the angles, the sides, the heights or the medians, or the third bisector.

History and Overview · Mathematics 2019-10-07 S. F. Osinkin

We develop a circle of ideas involving pairs of lines in the plane, intersections of hyperbolically rotated elliptical cones and the locus of the centers of rectangles inscribed in lines in the plane.

Metric Geometry · Mathematics 2021-08-04 Bruce Olberding , Elaine A. Walker

Given a triangle ABC, we derive the probability distribution function and the moments of the area of an inscribed triangle RST whose vertices are uniformly distributed on AB, BC, and CA. The theoretical results are confirmed by a Monte…

General Mathematics · Mathematics 2018-05-01 Arman Maesumi

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

Plateau's problem is not a single conjecture or theorem, but rather an abstract framework, encompassing a number of different problems in several related areas of mathematics. In its most general form, Plateau's problem is to find an…

Analysis of PDEs · Mathematics 2016-05-04 Jenny Harrison , Harrison Pugh

Percolation on a plane is usually associated with clusters spanning two opposite sides of a rectangular system. Here we investigate three-leg clusters generated on a square lattice and spanning the three sides of equilateral triangles. If…

Statistical Mechanics · Physics 2022-04-15 Zbigniew Koza

Given a regular $n$-gon on the plane, it is evident that from any point on the plane, taken as a center, one can draw $n$ concentric circles such that each circle passes through one of the vertices of the polygon. Naturally, this raises the…

General Mathematics · Mathematics 2026-04-17 Mamuka Meskhishvili

Straightedge and compass construction problems are one of the oldest and most challenging problems in elementary mathematics. The central challenge, for a human or for a computer program, in solving construction problems is a huge search…

Artificial Intelligence · Computer Science 2012-07-19 Vesna Marinkovic , Predrag Janicic

A c-coloring of G(n,m)=n x m is a mapping of G(n,m) into {1,...,c} such that no four corners forming a rectangle have the same color. In 2009 a challenge was proposed via the internet to find a 4-coloring of G(17,17). This attracted…

Computational Complexity · Computer Science 2022-12-13 Daniel Apon , William Gasarch , Kevin Lawler

A tripartite-circle drawing of a tripartite graph is a drawing in the plane, where each part of a vertex partition is placed on one of three disjoint circles, and the edges do not cross the circles. The tripartite-circle crossing number of…

The goal of this paper is to determine the number of perpendicularly inscribed polygons that intersect a given side of a regular polygon with an odd number of sides. This is done using circular permutations with repetition, and some special…

Combinatorics · Mathematics 2021-02-12 João A. M. Gondim

We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a…

Computational Geometry · Computer Science 2020-07-21 Carlos Alegría-Galicia , David Orden , Leonidas Palios , Carlos Seara , Jorge Urrutia

Consider a set $P$ of $n$ points on the boundary of an axis-aligned square $Q$. We study the boundary-anchored packing problem on $P$ in which the goal is to find a set of interior-disjoint axis-aligned rectangles in $Q$ such that each…

Computational Geometry · Computer Science 2019-07-01 Therese Biedl , Ahmad Biniaz , Anil Maheshwari , Saeed Mehrabi

We show that many topological and geometrical properties of complex projective space can be understood just by looking at a suitably constructed picture. The idea is to view CP^n as a set of flat tori parametrized by the positive octant of…

Quantum Physics · Physics 2009-11-07 I. Bengtsson , J. Braennlund , K. Zyczkowski

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are…

Combinatorics · Mathematics 2025-07-10 Minjia Shi , Xiaoxiao Li , Denis S. Krotov

We study Poncelet's Theorem in finite projective coordinate planes over the field $GF(p)$ and concentrate on a particular pencil of conics. For pairs of such conics we investigate whether we can find polygons with $n$ sides, which are…

Combinatorics · Mathematics 2014-09-11 Norbert Hungerbühler , Katharina Kusejko

A symmetric matrix $A$ is completely positive (CP) if there exists an entrywise nonnegative matrix $V$ such that $A = V V ^T$. In this paper, we study the CP-matrix approximation problem of projecting a matrix onto the intersection of a set…

Optimization and Control · Mathematics 2014-11-05 Jinyan Fan , Anwa Zhou

The Six Circles Theorem of C. Evelyn, G. Money-Coutts, and J. Tyrrell concerns chains of circles inscribed into a triangle: the first circle is inscribed in the first angle, the second circle is inscribed in the second angle and tangent to…

Metric Geometry · Mathematics 2014-03-11 Dennis Ivanov , Serge Tabachnikov