A previous post presented the fascinating history of the brick factory problem, which wonders about the smallest possible number of rail crossings when connecting kilns and storage yards, which is mathematically modeled by the crossing number of the complete bipartite graph . Proposed by Paul Turán after the Second World War, the first advances on […]
The crossing number of a graph, defined as the minimum number of edge crossings arising when the graph is drawn in the plane, turns out to be a mathematical concept with a fascinating history. Lowell Beineke and Robin Wilson trace the origins of the crossing number, with particular emphasis in the war-time experiences of the […]
Choose your favorite convex polyhedron in the space. Make sure it is convex, since the current post is restricted to that kind of polyhedra An unfolding of your convex polyhedron is a development of its surface to a single polygon in the plane (possibly overla pping). In order to obtain an unfolding, the surface of […]
Decision making in areas such as production planning, distribution and grid management, logistics or financial portfolio management is usually based on mathematical models, mathematical optimization themselves. Let us assume that we have to take a decision of how many units to produce of two products A and B. The production system is common and has […]
Among his around 1525 papers, Paul Erdős considered On sets of distances of n points as his most important contribution to discrete geometry. There, he stated: On the boundary of every convex body, there exists a point P such that every circle with center P intersects that boundary in at most 2 points. (Note that […]
Consider a set of distinct points in the plane, no three of them on the same line. Draw straight-line segments joining pairs of those points. This is called a geometric graph and here we are going to focus on the segments of such a graph. Every segment has two sides, defined by the line in […]
Strange as it may sound to many people, the fact is that some of the most interesting work on epistemology that is being currently done in Spain is carried out at the headquarters of the Spanish gendarmerie (the well known force called Guardia Civil), in particular, at the Area of Statistics within the corps’ Service […]
Imagine the following situation: about 100 people have to choose one of them for an important position; they have different preferences about who must be chosen, some may have a stronger or lighter interest in being elected, but, and this is essential, it is very likely that most of them will have to cast their […]