English
Related papers

Related papers: Kronecker covers, V-construction, unit-distance gr…

200 papers

The associahedron is a convex polytope whose face poset is based on nonintersecting diagonals of a convex polygon. In this paper, given an arbitrary simple polygon P, we construct a polytopal complex analogous to the associahedron based on…

Combinatorics · Mathematics 2015-06-16 Satyan L. Devadoss , Rahul Shah , Xuancheng Shao , Ezra Winston

Kokotsakis studied the following problem in 1932: Given is a rigid closed polygonal line (planar or non-planar), which is surrounded by a polyhedral strip, where at each polygon vertex three faces meet. Determine the geometries of these…

Computational Geometry · Computer Science 2022-02-17 Georg Nawratil

We compute the number of coverings of ${\mathbb{C}}P^1\setminus\{0, 1, \infty\}$ with a given monodromy type over $\infty$ and given numbers of preimages of 0 and 1. We show that the generating function for these numbers enjoys several…

Combinatorics · Mathematics 2015-12-15 Maxim Kazarian , Peter Zograf

We embed neighborhood geometries of graphs on surfaces as point-circle configurations. We give examples coming from regular maps on surfaces with maximum number of automorphisms for their genus and survey geometric realization of pentagonal…

Algebraic Geometry · Mathematics 2015-03-31 Milagros Izquierdo , Klara Stokes

The class of $\left(\binom{n+1}{2}_{n-1} \binom{n+1}{3}_3\right)$-configurations which contain at least $n-2$ $K_n$-graphs coincides with the class of so called systems of triangle perspectives i.e. of configurations which contain a bundle…

Combinatorics · Mathematics 2014-04-17 K. Petelczyc , M. Prażmowska , K. Prażmowski

Given an undirected graph $G = (V,E)$, the cut polytope $\mathrm{CUT}(G)$ is defined as the convex hull of the incidence vectors of all cuts in $G$. The 1-skeleton of $\mathrm{CUT}(G)$ is a graph whose vertex set is the vertex set of the…

Combinatorics · Mathematics 2024-06-27 Andrei V. Nikolaev

We define a solvable extension of the graph 2-step nilpotent Lie algebras of [5] by adding elements corresponding to the 3-cliques of the graph. We study some of their basic properties and we prove that two such Lie algebras are isomorphic…

Rings and Algebras · Mathematics 2017-09-21 Gueo Grantcharov , Vladimir Grantcharov , Plamen Iliev

We show the existence of a complex K3 surface $X$ which is not a Kummer surface and has a one-parameter family of Levi-flat hypersurfaces in which all the leaves are dense. We construct such $X$ by patching two open complex surfaces…

Complex Variables · Mathematics 2019-03-07 Takayuki Koike

In this paper, we discuss modules and structures of the planar upper triangular rook monoid B_n. We first show that the order of B_n is a Catalan number, then we investigate the properties of a module V over B_n generated by a set of…

Representation Theory · Mathematics 2016-10-14 Jianqiang Feng , Wenli Liu , Ximei Bai , Zhenheng Li

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric…

Let k be a regular F_p-algebra, let A = k[x,y]/(x^b - y^a) be the coordinate ring of a planar cuspical curve, and let I = (x,y) be the ideal that defines the cusp point. We give a formula for the relative K-groups K_q(A,I) in terms of the…

K-Theory and Homology · Mathematics 2015-03-27 Lars Hesselholt

We develop a toric topological framework for studying the cohomology of Vietoris--Rips complexes $VR(Q_n;r)$ of hypercube graphs. Using total domination invariants and spectral methods, we establish general lower bounds on connectivity,…

Combinatorics · Mathematics 2026-05-04 Martin Bendersky , Salvatore Elia , Jelena Grbic

It is one of the wonderful ``coincidences'' of the theory of finite groups that the simple group G of order 25920 arises as both a symplectic group in characteristic 3 and a unitary group in characteristic 2. These two realizations of G…

Algebraic Geometry · Mathematics 2007-05-23 Noam D. Elkies

A set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid…

Combinatorics · Mathematics 2021-10-12 Michael Haythorpe , Alex Newcombe

A graph is k-linked if any k disjoint vertex-pairs can be joined by k disjoint paths. We improve a lower bound on the linkedness of polytopes slightly, which results in exact values for the minimal linkedness of 7-, 10- and 13-dimensional…

Combinatorics · Mathematics 2007-10-22 Axel Werner , Ronald F. Wotzlaw

Iterated planar contact manifolds are a generalization of three dimensional planar contact manifolds to higher dimensions. We study some basic topological properties of iterated planar contact manifolds and discuss several examples and…

Symplectic Geometry · Mathematics 2024-02-05 Bahar Acu , John B. Etnyre , Burak Ozbagci

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least $2k$ vertices is \textit{$k$-linked} if,…

Combinatorics · Mathematics 2023-10-13 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

We introduce a graph decomposition which exists for all simple, connected graphs $G=(V,E)$. The decomposition $V = A \cup B \cup C$ is such that each vertex in $A$ has more neighbors in $B$ than in $A$ and vice versa. $C$ is `balanced':…

Combinatorics · Mathematics 2021-06-04 Stefan Steinerberger

A $3$-dimensional polytope $P$ is $k$-equiprojective when the projection of $P$ along any line that is not parallel to a facet of $P$ is a polygon with $k$ vertices. In 1968, Geoffrey Shephard asked for a description of all equiprojective…

Metric Geometry · Mathematics 2025-10-06 Théophile Buffière , Lionel Pournin

The Gray configuration is a (27_3) configuration which typically is realized as the points and lines of the 3 x 3 x 3 integer lattice. It occurs as a member of an infinite family of configurations defined by Bouwer in 1972. Since their…

Combinatorics · Mathematics 2025-02-21 Leah Wrenn Berman , Gábor Gévay , Tomaž Pisanski
‹ Prev 1 4 5 6 7 8 10 Next ›