Enumeration of corner polyhedra and 3-connected Schnyder labelings

MaRDI QIDQ6161699zbMATH OpenFDO

Authors Éric Fusy, Erkan Narmanli, Gilles Schaeffer

Publication date 5 June 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//75.html

zbMATH Keywords

bijectionsexact and asymptotic enumerationorientationsplanar maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Enumeration of corner polyhedra and 3-connected Schnyder labelings
• The number of corner polyhedra graphs
• Enumeration of three-dimensional convex polygons
• On the enumeration of the simple 3-polyhedra
• scientific article; zbMATH DE number 1741017
• scientific article; zbMATH DE number 4068909
• Enumerating lattice 3-polytopes
• The number of polyhedral (3-connected planar) graphs
• Enumeration of labelled 3-connected graphs
• Counting d-polytopes with d+3 vertices

Cites work

• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Bipolar orientations revisited
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Dichromatic polynomials and Potts models summed over rooted maps
• Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
• Enumeration of corner polyhedra and 3-connected Schnyder labelings
• Geodesic embeddings and planar graphs
• Intervals in Catalan lattices and realizers of triangulations
• Non-D-finite excursions in the quarter plane
• Random walks in cones
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• The number of corner polyhedra graphs
• The On-Line Encyclopedia of Integer Sequences
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Walks obeying two-step rules on the square lattice: full, half and quarter planes

Cited in

(4)

• The number of corner polyhedra graphs
• Enumeration of corner polyhedra and 3-connected Schnyder labelings
• Five classes of pattern avoiding inversion sequences under one roof: generating trees
• Grand-Schnyder woods

This page was built for publication: Enumeration of corner polyhedra and 3-connected Schnyder labelings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161699)