English
Related papers

Related papers: Classification theorem for strong triangle blockin…

200 papers

We establish a sharp inequality between the blocks of positive partitioned matrices and conjecture a triangle type inequality for contractions: Given three contactions A,B,C, we conjecture that the constant c=3/4 is sharp in the triangle…

Functional Analysis · Mathematics 2023-12-18 Jean-Christophe Bourin , Eun-Young Lee

We study the following family of problems: Given a set of $n$ points in convex position, what is the maximum number triangles one can create having these points as vertices while avoiding certain sets of forbidden configurations. As…

We establish three major fixed-point theorems for functions satisfying an odd power type contractive condition in G-metric spaces. We first consider the case of a single mapping, followed by that of a triplet of mappings and we conclude by…

General Topology · Mathematics 2017-09-25 Yaé Ulrich Gaba , Collins Amburo Agyingi

A $t$-fold blocking set of the finite Desarguesian plane $\mathrm{PG}(2,p^n)$, $p$ prime, is a set of points meeting each line of the plane in at least $t$ points. The minimum size of such sets is of interest for numerous reasons; however,…

Combinatorics · Mathematics 2026-01-01 Bence Csajbók , Máté Róbert Kepes , Eszter Robin , Bence Sógor , Sherry Wang , Elias Williams

We continue the study of Adin, Alon and Roichman [arXiv:2502.14398, 2025] on the number of steps required to sort $n$ labelled points on a circle by transpositions. Imagine that the vertices of a cycle of length $n$ are labelled by the…

Combinatorics · Mathematics 2025-11-04 Paul Bastide , Anurag Bishnoi , Carla Groenland , Dion Gijswijt , Rohinee Joshi

Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optimized. A triangulation is order-$k$ Delaunay if the…

Computational Geometry · Computer Science 2010-02-24 Dieter Mitsche , Maria Saumell , Rodrigo I. Silveira

We show that the number of lines in an $m$--homogeneous supersolvable line arrangement is upper bounded by $3m-3$ and we classify the $m$--homogeneous supersolvable line arrangements with two modular points up-to lattice-isotopy. A lower…

Algebraic Geometry · Mathematics 2019-10-09 Takuro Abe , Alexandru Dimca

The aim of this paper is to establish a strong convergence theorem for a strongly nonexpansive sequence in a Banach space. We also deal with some applications of the convergence theorem.

Functional Analysis · Mathematics 2025-09-17 Koji Aoyama , Masashi Toyoda

In a 2022, Bartoli, Cossidente, Marino, and Pavese proved that in the projective space ${\rm PG}(3,q^3)$, one can find three $\mathbb F_q$-subgeometries such that the union of their point sets is a strong blocking set. This proves the…

Combinatorics · Mathematics 2025-11-20 Sam Adriaensen , Peter Sziklai , Zsuzsa Weiner

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

A configuration of points and lines is cyclic if it has an automorphism which permutes its points in a full cycle. A closed formula is derived for the number of non-isomorphic connected cyclic configurations of type (v_3), i.e., which have…

Combinatorics · Mathematics 2013-01-14 Sergio Hiroki Koike-Quintanar , István Kovács , Tomaž Pisanski

This paper advances a line of research in fixed point theory initiated by M. Bessenyei and Z. P\'ales, building on their introduction of the triangle function concept in [J. Nonlinear Convex Anal, Vol 18 (3), 515-524 (2017)]. By applying…

General Topology · Mathematics 2025-01-03 Ravindra K. Bisht , Evgen O. Petrov

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of…

Computational Geometry · Computer Science 2015-09-03 Jonathan Klawitter , Martin Nöllenburg , Torsten Ueckerdt

In the present paper, we study conic-line arrangements having nodes, tacnodes, and ordinary triple points as singularities. We provide combinatorial constraints on such arrangements and we give the complete classification of free…

Algebraic Geometry · Mathematics 2022-08-16 Alexandru Dimca , Piotr Pokora

We prove the Banach strong Novikov conjecture for groups having polynomially bounded higher-order combinatorial functions. This includes all automatic groups.

K-Theory and Homology · Mathematics 2018-04-11 Alexander Engel

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

The Big-Line-Big-Clique Conjecture of Kara, Por and Wood asserts that, for every fixed $k$ and $\ell$, every sufficiently large finite planar point set contains either $k$ collinear points or $\ell$ pairwise visible points. We prove a…

Combinatorics · Mathematics 2026-05-05 Sohail Sarkar

In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of…

Discrete Mathematics · Computer Science 2019-07-25 Ágnes Cseh , Klaus Heeger

Let $H$ be a graph with $\Delta(H) \leq 2$, and let $G$ be obtained from $H$ by gluing in vertex-disjoint copies of $K_4$. We prove that if $H$ contains at most one odd cycle of length exceeding $3$, or if $H$ contains at most $3$…

Combinatorics · Mathematics 2021-07-08 Jessica McDonald , Gregory J. Puleo

Let $n$ points be in crescent configurations in $\mathbb{R}^d$ if they lie in general position in $\mathbb{R}^d$ and determine $n-1$ distinct distances, such that for every $1 \leq i \leq n-1$ there is a distance that occurs exactly $i$…

Combinatorics · Mathematics 2019-01-14 Rebecca F. Durst , Max Hlavacek , Chi Huynh , Steven J. Miller , Eyvindur A. Palsson
‹ Prev 1 4 5 6 7 8 10 Next ›