Let (V, E) denote a graph with vertex set V= V (T) and edge set E= E (). Suppose a group TL acts on V such that:(i) for all g Ti,{gu, gv} GE if and only if {u, v} E,(ii) for any two vertices and v, there is a g T such that guv. Then we say is a homogeneous graph with the associated group Ti. In other words, is vertex-transitive under the action of Ti and We can identify V with the coset space Ti/X where X={g E Ti: gvv}, for a fixed vertex v, denotes the isotropy group. We note that the Cayley graph is a special case of homogeneous graphs with X trivial. The edge set of a homogeneous graph can be described by an (edge) generating set ii H such that each edge of is of the form {v, gv} for some v V, and g . In this paper we require the generating set to be symmetric, ie, g if and only if g^ 1 K. We say that a homogeneous graph is invariant if for every vertex a K, we have aKa-1= K.

Computing uniformization maps for surfaces has been a challenging problem and has many practical applications. In this paper, we provide a theoretically rigorous algorithm to compute such maps via combinatorial Calabi flow for vertex scaling of polyhedral metrics on surfaces, which is an analogue of the combinatorial Yamabe flow introduced by Luo (Commun Contemp Math 6(5):765–780, 2004). To handle the singularies along the combinatorial Calabi flow, we do surgery on the flow by flipping. Using the discrete conformal theory established in Gu et al. (J Differ Geom 109(3):431–466, 2018; J Differ Geom 109(2):223–256, 2018), we prove that for any initial Euclidean or hyperbolic polyhedral metric on a closed surface, the combinatorial Calabi flow with surgery exists for all time and converges exponentially fast after finite number of surgeries. The convergence is independent of the combinatorial structure of the initial triangulation on the surface.

A first step towards a dual Orlicz-Brunn-Minkowski theory for star sets was taken by Zhu, Zhou, and Xue \cite{ZZ, ZZX}. In this essentially independent work we provide a more general framework and results. A radial Orlicz addition of two or more star sets is proposed and a corresponding dual Orlicz-Brunn-Minkowski inequality is established. Based on a radial Orlicz linear combination of two star sets, a formula for the dual Orlicz mixed volume is derived and a corresponding dual Orlicz-Minkowski inequality proved. The inequalities proved yield as special cases the precise duals of the conjectured log-Brunn-Minkowski and log-Minkowski inequalities of B\"{o}r\"{o}czky, Lutwak, Yang, and Zhang. A new addition of star sets called radial $M$-addition is also introduced and shown to relate to the radial Orlicz addition.