English
Related papers

Related papers: Two circles and only a straightedge

200 papers

Given a finite set of points in general position in the plane or sphere, we count the number of ways to separate those points using two types of circles: circles through three of the points, and circles through none of the points (up to an…

Combinatorics · Mathematics 2025-05-30 James Beyer , Jaewon Min , Greg Muller

This article presents families of 7-dimensional closed and simply-connected manifolds and fold maps on them such that squares of 2nd integral cohomology classes may not be divisible by 2. Fold maps are higher dimensional versions of Morse…

Algebraic Topology · Mathematics 2021-10-01 Naoki Kitazawa

It has been conjectured that every algebraic curve may be defined either over its field of moduli or over an extension of degree two of it. In this paper we provide a negative answer to it by giving examples of hyperelliptic curves which…

Algebraic Geometry · Mathematics 2012-06-04 Ruben A. Hidalgo , Yolanda Fuertes

Given an undirected graph $G=(V,E)$ and vertices $s,t,w_1,w_2\in V$, we study finding whether there exists a simple path $P$ from $s$ to $t$ such that $w_1,w_2 \in P$. As a sub-problem, we study the question: given an undirected graph and…

Combinatorics · Mathematics 2023-02-21 Yefim Dinitz , Solomon Eyal Shimony

We show that we can obtain a reducible spherical curve from any non-trivial spherical curve by four or less inverse-half-twisted splices, i.e., the reductivity, which represents how reduced a spherical curve is, is four or less. We also…

Geometric Topology · Mathematics 2014-01-17 Ayaka Shimizu

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

The subdivided double construction on 4-regular graphs was used by Poto\v{c}nik and Wilson to explore semi-symmetric (edge-transitive but not vertex-transitive) graphs, and can be used to construct every semi-symmetric 4-regular graph that…

Combinatorics · Mathematics 2025-10-22 David Eppstein

The Sylvester-Gallai theorem says that for any finite set of non-collinear points in $\R^2$, there is some line passing through exactly two points of the set. Over the complex numbers, this theorem fails: there are finite configurations…

Combinatorics · Mathematics 2025-09-01 Alex Cohen

The hypercube is one of the most popular interconnection networks since it has simple structure and is easy to implement. The $n$-dimensional twisted cube, denoted by $TQ_n$, an important variation of the hypercube, possesses some…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-30 Ruo-Wei Hung

An n-simplex is called circumscriptible (or edge-incentric) if there is a sphere tangent to all its n(n + 1)/2 edges. We obtain a closed formula for the radius of the circumscribed sphere of the circumscriptible n-simplex, and also prove a…

Metric Geometry · Mathematics 2010-07-16 Yudong Wu , Zhihua Zhang

First, we fill in key gaps in Steiner's nice characterization of the most nearly circular ellipse which passes through the vertices of a convex quadrilateral, D. Steiner proved that there is only one pair of conjugate directions, M1 and M2,…

Classical Analysis and ODEs · Mathematics 2011-07-29 Alan Horwitz

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments…

Combinatorics · Mathematics 2013-03-20 A. M. Ibrahim , H. M. Jibril , A. Umar

Let S be a set of 2n+1 points in the plane such that no three are collinear and no four are concyclic. A circle will be called point-splitting if it has 3 points of S on its circumference, n-1 points in its interior and n-1 in its exterior.…

Combinatorics · Mathematics 2007-05-23 Federico Ardila M

By a simple method we prove the following conjecture on Sharygin triangles: there is only one Sharygin triangle (up to an isometry) whose vertices are chosen from the set of vertices of a regular polygon inscribed in a circle of radius 1.

Combinatorics · Mathematics 2024-08-07 Nikolay Osipov

We show ergodicity of (asymmetric) lemon billiards, billiard tables that are the intersection of two circles of which one contains the centers of both. These do not satisfy the Wojtkowski criteria for hyperbolicity, but we establish…

Dynamical Systems · Mathematics 2025-11-19 Wentao Fan , Boris Hasselblatt

We resolve two problems of [Cameron, Praeger, and Wormald -- Infinite highly arc transitive digraphs and universal covering digraphs, Combinatorica 1993]. First, we construct a locally finite highly arc-transitive digraph with universal…

Combinatorics · Mathematics 2013-10-14 Matt DeVos , Bojan Mohar , Robert Šámal

We consider the problem of finding embedded closed geodesics on the two-sphere with an incomplete metric defined outside a point. Various techniques including curve shortening methods are used.

Geometric Topology · Mathematics 2007-05-23 Paul Norbury , J. Hyam Rubinstein

Straightedge and compass construction problems are one of the oldest and most challenging problems in elementary mathematics. The central challenge, for a human or for a computer program, in solving construction problems is a huge search…

Artificial Intelligence · Computer Science 2012-07-19 Vesna Marinkovic , Predrag Janicic

We give a first example of 2-knots with the same knot group but different knot quandles by analyzing the knot quandles of twist spins. As a byproduct of the analysis, we also give a classification of all twist spins with finite knot…

Geometric Topology · Mathematics 2023-08-16 Kokoro Tanaka , Yuta Taniguchi

We present generalizations of theorems on Kypert's construction and on 2nd Morley's Centre. Most of our proofs are synthetic.

Metric Geometry · Mathematics 2015-03-17 Pavel Dolgirev
‹ Prev 1 8 9 10 Next ›