Extremal \(\{ p, q\}\)-animals

DOI10.1007/s00026-022-00631-1OpenAlexW4313595668MaRDI QIDQ2694462

Greg Malen, Érika Roldán, Rosemberg Toalá-Enríquez

Publication date: 3 April 2023

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.05331

zbMATH Keywords

isoperimetric inequalitiesextremal combinatoricspolyominoeshyperbolic tessellationsenumerative combinatoricspolyiamondsanimalshexiamondspolyforms

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16) Isoperimetric problems for polytopes (52B60) Vertex degrees (05C07) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Polyominoes (05B50) Extremal combinatorics (05D99) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (1)

An extremal graph problem on a grid and an isoperimetric problem for polyominoes

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Trees, animals, and percolation on hyperbolic lattices
• Extremal topological and geometric problems for polyominoes
• A result on combinatorial curvature for embedded graphs on a surface
• An edge-minimization problem for regular polygons
• Enumeration of various animals on the triangular lattice
• Isoperimetric Constants of (d,f)-Regular Planar Graphs
• Polyiamonds Attaining Extremal Topological Properties, Part II
• Polyominoes with maximally many holes
• Improved upper bounds on the growth constants of polyominoes and polycubes
• An improved lower bound on the growth constant of polyiamonds

This page was built for publication: Extremal \(\{ p, q\}\)-animals