English
Related papers

Related papers: Disjoint axis-parallel segments without a circumsc…

200 papers

A bisection line divides a convex planar curve into two parts with equal areas. It is natural to study the envelope of these lines, which in general present singularities. The polygonal case is particularly inte\-resting, since there are…

Differential Geometry · Mathematics 2024-07-08 Joel Albertacci Marques da Silva , Marcos Craizer

A projective rectangle is like a projective plane that has different lengths in two directions. We develop the basic theory of projective rectangles including incidence properties, projective subplanes, configuration counts, a partial…

Combinatorics · Mathematics 2024-07-17 Rigoberto Florez , Thomas Zaslavsky

A self-avoiding plane-filling curve cannot be periodic, but we show that it can satisfy the local isomorphism property. We investigate three families of coverings of the plane by finite sets of nonoverlapping self-avoiding curves which…

Combinatorics · Mathematics 2023-10-31 Francis Oger

We construct several infinite families of nonnegatively curved manifolds of low cohomogeneity and small dimension which can be distinguished by their cohomology rings. In particular, we exhibit an infinite family of eight-dimensional…

Differential Geometry · Mathematics 2016-02-15 Anand Dessai

Let $V$ be a finite set of vertices in the plane and $S$ be a finite set of polygonal obstacles, where the vertices of $S$ are in $V$. We show how to construct a plane $2$-spanner of the visibility graph of $V$ with respect to $S$. As this…

Computational Geometry · Computer Science 2020-12-23 André van Renssen , Gladys Wong

We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters $(24,8,2)$. We also show…

Combinatorics · Mathematics 2018-10-18 Gary R. W. Greaves , J. H. Koolen

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

Combinatorics · Mathematics 2016-09-20 Richard J. Mathar

A nonlinear flag is a finite sequence of nested closed submanifolds. We study the geometry of Frechet manifolds of nonlinear flags, in this way generalizing the nonlinear Grassmannians. As an application we describe a class of coadjoint…

Differential Geometry · Mathematics 2021-09-06 Stefan Haller , Cornelia Vizman

This paper gives the first examples of gordian unlinks. The components of these unlinks cannot be separated while maintaining constant length and thickness. We construct infinite families of 2-component gordian unlinks and also construct…

Geometric Topology · Mathematics 2025-02-13 José Ayala , Joel Hass

Improving a result of K\'arolyi, Pach and T\'oth, we construct an arrangement of $n$ segments in the plane with at most $n^{\log{8} / \log{169}}$ pairwise crossing or pairwise disjoint segments. We use the recursive method based on…

Combinatorics · Mathematics 2012-01-27 Jan Kynčl

In this note we count linear arrangements that avoid certain patterns and show their connection to the derangement numbers. We discuss the sequence Dn, which counts linear arrangements that avoid patterns 12, 23, ..., (n-1)n, n1, and show…

Combinatorics · Mathematics 2016-10-07 Enrique Navarrete

A graph is \emph{fan-crossing free} if it has a drawing in the plane so that each edge is crossed by independent edges, that is the crossing edges have distinct vertices. On the other hand, it is \emph{fan-crossing} if the crossing edges…

Discrete Mathematics · Computer Science 2020-12-14 Franz J. Brandenburg

This paper presents an additional class of regular polyhedra--envelope polyhedra--made of regular polygons, where the arrangement of polygons (creating a single surface) around each vertex is identical; but dihedral angles between faces…

Metric Geometry · Mathematics 2019-08-16 J. Richard Gott

More than 47 years have passed without any new example of nonsingular bilinear maps appearing in literature. The purpose of this paper is to construct a new family of nonsingular bilinear maps.

Rings and Algebras · Mathematics 2020-01-22 Carlos Dominguez , Kee Yuen Lam

Two vertices of an odd-distance graph are connected by an edge if and only if their Euclidean distance is an odd integer. We construct a 6-chromatic odd-distance graph in the plane.

Combinatorics · Mathematics 2022-06-28 Jaan Parts

We show that convex pentagons that can generate edge-to-edge monohedral tilings of the plane can be classified into exactly eight types. Using these results, it is also proved that no single convex polygon can be an aperiodic prototile…

Metric Geometry · Mathematics 2017-07-11 Teruhisa Sugimoto

We apply a recently proposed definition of a linear connection in non commutative geometry based on the natural bimodule structure of the algebra of differential forms to the case of the two-parameter quantum plane. We find that there…

q-alg · Mathematics 2023-04-17 Y. Georgelin , T. Masson , J. -C. Wallet

In this article we present the largest set of unitals (totally 553) in projective planes of order 16. An open question is what is the number of the known unitals that are non-isomorphic to the reported ones. The results are obtained with a…

Combinatorics · Mathematics 2020-05-05 Stoicho D. Stoichev

We prove that for any triangle-free intersection graph of $n$ axis-parallel segments in the plane, the independence number $\alpha$ of this graph is at least $\alpha \ge n/4 + \Omega(\sqrt{n})$. We complement this with a construction of a…

Combinatorics · Mathematics 2022-05-31 Marco Caoduro , Jana Cslovjecsek , Michał Pilipczuk , Karol Węgrzycki

We construct a large family of normal $\kappa$-complete $\mathbb{R}_\kappa$-embeddable non-special $\kappa^+$-Aronszajn trees which have no club isomorphic subtrees using an instance of the proxy principle of Brodsky-Rinot.

Logic · Mathematics 2022-11-29 John Krueger