English
Related papers

Related papers: Steinhaus' problem on partition of a triangle

200 papers

We study the dual of Philo's shortest line segment problem and find the optimal line segments passing through two given points, with a common endpoint, and with the other endpoints on a given line. This problem is dual, in a…

Computational Geometry · Computer Science 2025-02-18 Yagub N. Aliyev

Many distinct problems give birth to Darboux-Halphen system of differential equations and here we review some of them. The first is the classical problem presented by Darboux and later solved by Halphen concerning finding infinite number of…

We consider various problems related to finding points in $\Q^{2}$ and in $\Q^{3}$ which lie at rational distance from the vertices of some specified geometric object, for example, a square or rectangle in $\Q^{2}$, and a cube or…

Number Theory · Mathematics 2015-02-26 Andrew Bremner , Maciej Ulas

Some of the most challenging problems in Timaeus' cosmology arise from the geometry of a universe without any void. On the one hand, the universe is spherical in shape; on the other hand, it must be entirely filled with the four basic…

History and Overview · Mathematics 2025-04-17 Luc Brisson , Salomon Ofman

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

In the paper we study the structure of hyperplanes of so called binomial partial Steiner triple systems (BSTS's, in short) i.e. of configurations with $\binom{n}{2}$ points and $\binom{n}{3}$ lines, each line of the size $3$. Consequently,…

Combinatorics · Mathematics 2015-08-26 Krzysztof Petelczyc , Małgorzata Prażmowska , Krzysztof Prażmowski

We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in $R^3$, (ii) reporting intersections between query lines…

Computational Geometry · Computer Science 2021-02-16 Esther Ezra , Micha Sharir

In this article we'll emphasize on two triangles and provide a vectorial proof of the fact that these triangles have the same orthocenter. This proof will further allow us to develop a vectorial proof of the Stevanovic's theorem relative to…

General Mathematics · Mathematics 2011-02-02 Ion Patrascu , Florentin Smarandache

A possible method to solve the sign problem is developed by modifying the original theory. Considering several modifications of the partition function, the observable in the original theory is reconstructed from the identity connecting the…

High Energy Physics - Lattice · Physics 2017-11-30 Takahiro M. Doi , Shoichiro Tsutsui

A problem that is simple to state in the context of spherical geometry, and that seems rather interesting, appears to have been unexamined to date in the mathematical literature. The problem can also be recast as a problem in the real…

Metric Geometry · Mathematics 2023-07-18 Michael Q. Rieck

We compute the number of rhombus tilings of a hexagon with sides n, n, N, n, n, N, where two triangles on the symmetry axis touching in one vertex are removed. The case of the common vertex being the center of the hexagon solves a problem…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

The Mondrian problem consists of dissecting a square of side length $n\in \NN$ into non-congruent rectangles with natural length sides such that the difference $d(n)$ between the largest and the smallest areas of the rectangles partitioning…

Combinatorics · Mathematics 2020-07-21 C. Dalfó , M. A. Fiol , N. López

If the four triangular facets of a tetrahedron can be partitioned into pairs having the same area, then the triangles in each pair must be congruent to one another. A Heron-style formula is then derived for the volume of a tetrahedron…

Metric Geometry · Mathematics 2022-11-01 Daniel A. Klain

Author of this article created for the first time the method for finding solutions of the Minkowski problem for closed surfaces in Riemannian space.

Differential Geometry · Mathematics 2007-09-04 Andrei I. Bodrenko

A construction to arbitrarily section a taxicab angle into an equal number of angles in (pure) taxicab geometry is presented.

Metric Geometry · Mathematics 2011-01-18 Kevin P. Thompson

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible…

Combinatorics · Mathematics 2013-06-04 M. J. Chávez , S. Lawrencenko , A. Quintero , M. T. Villar

We investigate the problem of determining if a given graph corresponds to the dual of a triangulation of a simple polygon. This is a graph recognition problem, where in our particular case we wish to recognize a graph which corresponds to…

Computational Geometry · Computer Science 2016-07-21 Martin Derka , Alejandro López-Ortiz , Daniela Maftuleac

We will first solve the following problem analytically: given a piece of wire of specified length, we will find where the wire should be cut and bent to form two regular polygons not necessarily having the same number of sides, so that the…

History and Overview · Mathematics 2007-05-23 Erica Walker , Raza M. Syed , Achille Corsetti

A trigraph is a graph where each pair of vertices is labelled either 0 (a non-arc), 1 (an arc) or $\star$ (both an arc and a non-arc). In a series of papers, Hell and co-authors proposed to study the complexity of homomorphisms from graphs…

Computational Complexity · Computer Science 2024-07-03 Alexey Barsukov , Mamadou Moustapha Kanté