English
Related papers

Related papers: A Note on Empty Balanced Tetrahedra in Two colored…

200 papers

Let $H$ be a nonempty graph. A graph is $H$-free if it does not contain any copy of $H$ as a subgraph. The outerplanar Tur\'{a}n number of $H$, denoted by $ex_{_\mathcal{OP}}(n,H)$, is the maximum number of edges among all $H$-free…

Combinatorics · Mathematics 2026-05-19 Chaofan Zhang , Yongxin Lan , Changqing Xu

An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These…

Computational Geometry · Computer Science 2009-12-17 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Vadim Zharnitsky , Edgar Ramos

Given independent normally distributed points A,B,C,D in Euclidean 3-space, let Q denote the plane determined by A,B,C and D^ denote the orthogonal projection of D onto Q. The probability that the tetrahedron ABCD is acute remains…

Probability · Mathematics 2022-03-22 Steven Finch

In this paper we consider coherent systems $(E,V)$ on an elliptic curve which are stable with respect to some value of a parameter $\alpha$. We show that the corresponding moduli spaces, if non-empty, are smooth and irreducible of the…

Algebraic Geometry · Mathematics 2007-05-23 H. Lange , P. E. Newstead

An interesting class of tetrahedrally coordinated ternary compounds have attracted considerable interest because of their potential as good thermoelectrics. These compounds, denoted as I$_3$-V-VI$_4$, contain three monovalent-I (Cu, Ag),…

Materials Science · Physics 2014-03-05 Dat Do , S. D. Mahanti

A convex geometric graph is a graph whose vertices are the corners of a convex polygon P in the plane and whose edges are boundary edges and diagonals of the polygon. It is called triangulation-free if its non-boundary edges do not contain…

Combinatorics · Mathematics 2025-08-19 David Garber , Chaya Keller , Olga Nissenbaum , Shimon Aviram

In a ground-breaking paper solving a conjecture of Erd\H{o}s on the number of $n$-vertex graphs not containing a given even cycle, Morris and Saxton \cite{MS} made a broad conjecture on so-called balanced supersaturation property of a…

Combinatorics · Mathematics 2024-06-21 Tao Jiang , Sean Longbrake

The n-dimensional hypercube Q_n is a graph with vertex set {0,1}^n such that there is an edge between two vertices if and only if they differ in exactly one coordinate. Let H be a graph, and a graph is called H-free if it does not contain H…

Combinatorics · Mathematics 2025-05-09 Shoujun Xu , Dandan Liu

We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let $R$ and $B$ be…

Computational Geometry · Computer Science 2022-09-12 Carlos Alegría , David Orden , Carlos Seara , Jorge Urrutia

If $G$ is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings $M_1,...,M_6$ of $G$ with the property that every edge of $G$ is contained in exactly two of them and Berge conjectured that its edge set can be…

Discrete Mathematics · Computer Science 2009-04-09 Jean-Luc Fouquet , Jean-Marie Vanherpe

For every $n\ge 2$, we construct a body $U_n$ of constant width $2$ in $\mathbb{E}^n$ with small volume and symmetries of a regular $n$-simplex. $U_2$ is the Reuleaux triangle. To the best of our knowledge, $U_3$ was not previously…

Metric Geometry · Mathematics 2025-12-23 Andrii Arman , Andriy Bondarenko , Andriy Prymak , Danylo Radchenko

A well-known theorem of Mantel states that every $n$-vertex graph with more than $\lfloor n^2/4\rfloor $ edges contains a triangle. An interesting problem in extremal graph theory studies the minimum number of edges contained in triangles…

Combinatorics · Mathematics 2025-07-18 Yongtao Li , Lihua Feng , Yuejian Peng

We consider a time-harmonic wave problem, appearing for example in water-waves and in acoustics, in a setting such that the analysis reduces to the study of a 2D waveguide problem with a Neumann boundary condition. The geometry is symmetric…

Analysis of PDEs · Mathematics 2018-05-31 Lucas Chesnel , Sergei A. Nazarov , Vincent Pagneux

Let $E(k, \ell)$ denote the smallest integer such that any set of at least $E(k, \ell)$ points in the plane, no three on a line, contains either an empty convex polygon with $k$ vertices or an empty pseudo-triangle with $\ell$ vertices. The…

Combinatorics · Mathematics 2012-10-18 Bhaswar B. Bhattacharya , Sandip Das

Bethe/Gauge correspondence as it is usually stated is ill-defined in five dimensions and needs a "non-perturbative" completion; a related problem also appears in three dimensions. It has been suggested that this problem, probably due to…

High Energy Physics - Theory · Physics 2016-11-03 Antonio Sciarappa

A perfect Euler cuboid is a rectangular parallelepiped with integer edges and integer face diagonals whose space diagonal is also integer. The problem of finding such parallelepipeds or proving their non-existence is an old unsolved…

Number Theory · Mathematics 2012-06-19 Ruslan Sharipov

We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original space. Our main interest is in embeddings into Euclidean…

Combinatorics · Mathematics 2007-05-23 Yonatan Bilu , Nati Linial

A balanced V-shape is a polygonal region in the plane contained in the union of two crossing equal-width strips. It is delimited by two pairs of parallel rays that emanate from two points x, y, are contained in the strip boundaries, and are…

Computational Geometry · Computer Science 2011-08-11 Boris Aronov , Muriel Dulieu

A curve $\gamma$ in a Riemannian manifold $M$ is three-dimensional if its torsion (signed second curvature function) is well-defined and all higher-order curvatures vanish identically. In particular, when $\gamma$ lies on an oriented…

Differential Geometry · Mathematics 2023-08-25 Matteo Raffaelli

Three--dimensional colored triangulations are gluings of tetrahedra whose faces carry the colors 0, 1, 2, 3 and in which the attaching maps between tetrahedra are defined using the colors. This framework makes it possible to generalize the…

Combinatorics · Mathematics 2018-11-27 Valentin Bonzom , Luca Lionni