English
Related papers

Related papers: The unavoidable arrangements of pseudocircles

200 papers

The avoidability, or unavoidability of patterns in words over finite alphabets has been studied extensively. A word (pattern) over a finite set is said to be unavoidable if, for all but finitely many words, there exists a morphism mapping…

Formal Languages and Automata Theory · Computer Science 2019-07-16 Paul Sauer

We prove that there exist infinitely many splittable and also infinitely many unsplittable cyclic $(n_3)$ configurations. We also present a complete study of trivalent cyclic Haar graphs on at most 60 vertices with respect to splittability.…

Combinatorics · Mathematics 2018-08-24 Nino Bašić , Jan Grošelj , Branko Grünbaum , Tomaž Pisanski

We prove that there exists a functorial correspondence between MV-algebras and partially cyclically ordered groups which are wound round of lattice-ordered groups. It follows that some results about cyclically ordered groups can be stated…

Logic · Mathematics 2019-02-14 Gérard Leloup

In this article, we study the cell-structure of simple arrangements of pairwise intersecting pseudocircles. The focus will be on two problems of Gr\"unbaum (1972). First, we discuss the maximum number of digons or touching points.…

Computational Geometry · Computer Science 2025-01-29 Stefan Felsner , Sandro Roch , Manfred Scheucher

We give restrictions on the weak combinatorics of line arrangements with singular points of odd multiplicity using topological arguments on locally-flat spheres in 4-manifolds. As a corollary, we show that there is no line arrangement…

Geometric Topology · Mathematics 2024-03-27 Marco Golla

We give a necessary and suffcient condition for almost-flat manifolds with cyclic holonomy to admit a Spin structure. Using this condition we find all 4-dimensional orientable almost- flat manifolds with cyclic holonomy that do not admit a…

Geometric Topology · Mathematics 2016-05-04 Anna Gąsior , Nansen Petrosyan , Andrzej Szczepański

In this work we study line arrangements consisting in lines passing through three non-aligned points. We call them triangular arrangements. We prove that any combinatorics of a triangular arrangement is always realized by a…

Algebraic Geometry · Mathematics 2026-04-15 Simone Marchesi , Jean Vallès

A \textbf{single change covering design} is a $v$-set $X$ and an ordered list $\cL$ of $b$ blocks of size $k$ where every $t$-set must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. A single…

Combinatorics · Mathematics 2024-11-12 Amanda Chafee , Brett Stevens

In 2000, Rees and Shalaby constructed simple indecomposable two-fold cyclic triple systems for all v congruent to 0, 1, 3, 4, 7, and 9 (mod 12) where v = 4 or v>11, using Skolem-type sequences. We construct, using Skolem-type sequences,…

Combinatorics · Mathematics 2014-04-03 Nabil Shalaby , Bradley Sheppard , Daniela Silvesan

In this paper we construct several arrangements of lines and/or conics that are derived from the geometry of the Klein arrangement of $21$ lines in the complex projective plane.

Algebraic Geometry · Mathematics 2024-07-09 Gábor Gévay , Piotr Pokora

Generalizing pseudospherical drawings, we introduce a new class of simple drawings, which we call separable drawings. In a separable drawing, every edge can be closed to a simple curve that intersects each other edge at most once. Curves of…

Computational Geometry · Computer Science 2024-10-15 Oswin Aichholzer , Joachim Orthaber , Birgit Vogtenhuber

The largest possible average diameter of a bounded cell of a simple hyperplane arrangement is conjectured to be not greater than the dimension. We prove that this conjecture holds in dimension 2, and is asymptotically tight in fixed…

Metric Geometry · Mathematics 2007-10-02 Antoine Deza , Feng Xie

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have…

Computational Geometry · Computer Science 2019-08-27 Steven Chaplick , Henry Förster , Myroslav Kryven , Alexander Wolff

Any stretching of Ringel's non-Pappus pseudoline arrangement when projected into the Euclidean plane, implicitly contains a particular arrangement of nine triangles. This arrangement has a complex constraint involving the sines of its…

Combinatorics · Mathematics 2007-05-23 Jeremy J. Carroll

A new ordering, extending the notion of universal cycles of Chung {\em et al.} (1992), is proposed for the blocks of $k$-uniform set systems. Existence of minimum coverings of pairs by triples that possess such an ordering is established…

Combinatorics · Mathematics 2010-08-11 Yeow Meng Chee , San Ling , Yin Tan , Xiande Zhang

A graph is called a pseudoforest if none of its connected components contains more than one cycle. A graph is an apex-pseudoforest if it can become a pseudoforest by removing one of its vertices. We identify 33 graphs that form the…

We prove the existence of some types of periodic orbits for a particle moving in Euclidean three-space under the influence of the gravitational force induced by a fixed homogeneous circle. These types include periodic orbits very far and…

Classical Analysis and ODEs · Mathematics 2007-05-23 C. Azevedo , P. Ontaneda

The computational cost of micromechanics for heterogeneous materials can be reduced in certain cases where symmetric boundary conditions are applicable. We derived an eighth symmetric formulation of the Generalized Method of Cells for…

Materials Science · Physics 2013-01-18 Kuang C. Liu , Anindya Ghoshal

Simple necessary and sufficient conditions for a $n$-tuple of noncommutative polynomials to be a cyclic gradient are given and similarly for a noncommutative polynomial to have a vanishing cyclic gradient. Connections with free probability…

Rings and Algebras · Mathematics 2007-05-23 Dan Voiculescu

We establish new results concerning endomorphisms of a finite chain if the cardinality of the image of such endomorphism is no more than some fixed number. The semiring of all such endomorphisms can be seen as a simplex whose vertices are…

Rings and Algebras · Mathematics 2015-06-18 Ivan Trendafilov
‹ Prev 1 3 4 5 6 7 10 Next ›