English
Related papers

Related papers: Hexagonal Tilings and Locally C6 Graphs

200 papers

We prove that a strictly stable minimal $C^2_h$ intrinsic graph G is locally area-minimizing, i.e. given any $C^1_h$ graph $S$ with the same boundary, $\text{Area}(G)<\text{Area}(S)$ unless $G=S$. As a consequence we show the existence and…

Differential Geometry · Mathematics 2017-01-24 Giovanna Citti , Matteo Galli

We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in…

Combinatorics · Mathematics 2009-12-15 Matthias Beck , Christian Haase , Steven V. Sam

Huynh et al. recently showed that a countable graph $G$ which contains every countable planar graph as a subgraph must contain arbitrarily large finite complete graphs as topological minors, and an infinite complete graph as a minor. We…

Combinatorics · Mathematics 2022-03-21 Florian Lehner

For Shimura varieties of Hodge type, we show that there are natural isomorphisms between locally analytic complete cohomology groups and cohomology groups for flag varieties with coefficient which is given by their perfectoid covers. This…

Number Theory · Mathematics 2025-08-18 Kensuke Aoki

We show that if two tensor algebras of topological graphs are algebraically isomorphic, then the graphs are locally conjugate. Conversely, if the base space is at most one dimensional and the edge space is compact, then locally conjugate…

Operator Algebras · Mathematics 2010-04-06 Kenneth R. Davidson , Jean Roydor

For graphs $G$ and $H$, an $H$-coloring of $G$ is a function from the vertices of $G$ to the vertices of $H$ that preserves adjacency. $H$-colorings encode graph theory notions such as independent sets and proper colorings, and are a…

Combinatorics · Mathematics 2012-06-15 John Engbers , David Galvin

If $G$ is a compact connected Lie group and $T$ is a maximal torus, we give a wedge decomposition of $\Sigma G/T$ by identifying families of idempotents in cohomology. This is used to give new information on the self-maps of $G/T$.

Algebraic Topology · Mathematics 2018-05-16 Shizuo Kaji , Stephen Theriault

We construct a locally finite connected graph whose Freudenthal compactification is universal for the class of completely regular continua, a class also known in the literature under the name thin or graph-like continua.

General Topology · Mathematics 2022-09-16 Jan Ouborny , Max Pitz

We prove that if G is a 4-critical graph of girth at least five then |E(G)|>=(5|V(G)|+2)/3. As a corollary, graphs of girth at least five embeddable in the Klein bottle or torus are 3-colorable. These are results of Thomas and Walls, and…

Combinatorics · Mathematics 2014-09-19 Chun-Hung Liu , Luke Postle

We show that the topological classification and the smooth classification are generically the same for certain families of plane curves in a semi-local case(the double local case). Especially we give the normal form of transversely jointed…

Geometric Topology · Mathematics 2007-05-23 Jean Paul Dufour , Yasuhiro Kurokawa

We provide a complete description of the edge-to-edge tilings with a regular triangle and a shield-shaped hexagon with no right angle. The case of a hexagon with a right angle is also briefly discussed.

Combinatorics · Mathematics 2023-05-30 Thomas Fernique , Olga Mikhailovna Sizova

We study locally truncated geometries that are parapolar spaces locally of type A_{n-1,j}(K) with n>6 and j=3,4. Residually connected sheaves over these geometries are constructed. It is proved that these geometries are residually connected…

Group Theory · Mathematics 2007-11-29 Silvia Onofrei

It is shown that the descending plane partitions of Andrews can be geometrically realized as cyclically symmetric rhombus tilings of a certain hexagon where an equilateral triangle of side length 2 has been removed from its centre. Thus,…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

Combinatorics · Mathematics 2024-03-13 Ho Man Cheung , Hoi Ping Luk

Tutte's embedding theorem states that every 3-connected graph without a $K_5$ or $K_{3,3}$ minor (i.e. a planar graph) is embedded in the plane if the outer face is in convex position and the interior vertices are convex combinations of…

Computational Geometry · Computer Science 2023-03-28 Marc Alexa

Trotter and Erd\"os found conditions for when a directed $m \times n$ grid graph on a torus is Hamiltonian. We consider the analogous graphs on a two-holed torus, and study their Hamiltonicity. We find an $\mathcal{O}(n^4)$ algorithm to…

Combinatorics · Mathematics 2016-09-07 Dhruv Rohatgi

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more…

Combinatorics · Mathematics 2015-07-10 David Cook , Uwe Nagel

It is proved that every pseudo-self-affine tiling in R^d is mutually locally derivable with a self-affine tiling. A characterization of pseudo-self-similar tilings in terms of derived Voronoi tessellations is a corollary. Previously, these…

Dynamical Systems · Mathematics 2011-07-20 Boris Solomyak

It is well-known that a complete Riemannian manifold M which is locally isometric to a symmetric space is covered by a symmetric space. Here we prove that a discrete version of this property (called local to global rigidity) holds for a…

Metric Geometry · Mathematics 2019-11-26 Mikael de la Salle , Romain Tessera

We classify the finite connected-homogeneous digraphs, as well as the infinite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

Combinatorics · Mathematics 2011-01-13 Matthias Hamann
‹ Prev 1 4 5 6 7 8 10 Next ›