English
Related papers

Related papers: The two-point function of bicolored planar maps

200 papers

We consider the problem of $2$-coloring geometric hypergraphs. Specifically, we show that there is a constant $m$ such that any finite set of points in the plane $\mathcal{S} \subset {\mathbb R}^2$ can be $2$-colored such that every…

Combinatorics · Mathematics 2017-06-13 Eyal Ackerman , Balázs Keszegh , Máté Vizer

We address the enumeration of q-coloured planar maps counted bythe number of edges and the number of monochromatic edges. We prove that the associated generating function is differentially algebraic,that is, satisfies a non-trivial…

Combinatorics · Mathematics 2025-04-11 Olivier Bernardi , Mireille Bousquet-Mélou

We apply our previous work on Green's functions for the four-dimensional quaternionic Taub-NUT manifold to obtain a scalar two-point function on the homogeneously squashed three-sphere (otherwise known as the Berger sphere), which lies at…

High Energy Physics - Theory · Physics 2009-11-10 Konstantinos Zoubos

Closed-form generating functions for counting one-face rooted hypermaps with a known number of darts by number of vertices and edges is found, using matrix integral expressions relating to the reduced density operator of a bipartite quantum…

Combinatorics · Mathematics 2015-01-28 Jacob P. Dyer

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multiple visual paths resulted from the crossings that slow down…

Discrete Mathematics · Computer Science 2014-09-02 Yifan Hu , Lei Shi

We construct a class of backgrounds with a warp factor and anti-de Sitter asymptotics, which are dual to boundary systems that have a ground state with a short-range two-point correlation function. The solutions of probe scalar fields on…

High Energy Physics - Theory · Physics 2024-02-29 Hai Lin , Haoxin Wang

Consider the collection of edge bicolorings of a graph that is cellularly embedded on an orientable surface. In this work, we count the number of equivalence classes of such colorings under two relations: reversing colors around a face and…

Geometric Topology · Mathematics 2018-02-13 Oliver T. Dasbach , Heather M. Russell

A vertex coloring of a graph $G$ is said to be a 2-distance coloring if any two vertices at distance at most $2$ from each other receive different colors, and the least number of colors for which $G$ admits a $2$-distance coloring is known…

Combinatorics · Mathematics 2025-08-21 Zakir Deniz

This paper presents an analysis on the effects of floating-point arithmetic on the constructing bifurcation diagram of the quadratic map. More precisely, we are interested in showing the dependence of initial conditions to obtain some…

Signal Processing · Electrical Eng. & Systems 2017-11-29 Thalita E. Nazare , Erivelton G. Nepomuceno , Bruno P. O. Paiva

Given a metric space and a set of distances, one constructs the associated distance graph by taking as vertices the points of the space and as edges the pairs whose distance is in the given set. It is a longstanding open question to…

Combinatorics · Mathematics 2013-05-14 Benoît Kloeckner

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

Probability · Mathematics 2014-09-11 Jakob E. Björnberg , Sigurdur Orn Stefansson

We developed a modification to the calculation of the two-point correlation function commonly used in the analysis of large scale structure in cosmology. An estimator of the two-point correlation function is constructed by contrasting the…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-20 Regina Demina , Sanha Cheong , Segev BenZvi , Otto Hindrichs

We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion…

Combinatorics · Mathematics 2007-05-23 P. Di Francesco

We establish two-point distortion theorems for sense-preserving planar harmonic mappings $f=h+\overline{g}$ which satisfies the univalence criteria in the unit disc such that, Becker's and Nehari`s harmonic version. In addition, we find the…

Complex Variables · Mathematics 2022-08-08 Víctor Bravo , Rodrigo Hernández , Osvaldo Venegas

The two-point gauge-invariant correlation function of gluonic field strengths, which is the main input in the stochastic vacuum model, is derived by using its relation to the Green functions of one- and two-gluon gluelumps. These Green…

High Energy Physics - Phenomenology · Physics 2009-11-11 Dmitri Antonov

A {\bf $\mathbf{k}$-majority coloring} of a digraph $D=(V,A)$ is a coloring of $V$ with $k$ colors so that each vertex $v\in V$ has at least as many out-neighbours of color different from its own color as it has out-neighbours with the same…

Combinatorics · Mathematics 2025-08-27 Jørgen Bang-Jensen , Francois Pirot , Anders Yeo

In the problem of 2-coloring without monochromatic triangles (or triangle-tree 2-coloring), vertices of the simple, connected, undirected graph are colored with either 'black' or 'white' such that there are no 3 mutually adjacent vertices…

Data Structures and Algorithms · Computer Science 2021-10-12 Michał Karpiński , Krzysztof Piecuch

The topic of this paper is related to the well-known notion of unit distance graphs. Take a graph with its edges coloured red and blue such that for some $d$ it can be mapped into the plane with all vertices going to distinct points, the…

Combinatorics · Mathematics 2026-01-13 Péter Ágoston

We consider a situation where the density and peculiar velocities in real space are linear, and we calculate \xi_s the two-point correlation function in redshift space, incorporating all non-linear effects which arise as a consequence of…

Astrophysics · Physics 2009-11-06 Somnath Bharadwaj

We derive a novel deterministic equivalence for the two-point function of a random matrix resolvent. Using this result, we give a unified derivation of the performance of a wide variety of high-dimensional linear models trained with…

Disordered Systems and Neural Networks · Physics 2026-05-08 Alexander Atanasov , Blake Bordelon , Jacob A. Zavatone-Veth , Courtney Paquette , Cengiz Pehlevan