English
Related papers

Related papers: Circles and crossing planar compact convex sets

200 papers

The cross covariogram g_{K,L} of two convex sets K and L in R^n is the function which associates to each x in R^n the volume of the intersection of K and L+x. Very recently Averkov and Bianchi [AB] have confirmed Matheron's conjecture on…

Metric Geometry · Mathematics 2010-03-10 Gabriele Bianchi

In a recent paper published in Nature, Y.I. Sobolev et al. introduced the concept of trajectoids: convex, rigid objects, which roll without slip or spin on a flat plane along a prescribed periodic, unbounded planar path. A geometric…

Differential Geometry · Mathematics 2024-03-12 Péter L. Várkonyi

The primary objects of study in the ``knot theory of complex plane curves'' are C-links: links (or knots) cut out of a 3-sphere in the complex plane by complex plane transverse and totally tangential. Transverse C-links are naturally…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

When W is a finite Coxeter group of classical type (A, B, or D), noncrossing partitions associated to W and compatibility of almost positive roots in the associated root system are known to be modeled by certain planar diagrams. We show how…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Lov\'asz conjectured that every connected 4-regular planar graph G admits a realization as a system of circles, i.e., it can be drawn on the plane utilizing a set of circles, such that the vertices of G correspond to the intersection and…

Data Structures and Algorithms · Computer Science 2019-09-05 Michael A. Bekos , Chrysanthi N. Raftopoulou

A $ k $-page book drawing of a graph $ G $ is a drawing of $ G $ on $ k $ halfplanes with common boundary $ l $, a line, where the vertices are on $ l $ and the edges cannot cross $ l $. The $ k $-page book crossing number of the graph $ G…

Higher-order notions of Kreweras complementation have appeared in the literature in the works of Krawczyk, Speicher, Mastnak, Nica, Arizmendi, Vargas, and others. While the theory has been developed primarily for specific applications in…

Combinatorics · Mathematics 2025-08-26 Kurusch Ebrahimi-Fard , Loïc Foissy , Joachim Kock , Frédéric Patras

In 2005 Kawamura and Rambla, independently, constructed a metric counterexample to Wood's Conjecture from 1982. We exhibit a new nonmetric counterexample of a space $\hat L$, such that $C_0(\hat L,\mathbb{C})$ is almost transitive, and show…

General Topology · Mathematics 2017-09-07 Jan P. Boroński , Michel Smith

Menger's theorem says that, for $k\ge0$, if $S, T$ are sets of vertices in a graph $G$, then either there are $k + 1$ vertex-disjoint paths between $S$ and $T$, or there is a set X of at most $k$ vertices such that every $S$-$T$ path passes…

Combinatorics · Mathematics 2025-09-10 Tung Nguyen , Alex Scott , Paul Seymour

We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once-punctured polygons which, in turn, contain all possible geometric flip-graphs of…

Combinatorics · Mathematics 2018-09-10 Hugo Parlier , Lionel Pournin

Flip graphs of non-crossing configurations in the plane are widely studied objects, e.g., flip graph of triangulations, spanning trees, Hamiltonian cycles, and perfect matchings. Typically, it is an easy exercise to prove connectivity of a…

Computational Geometry · Computer Science 2024-07-08 Linda Kleist , Peter Kramer , Christian Rieck

Let $k$ be an integer. We prove a rough structure theorem for separations of order at most $k$ in finite and infinite vertex transitive graphs. Let $G = (V,E)$ be a vertex transitive graph, let $A \subseteq V$ be a finite vertex-set with…

Combinatorics · Mathematics 2011-10-24 Matt DeVos , Bojan Mohar

It is a longstanding conjecture that every simple drawing of a complete graph on $n \geq 3$ vertices contains a crossing-free Hamiltonian cycle. We strengthen this conjecture to "there exists a crossing-free Hamiltonian path between each…

Combinatorics · Mathematics 2024-03-05 Oswin Aichholzer , Joachim Orthaber , Birgit Vogtenhuber

We consider an electron constrained to move on a surface with revolution symmetry in the presence of a constant magnetic field $B$ parallel to the surface axis. Depending on $B$ and the surface geometry the transverse part of the spectrum…

Mathematical Physics · Physics 2015-06-26 Pavel Exner , Alain Joye

We consider the set of pairs of orthogonal vectors in Hilbert space, which is also called the cross because it is the union of the horizontal and vertical axes in the Euclidean plane when the underlying space is the real line. Crosses,…

Optimization and Control · Mathematics 2022-02-04 Heinz H. Bauschke , Manish Krishan Lal , Xianfu Wang

In this paper we consider some results on intersection between rays and a given family of convex, compact sets. These results are similar to the center point theorem, and Tverberg's theorem on partitions of a point set.

Combinatorics · Mathematics 2011-07-06 R. N. Karasev

We provide a new lower bound on the number of $(\leq k)$-edges of a set of $n$ points in the plane in general position. We show that for $0 \leq k \leq\lfloor\frac{n-2}{2}\rfloor$ the number of $(\leq k)$-edges is at least $$ E_k(S) \geq…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Jesús García , David Orden , Pedro Ramos

In the 1970s, the collar theorem was proven, establishing the existence of uniform tubular neighborhoods of simple closed geodesics on compact surfaces, whose widths depend only on the lengths of the geodesics and the lower bound of the…

Differential Geometry · Mathematics 2025-07-02 Peter Buser , Jose M. Rodriguez

T-convergence groups is a natural extension of lattice-valued topological groups, which is a newly introduced mathematical structure. In this paper, we will further explore the theory of T-convergence groups. The main results include: (1)…

Logic · Mathematics 2024-09-10 Lingqiang Li , Qiu Jin

Conventional transport theory focuses on either the diffusive or ballistic regimes and neglects the crossover region between the two. In the presence of spin-orbit coupling, the transport equations are known only in the diffusive regime,…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 B. Andrei Bernevig , Jiangping Hu