English
Related papers

Related papers: Triangle in a brick

200 papers

Assume we are given a set of parallel line segments in the plane, and we wish to place a point on each line segment such that the resulting point set maximizes or minimizes the area of the largest or smallest triangle in the set. We analyze…

Computational Geometry · Computer Science 2020-12-18 Vahideh Keikha , Maarten Löffler , Ali Mohades

We prove that there exists a universal constant $c$ such that any closed hyperbolic 3-manifold admits a triangulation of treewidth at most $c$ times its volume. The converse is not true: we show there exists a sequence of hyperbolic…

Geometric Topology · Mathematics 2019-10-30 Clément Maria , Jessica S. Purcell

Extremal problems concerning the number of independent sets or complete subgraphs in a graph have been well studied in recent years. Cutler and Radcliffe proved that among graphs with $n$ vertices and maximum degree at most $r$, where $n =…

Combinatorics · Mathematics 2019-06-11 R. Kirsch , A. J. Radcliffe

Building on and from the work of Brydges and Imbrie, we give an elementary calculation of the volume of the space of branched polymers of order $n$ in the plane and in 3-space. Our development reveals some more general identities, and…

Probability · Mathematics 2007-09-17 Richard Kenyon , Peter Winkler

For integers $m_1,...,m_d>0$ and a cuboid $M=[0,m_1]\times ... \times [0,m_d]\subset \mathbb{R}^d$, a brick of $M$ is a closed cuboid whose vertices have integer coordinates. A set $H$ of bricks in $M$ is a system of brick islands if for…

Combinatorics · Mathematics 2010-10-25 Tom Eccles

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

We provide the solution for a fundamental problem of geometric optimization by giving a complete characterization of worst-case optimal disk coverings of rectangles: For any $\lambda\geq 1$, the critical covering area $A^*(\lambda)$ is the…

Computational Geometry · Computer Science 2020-03-19 Sándor P. Fekete , Utkarsh Gupta , Phillip Keldenich , Christian Scheffer , Sahil Shah

We classify rational triangles which unfold to Veech surfaces when the largest angle is at least $\frac{3\pi}{4}$. When the largest angle is greater than $\frac{2\pi}{3}$, we show that the unfolding is not Veech except possibly if it…

Dynamical Systems · Mathematics 2020-09-02 Anne Larsen , Chaya Norton , Bradley Zykoski

The objective here is to find the maximum polygon, in area, which can be enclosed in a given triangle, for the polygons: parallelograms, rectangles and squares. It will initially be assumed that the choices are inscribed polygons, that is…

History and Overview · Mathematics 2025-01-15 James M Parks

Starting from any given rational-sided, right triangle, for example the $(3,4,5)$-triangle with area $6$, we use Euclidean geometry to show that there are infinitely many other rational-sided, right triangles of the same area. We show…

Number Theory · Mathematics 2019-08-16 Stephanie Chan

In 1964 A. Bruckner observed that any bounded open set in the plane has an inscribed triangle, that is a triangle contained in the open set and with the vertices lying on the boundary. We prove that this triangle can be taken uniformly fat,…

Metric Geometry · Mathematics 2023-06-14 Ivan Yuri Violo

An $N$-tiling of triangle $ABC$ by triangle $T$ (the `tile') is a way of writing $ABC$ as a union of $N$ copies of $T$ overlapping only at their boundaries. Let the tile $T$ have angles $(\alpha,\beta,\gamma)$, and sides $(a,b,c)$. This…

Metric Geometry · Mathematics 2019-02-14 Michael Beeson

A book of size b in a graph is an edge that lies in b triangles. Consider a graph G with n vertices and \lfloor n^2/4\rfloor +1 edges. Rademacher proved that G contains at least \lfloor n/2\rfloor triangles, and Erdos conjectured and…

Combinatorics · Mathematics 2010-02-09 Dhruv Mubayi

A triangulation of a surface is \emph{irreducible} if there is no edge whose contraction produces another triangulation of the surface. We prove that every irreducible triangulation of a surface with Euler genus $g\geq1$ has at most $13g-4$…

Combinatorics · Mathematics 2011-05-19 Gwenaël Joret , David R. Wood

We prove that almost every triangle can be dissected only into $n^2$ triangles which have to be equal one another. Moreover, such a dissection is unique for every $n$. It turns out that to solve this "simple" problem it is convenient to use…

Metric Geometry · Mathematics 2021-02-23 Andrey Ryabichev

We prove that the dimension of a quartic symmetroid singular along a quadric of codimension 1 is at most 4, if it is not a cone. In the maximal case, the quadric is reducible and consists of rank-3-points. If the quadric is irreducible, it…

Algebraic Geometry · Mathematics 2019-05-06 Martin Helsø

The aim of this paper is to consider the Lobachevskii geometry analog of a well-known Euclidian problem; namely: to find a triangle with two fixed sides and the maximum area

Metric Geometry · Mathematics 2009-11-30 Jane I. Alekseeva

A {\em thrackle} is a graph drawn in the plane so that every pair of its edges meet exactly once: either at a common end vertex or in a proper crossing. We prove that any thrackle of $n$ vertices has at most $1.3984n$ edges. {\em…

Combinatorics · Mathematics 2017-08-29 Radoslav Fulek , János Pach

We study the properties of the maximal volume $k$-dimensional sections of the $n$-dimensional cube $[-1,1]^n$. We obtain a first order necessary condition for a $k$-dimensional subspace to be a local maximizer of the volume of such…

Metric Geometry · Mathematics 2020-04-21 Grigory Ivanov , Igor Tsiutsiurupa

The problem we are dealing with is the following: find two sequences $a_n$ and $b_n$ such that the average of the first $b_n$ triangular numbers (starting with the triangular number 1) is still a triangular number, precisely the $a_n$-th…

Number Theory · Mathematics 2007-05-23 Mario Catalani