Notes on Reeb graphs of real algebraic functions which may not be planar
Abstract.
The Reeb graph of a smooth function is a graph being a natural quotient space of the manifold of the domain and the space of all connected components of preimages. Such a combinatorial and topological object roughly and compactly represents the manifold. Since the proposal by Sharko in 2006, reconstructing nice smooth functions and the manifolds from finite graphs in such a way that the Reeb graphs are the graphs has been important. The author has launched new studies on this, discussing construction of real algebraic functions. We concentrate on Reeb graphs we cannot realize as (natural) planar graphs here. Previously the graphs were planar and embedded in the plane naturally.
Key words and phrases:
Smooth functions. Reeb graphs. real algebraic functions and maps. Planar graphs.2020 Mathematics Subject Classification: Primary 14P05, 14P10, 14P25, 57R45, 58C05. Secondary 05C10.
1. Introduction
For smooth functions of some nice classes such as the class of Morse(-Bott) functions and a very general class in [17], we have their Reeb graphs. The Reeb graph of a smooth function is a graph being the space of all connected components of preimages and as a result a quotient space of the manifold of the domain.
Such objects have been fundamental tools in understanding the manifolds roughly and compactly. [16] is a pioneering paper.
The following problem has been first proposed by Sharko in [18].
Problem 1.
Do we have nice smooth functions whose Reeb graphs are given graphs?
For finite graphs of suitable classes in several cases and arbitrary finite graphs, we have explicitly obtained various affirmative answers.
For example, [18] considers some finite graphs and constructs nice smooth functions on closed surfaces. [11] extends this to arbitrary finite graphs. [13] considers Morse functions on closed manifolds whose general preimages consist of spheres with suitably restricted classes of finite graphs. [14] is on explicit deformations of Morse functions with their Reeb graphs.
[2, 3] consider arbitrary finite graphs and first consider situations where the topologies of general preimages are as prescribed ones. [17] is a related paper based on our informal discussions on [2].
Problem 2.
Consider Problem 1 in the real algebraic category.
[4] is a pioneering study. See also [5, 6, 7, 8] for example. In these studies, that the classes of graphs have been strongly restricted. They are in considerable cases homeomorphic to a closed interval as topological spaces. See FIGURE 1 of [4] as another case. They are very simple and planar. Furthermore, we can embed the graphs into the plane naturally. As a related motivating study, [1] studies graphs embedded into the plane naturally and regarded as graphs which regions in the plane surrounded by so-called non-singular real algebraic connected curves naturally collapse to and which are so-called generic graphs. We have concentrated on graphs of very explicit classes being subclasses of such a class of graphs.
In this note, we discuss explicit (Reeb) graphs we cannot embed into the plane in natural ways. One of our main results is as follows. Some notions and terminologies and the notation will be presented later more rigorously.
Main Theorem 1.
Let be an open and connected set satisfying the following conditions. This respects some of Theorem 2, presented later.
-
C1
The closure is compact and connected. is the disjoint union of finitely many non-singular real algebraic hypersurfaces of dimension in , indexed by in a finite set of size , and has no boundary.
-
C2
is, as in Definition 4, an NC domain. In other words, is represented as some disjoint union of connected components of the zero set of a real polynomial and for some small open neighborhood , is represented as the intersection of (the closure of) and and the closure is represented as the intersection of (the closure of) and .
-
C3
There exists a finite and connected graph enjoying the following properties.
-
C3.1
Its underlying space consists of all connected components of preimages considered for the restriction of the projection of to the first component to the subset . It is also regarded as the quotient space of . We also have a natural map by considering the value of the restriction of the projection of to the first component at each point of , representing some preimage.
-
C3.2
A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of to the first component to the subset .
-
C3.3
is a piecewise smooth function and injective on each edge of the graph .
-
C3.1
Suppose that two distinct values of the function of satisfy the following conditions.
-
C4
and contain no vertices of .
-
C5
Either of the following holds.
-
C5.1
contains two distinct points and and contains one point . We have some embedded arc in the graph connecting and making the image of the interior of each arc and the open interval agree for each . Furthermore, the intersection contains a small connected embedded arc containing .
-
C5.2
contains one point and contains two distinct points and . We have some embedded arc in the graph connecting and making the image of the interior of each arc and the open interval agree for each . Furthermore, the intersection contains a small connected embedded arc containing .
-
C5.1
Then we have a family of graphs indexed by positive integers enjoying the following properties.
-
(1)
and are not isomorphic for .
-
(2)
For a sufficiently large integer , we have a suitable -dimensional non-singular real algebraic closed and connected manifold and a smooth real algebraic function whose Reeb graph is isomorphic to .
-
(3)
For the (uniquely defined) function , satisfying by the definition, it cannot be represented as the composition of any embedding into with the projection to the first component.
Functions on graphs such as here and in Theorem 2 are important in our related studies. See also Definition 2.1 of [12] for example.
The next section is for preliminary. We rigorously introduce fundamental terminologies, notions and notation we need.
The third section is on our Main Theorems. We also present additional results as Main Theorems in addition.
All of them are on realizing graphs we cannot embed into the plane in a canonical way as the Reeb graphs of explicit real algebraic functions. Remark 2 with Theorem 2 is a remark on realizing graphs in this way for graphs we can embed into the plane in a canonical way.
After Remark 2, we present additional related remarks and examples.
Acknowledgement, grants and data.
The author would like to thank Osamu Saeki again for private discussions on [17] with [5]. These discussions continue to encourage the author to continue related studies.
The author was a member of the two projects JSPS KAKENHI Grant Number JP17H06128 and JP22K18267. Principal investigators are both Osamu Saeki. This work was also supported by these projects. He is also a researcher at Osaka Central Advanced Mathematical Institute, supported by MEXT Promotion of Distinctive Joint Research Center Program JPMXP0723833165: he is one of OCAMI researchers whereas he is not employed there. This also helps our studies.
All data directly and essentially supporting the present study are in the present paper.
2. Preliminary.
2.1. Terminologies, notions and notation on smooth or real algebraic manifolds and maps.
For a (topological) manifold, (a space regarded as a) polyhedron, (one regarded as a) CW complex and (more generally, one regarded as a) cell complex, for example, we can define its dimension uniquely. For such a space , denotes its dimension, which is a non-negative integer.
For a differentiable manifold , denotes its tangent space at . For a differentiable map between differentiable manifolds, is a singular point of if the rank of the differential is smaller than both and . We define the singular set of as the set consisting of all singular points of .
denotes the -dimensional Euclidean space for , endowed with the natural differentiable structure and it is a smooth manifold. We can also give the standard metric. is also denoted by , which is from natural notation. For , denotes the distance between the origin and under the metric.
This is also a -dimensional real algebraic manifold and the -dimensional real affine space. denotes the -dimensional unit sphere for . This is a smooth compact submanifold (of ) and has no boundary. It is connected for .
is also a real algebraic hypersurface of and of -dimensional. denotes the -dimensional unit disk for . This is a -dimensional smooth compact and connected submanifold in .
In our paper, as real algebraic manifolds, we only consider non-singular real algebraic manifolds. We also consider such a manifold represented as some disjoint union of the zero set of some real polynomial map unless otherwise stated. Non-singular manifolds are defined naturally via implicit function theorem, applied for the real polynomial maps for the zero sets. Of course the real affine space and the unit sphere are non-singular. Our real algebraic maps are represented as the canonical embeddings into the real affine spaces with canonical projections to some connected components.
2.2. Graphs and Reeb graphs
We expect fundamental knowledge including terminologies, notions and notation on graphs. In short, a graph is a -dimensional CW complex the closure of each -cell is homeomorphic to a closed interval. An edge is a -cell of the complex and a vertex is a -cell of the complex. A graph is also a -dimensional polyhedron. The set of all edges (vertices) of the complex is the edge (resp. vertex) set of the graph. A subgraph of a graph is a subcomplex of a graph. A subgraph of the graph is also a graph. A finite graph is a graph whose edge set and vertex set are finite. A connected graph is a graph which is connected as a topological space. We only consider finite and connected graphs here.
Definition 1.
An isomorphism between two graphs is a (PL or piecewise smooth) homeomorphism between them mapping the vertex set of the graph of the domain onto the vertex set of the graph of the target.
For a map between topological spaces, we can define an equivalence relation on by the relation that are equivalent if and only if and are in a same connected component of some preimage .
Definition 2.
The quotient space of defined by the relation is called the Reeb space of .
Let denote the quotient map. can be defined as a map enjoying the relation uniquely. is continuous if is continuous. This is a fundamental exercise on topological spaces and continuous maps between them.
Theorem 1 ([17]).
For a smooth function on a closed manifold such that is a finite set, the Reeb space of is a graph such that a point is a vertex if and only if it contains some singular points of seen as a connected component of some preimage .
Definition 3.
As a generalization, consider a smooth function on a manifold with no boundary, for which we can define such a graph . The graph in the previous theorem is the Reeb graph of .
3. On Main Theorems.
3.1. Reviewing explicit construction of real algebraic functions and maps to have desired Reeb graphs.
For a (finite) set , denotes its size. It is a non-negative integer for a finite set .
For a set endowed with an order denoted by and an element , let . For subsets of , we consider the natural orders and these orders are denoted by the usual notation .
Consider a smooth submanifold with no boundary of a smooth manifold . We can consider the canonical inclusion . A normal vector at is a tangent vector such that for each vector , is perpendicular to . Remember that is endowed with the standard Euclidean metric and that tangent vector spaces there are endowed with the natural inner products.
The following is based on [4, 5, 6, 7, 8]. Especially, it is based on [7, 8]. Note that some are improved and that we omit precise exposition on the improvement. This is not essential in our paper.
Definition 4.
In the -dimensional real affine space , let be an open set there and let be a family of non-singular real algebraic hypersurfaces or real algebraic manifolds of dimension in satisfying the following conditions.
-
•
is some disjoint union of connected components of the zero set of a real polynomial .
-
•
For the closure of , .
-
•
Consider a subset consisting of some of the integers from to . Let and . is a smooth submanifold with no boundary. For each point , we can choose a normal vector at for each and we have a basis of a subspace of whose dimension is . Furthermore, we can have the direct sum of this -dimensional real vector space and to have the tangent space . Note that this is on so-called transversality of intersections of the hypersurfaces .
We say is said to be a topologically normal convenient domain or TNC domain.
Furthermore, if our TNC domain enjoys the following properties, then is said to be a normal convenient domain or NC domain.
-
•
is represented as the intersection of (the closure of) a small open neighborhood of and the set .
-
•
The closure is represented as the intersection of (the closure of) a small open neighborhood of and the set .
For a vertex of a graph , the degree of is the number of edges containing .
Theorem 2 ([1]).
Let be a finite and connected graph satisfying the following conditions.
-
•
The degree of each vertex of is or .
-
•
There exists a piecewise smooth function satisfying the following conditions.
-
–
On each edge, is an embedding.
-
–
At distinct vertices, the values of are distinct.
-
–
If at a vertex , has a local extremum, then is of degree .
-
–
We have a piecewise smooth embedding such that is the composition of with the projection to the first component of .
-
–
Then we have a TNC domain in enjoying the following properties.
-
(1)
For the closure , is some disjoint union of non-singular connected real algebraic hypersurfaces of dimension and has no boundary.
-
(2)
We have a graph enjoying the following properties.
-
(a)
Its underlying space consists of all connected components of preimages considered for the restriction of the projection of to the first component to the subset . It is also regarded as the quotient space of .
-
(b)
A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of to the first component to the subset .
-
(c)
is isomorphic to . This is given in the following way. First we map each point by . Second we choose a suitable point such that the values obtained by mapping this point and the point by using the projection of to the first component are same. We have a point in by mapping by the natural quotient map from onto .
-
(a)
-
(3)
is also an NC domain.
Example 1.
Let be real numbers. FIGURE 1 shows an NC domain in surrounded by a sufficiently large circle and circles bounded by mutually disjoint disks whose radii are and which intersect the two straight lines represented as the zero sets of the real polynomials and . We call such an NC domain an -type domain with circles.

We can generalize this. Let be a sequence of pairs of real numbers of length satisfying the conditions for and for . We can define an NC domain in surrounded by a sufficiently large circle and circles bounded by mutually disjoint disks whose radii are and which intersect the straight lines represented as the zero sets of the real polynomials represented as the zero sets of the real polynomials and for . Here we respect FIGURE 1 of [4] partially for example and we have introduced our new definition.
We can consider higher dimensional cases by replacing circles by spheres for example.
Note that for these NC domains in , we can choose the open neighborhood as the Euclidean space for example.
Remark 1.
Proposition 1 ([7, 8] (see also [4, 6] for example).).
We abuse terminologies and notation in Definition 4. Let be a sufficiently large integer. For an NC domain in , we have an -dimensional non-singular real algebraic manifold , which has no boundary, and a smooth real algebraic map enjoying the following properties.
-
(1)
The image is the closure .
-
(2)
For the image of the singular set of , .
-
(3)
For each point , the image of the differential at and agree.
-
(4)
The preimage of a point in is diffeomorphic to the product of manifolds diffeomorphic to unit spheres and ()-dimensional.
-
(5)
The preimage of a point in is a one-point set or a manifold diffeomorphic to the product of manifolds diffeomorphic to unit spheres. In the latter case, the dimension of the preimage is lower than .
-
(6)
is connected if is connected. is compact if is compact.
Hereafter, we use the notation of the form with for points in and and coordinates, for example. Of course , and here are positive integers.
Reviewing original proofs of Proposition 1.
We define the set . is regarded as a point in here with the condition and we can choose the dimensions as positive dimensions suitably since is sufficiently large. We see that this set is an -dimensional non-singular real algebraic manifold and also represented as some disjoint union of connected components of the zero set of the real polynomial map into obtained canonically from the real polynomials . A main ingredient is implicit function theorem on this polynomial map. We consider several cases.
Case 1 In the case such that for the point , .
Since is an NC domain, for each , we consider the partial derivative at the point for each variant where is an integer . The value is for and it is not zero for some with a suitable integer . The rank of the map into defined canonically from the real polynomials is at the point.
Case 2 In the case such that for the point , .
Since is an NC domain, for each with , we consider the partial derivative at the point for each variant where is an integer . The value is for and it is not zero for some .
For each with , is the origin. We consider the partial derivative at the point for each variant where is an integer . The value is always . We consider the map into defined canonically from the polynomials . We consider the partial derivatives by each variant for . We have a matrix of the form consisting of the values of the partial derivatives at the point. By the assumption on the transversality on the intersections of the hypersurfaces , the rank is .
According to this argument, the rank of the map into defined canonically from the real polynomials is at the point.
We consider a point such that is sufficiently close to and not in the closure . More precisely, we can formulate this by for example. Then according to the assumption, for some , the natural set is empty. From this with the arguments on Case 1 and Case 2, is regarded as a smooth compact submanifold of dimension with no boundary in and some disjoint union of connected components of the zero set of the real polynomial map into defined canonically from the polynomials. is defined as the natural projection of to . We have (2) and (3) mainly from the arguments on the ranks of the differentials and implicit function theorem before.
This completes the proof. ∎
3.2. Proving Main Theorems and related remarks.
We apply some arguments first applied in [8]. Related to this, we need notions on ”parallel” objects. First for a Riemannian manifold, we can define the unique natural connection. We can consider mutually parallel tangent vectors and parallel subsets for example. For , we can define natural mutually independent tangent vectors at the origin . The -th vector of which is regarded as the vector of whose -th component is and other components of which are . Let denote this.
Consider or more generally, a product indexed by . is regarded as naturally in the case . Hereafter, for a subset , let denote the projection to the components indexed by the elements of the subset .
A proof of Main Theorem 1.
We define a new open set in . More precisely, we redefine as a suitable open set there. We abuse the notation in Definition 4 for example.
Consider and the preimages of and the hypersurfaces for this projection. Consider and the preimages of an -type domain with circles and the circles surrounding the domain for this projection. We can redefine our new open set as the intersection of the two preimages of the two NC domains. We can also redefine our new hypersurfaces surrounding the new domain as the preimages of the original hypersurfaces. Let the new hypersurface denote for the preimage of in the original situation and for the preimage of the -th circle in the family of the -circles surrounding the -type domain with circles. The outermost sufficiently large circle is denoted by .
We explain about the fact that our new set is an NC domain. We can easily check the conditions on the real polynomials and the zero sets and the fact that the hypersurfaces are non-singular, by our construction. The preimages are regarded as the natural cylinders for the original hypersurfaces. We check the condition on the transversality of the intersections of hypersurfaces.
and do not intersect for or .
We consider the remaining case. Suppose that is not empty for some and that is a point in this intersection. Let denote the value obtained by mapping this by the projection to the first component.
We can consider the following exactly three cases by the assumption or the condition C4.
Case A The preimage for the original function contains no vertices and for .
A normal vector at must be parallel to a vector of the form for some and .
A normal vector at must be parallel to a vector of the form with . Remember that the outermost circle in the -type domain with circles is chosen sufficiently large and that is also a sufficiently large cylinder of the circle.
Case B The preimage for the original function contains no vertices and for either or .
A normal vector at must be parallel to a vector of the form for some and .
A normal vector at must be parallel to a vector of the form for some .
Case C The preimage for the original function contains some vertices and for .
In the case is not a singular point of the function of the restriction of the projection of to the first component to ”the original set ”, a normal vector at must be parallel to a vector of the form for some and .
may be a singular point of the function of the restriction of the projection of to the first component to ”the original set ” and in this case, a normal vector at must be parallel to a vector of the form with .
A normal vector at must be parallel to a vector of the form with . Remember again that the outermost circle in the -type domain with circles is chosen sufficiently large and that is also a sufficiently large cylinder of the circle.
We can see the transversality easily from this. We also see that our new is an NC domain. may be large. However it is regarded as a desired open neighborhood of our new .
We apply Proposition 1 to have a new map whose image is the closure of the new set . This also gives a part of our proof of Main Theorem 2 and a part of our proof of Main Theorem 3 essentially.
We consider the composition of with the projection to the first component and its Reeb graph. We have a smooth real algebraic function, denoted by with . Let us see that is our desired function. First, we have the following by fundamental arguments.
-
•
Remember that enjoys . is represented as the composition of a suitable piecewise smooth map onto with the function .
-
•
The restriction of to the preimage of the complementary set of the open interval in is regarded to give an isomorphism of the two graphs.
-
•
The restriction of to the preimage of the open interval is regarded as an ()-fold covering.
-
•
Consider the set of all vertices of the graph in the preimage and compare this to the set of all points in the preimages of some vertices in . The size of this set is times the size of the number of all vertices in .
We can easily see these properties. We explain about the third and the fourth properties here mainly. By the symmetry, it is sufficient to consider the case C5.1. The preimage of considered for is a two-point set with the discrete topology and consists of two vertices. The preimage of considered for is a one-point set and consists of some vertex. Consider the preimage of the union of the two given embedded arcs and . The restriction of the map to the interior of this 1-dimensional set is regarded as an ()-fold covering. The interior of this -dimensional set is obtained by removing the preimage of considered for and the preimage of considered for .
We consider the case C5.1 further to complete the proof. Consider a (presented) small connected embedded arc in containing and remove the point . We consider the preimage of the resulting arc for . There is an ()-fold covering. Assume that is represented as the composition of some embedding with the projection to the first component and we explain about the contradiction. We have distinct points in the image of the interior of the intersection where the values of the projection to the first component are a same real number . Let denote the -th point of these points. We also have pairs of embedded arcs in with the following.
-
•
For the -th pair, one arc connects and and the other arc connects and .
-
•
As presented, the values of the projection to the first component at are all .
We can see the contradiction, implying that is not an embedding.
This completes the proof. ∎
Main Theorem 2.
Let be an open and connected set satisfying the following conditions. We abuse the notation in Definition 4 for example. We also respect the conditions in Main Theorem 1.
-
C1′
The closure is compact and connected. is some disjoint union of finitely many non-singular real algebraic hypersurfaces of dimension , indexed by in a finite set of size , and has no boundary.
-
C2′
is, as in Definition 4, an NC domain.
-
C3′
There exists a finite and connected graph enjoying the following properties.
-
C3.1′
Its underlying space consists of all connected components of preimages considered for the restriction of the projection of to the first component to the subset . It is also regarded as the quotient space of . We also have a natural map by considering the value of the restriction of the projection of to the first component at each point in , representing some preimage.
-
C3.2′
A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of to the first component to the subset .
-
C3.3′
is a piecewise smooth function and injective on each edge of the graph .
-
C3.1′
Suppose that two distinct values satisfy the following conditions.
-
C4′
and contain no vertices of .
-
C5′
contains three distinct points , and . contains three distinct points , and . We have some embedded arc in the graph connecting and making the image of the interior of each arc and the open interval agree for .
Then we have a family of graphs indexed by positive integers enjoying the following properties.
-
(1)
and are not isomorphic for .
-
(2)
For a sufficiently large integer , we have a suitable -dimensional non-singular real algebraic closed and connected manifold and a smooth real algebraic function whose Reeb graph is isomorphic to .
-
(3)
We cannot embed into .
Proof.
We abuse the notation as in our proof of Main Theorem 1. As presented in our proof of Main Theorem 1, we can similarly obtain a smooth real algebraic map by using Proposition 1. We consider the composition of with the projection to the first component and its Reeb graph. We have a smooth real algebraic function, denoted by with . We should note that instead of using an -type domain with circles, we use an -type domain for obtaining our new open set and map .
We respect the condition C4′ to have the following.
-
•
Remember that enjoys . is represented as the composition of a suitable piecewise smooth map onto with the function .
-
•
The restriction of to the preimage of the complementary set of the open interval in is regarded to give an isomorphism of the two graphs.
-
•
The restriction of to the preimage of the open interval is regarded as an ()-fold covering.
-
•
Consider the set of all vertices of the graph in the preimage and compare this to the set of all points in the preimages of some vertices in . The size of this set is times the size of the number of all vertices in .
We can easily see these properties. We explain about the third and the fourth properties here mainly. We respect the condition C5′. The preimage of considered for is a three-point set with the discrete topology and consists of three vertices. The preimage of considered for is a three-point set with the discrete topology and consists of three vertices. Consider the preimage of the union of the given embedded arcs . The restriction of the map to the interior of this 1-dimensional set is regarded as an ()-fold covering. The interior of this -dimensional set is obtained by removing the preimage of considered for and the preimage of considered for . From this argument, we can find a so-called -graph as a subgraph in the graph . It is well-known that we cannot embed such a graph into . This completes the proof. ∎
Main Theorem 3.
Let be an open and connected set satisfying the following conditions. We abuse the notation in Definition 4 for example and respect some conditions in Main Theorems 1 and 2.
-
C1′′
The conditions C1′, C2′ and C3′ hold.
-
C2′′
There exist two distinct real numbers and contains no vertices of for .
-
C3′′
contains a subset consisting of exactly distinct points where and . We have some embedded arcs in the graph in the following.
-
C3.1′′
Some embedded arc in the graph connecting and making the image of the interior of the arc and the open interval agree for each and .
-
C3.2′′
Some embedded arc in the graph connecting and putting the image of the interior of the arc outside the subset .
-
C3.2′′
Some embedded arc in the graph connecting and putting the image of the interior of the arc outside the subset for each .
-
C3.1′′
Then we have a family of graphs indexed by positive integers , and enjoying the following properties.
-
(1)
and are not isomorphic for .
-
(2)
and are not isomorphic for .
-
(3)
and are not isomorphic for .
-
(4)
For a sufficiently large integer , we have a suitable -dimensional non-singular real algebraic closed and connected manifold and a smooth real algebraic function whose Reeb graph is isomorphic to .
-
(5)
We cannot embed each graph into .
Proof.
We abuse the notation in our proofs of Main Theorems 1 and 2 for example. Our main story of our proof is similar to those of Main Theorems 2 and 3.
As the domain to obtain our new open set and map , we use an domain for in Example 1 instead in the following way.
-
•
is chosen as a sufficiently small real number .
-
•
.
-
•
.
-
•
is chosen as a sufficiently large real number .
-
•
.
-
•
.
-
•
We respect the condition C3′′ to have the following.
-
•
Remember that enjoys . is represented as the composition of a suitable piecewise smooth map onto with the function .
-
•
The restriction of to the preimage of the open interval is regarded as an ()-fold covering. The restriction of to the preimage of the interval is regarded as an ()-fold covering where a sufficiently small number is chosen suitably satisfying . The restriction of to the preimage of the interval is regarded as an ()-fold covering where a sufficiently large number is chosen suitably satisfying .
-
•
Let , and . Consider the set of all vertices of the graph in the preimage and compare this to the set of all points in the preimages of some vertices in for each . The size of this set is times the size of the number of all vertices in .
As in Main Theorems 1 and 2, we can have smooth real algebraic functions and their Reeb graphs. By considering the several explicitly given embedded arcs as in our proofs of Main Theorems 1 and 2, so-called -graphs can be found as subgraphs of the resulting Reeb graphs. It is well-known that we cannot embed -graphs into . This completes the proof. ∎
Remark 2.
In the situation of Theorem 2, we can apply Proposition 1 and have a similar map similarly. We compose the resulting map with the projection to the first component similarly. As a result, we can apply an argument like one in Case C in our proof of Main Theorem 2 have a smooth real algebraic function whose Reeb graph is isomorphic to ” and in Theorem 2”.
Furthermore, for the resulting function ” in Theorem 2”, the function , enjoying the relation , is naturally represented as the composition of some piecewise smooth embedding into with the projection to the first component. ”Resulting functions in Main Theorems” are essentially different from this function with respect to the fact that ” in Main Theorems” cannot be represented as the compositions of embeddings into with the projection to the first component.
We present domains and graphs related to Main Theorems.
Example 2.
The first figure in FIGURE 2 is a graph obtained by considering a -type domain with circles, denoted by here, and the function which is naturally obtained, another -type domain with circles satisfying , and Main Theorem 1. The edge represented by the left gray arc goes over the edge represented by the separated two arcs. This graph also respects the function on the graph . The second graph shows a graph isomorphic to the first graph and this is embedded into the plane. This graph is regarded as a graph the third graph collapses to. More precisely, by eliminating two edges, we have the second graph. The third graph respects a natural piecewise smooth function for Theorem 2.

Related to Example 2, we present our natural problem.
Problem 3.
Consider a finite and connected graph with at least one edge. What is the simplest or a most natural smooth real algebraic function on a non-singular real algebraic manifold whose Reeb graph is isomorphic to a graph collapsing to ?
We can also consider similar variants according to our situations.
For example, it is natural to consider that for a graph with exactly one edge and two vertices, the restriction of the projection of to the first component to the unit sphere is a desired function where .
Example 3.
Remark 3.
We give short remarks on the proof of Main Theorem 3 by presenting explicit cases. If the image of the interior of the arc is in the subset , then can be replaced by . If the image of the interior of the arc is in the subset for each , then can be replaced by . If both of the assumptions here are satisfied, then can be replaced by .
Example 4.
Remark 4.
References
- [1] A. Bodin, P. Popescu-Pampu and M. S. Sorea, Poincaré-Reeb graphs of real algebraic domains, Revista Matemática Complutense, https://link.springer.com/article/10.1007/s13163-023-00469-y, arXiv:2207.06871v2.
- [2] N. Kitazawa, On Reeb graphs induced from smooth functions on -dimensional closed orientable manifolds with finitely many singular values, Topological Methods in Nonlinear Analysis Vol. 59 No. 2B (2022), 897–912, https://doi.org/10.12775/TMNA.2021.044, arXiv:1902:8841.
- [3] N. Kitazawa, On Reeb graphs induced from smooth functions on closed or open surfaces, Methods of Functional Analysis and Topology Vol. 28 No. 2 (2022), 127–143, doi.org/10.31392/MFAT-npu26_2.2022.05, arXiv:1908.04340.
- [4] N. Kitazawa, Real algebraic functions on closed manifolds whose Reeb graphs are given graphs, a positive report for publication has been announced to have been sent and this will be published in Methods of Functional Analysis and Topology, arXiv:2302.02339.
- [5] N. Kitazawa, Explicit construction of explicit real algebraic functions and real algebraic manifolds via Reeb graphs, Algebraic and geometric methods of analysis 2023 “The book of abstracts”, 49—51, this is the abstract book of the conference ”Algebraic and geometric methods of analysis 2023” (https://www.imath.kiev.ua/topology/conf/agma2023/), https://imath.kiev.ua/topology/conf/agma2023/contents/abstracts/texts/kitazawa/kitazawa.pdf.
- [6] N. Kitazawa, Construction of real algebraic functions with prescribed preimages, submitted to a refereed journal, arXiv:2303.00953.
- [7] N. Kitazawa, Natural real algebraic maps of non-positive codimensions with prescribed images whose boundaries consist of non-singular real algebraic hypersurfaces intersecting with transversality, submitted to a refereed journal, arXiv:2303.10723.
- [8] N. Kitazawa, Explicit smooth real algebraic functions which may have both compact and non-compact preimages on smooth real algebraic manifolds, arXiv:2304.02372, this version is submitted to a refereed journal.
- [9] M. Kobayashi and O. Saeki, Simplifying stable mappings into the plane from a global viewpoint, Trans. Amer. Math. Soc. 348 (1996), 2607–2636.
- [10] K. Kohn, R. Piene, K. Ranestad, F. Rydell, B. Shapiro, R. Sinn, M-S. Sorea and S. Telen, Adjoints and Canonical Forms of Polypols, arXiv:2108.11747.
- [11] Y. Masumoto and O. Saeki, A smooth function on a manifold with given Reeb graph, Kyushu J. Math. 65 (2011), 75–84; doi: 10.2206/kyushujm.65.75.
- [12] S. Matsuzaki, Multiplicity of Finite Graphs Over the Real Line, Tokyo J. Math. 37 (1) (2014), 247–256.
- [13] L. P. Michalak, Realization of a graph as the Reeb graph of a Morse function on a manifold. Topol. Methods in Nonlinear Anal. 52 (2) (2018), 749–762, arxiv:1805.06727.; doi: 10.12775/TMNA.2018.029.
- [14] L. P. Michalak, Combinatorial modifications of Reeb graphs and the realization problem, arxiv:1811.08031.; doi: 10.1007/s00454-020-00260-6.
- [15] J. Milnor, Lectures on the h-cobordism theorem, Math. Notes, Princeton Univ. Press, Princeton, N.J. 1965.
- [16] G. Reeb, Sur les points singuliers d´une forme de Pfaff complétement intègrable ou d´une fonction numérique, Comptes Rendus Hebdomadaires des Séances de I´Académie des Sciences 222 (1946), 847–849.
- [17] O. Saeki, Reeb spaces of smooth functions on manifolds, Intermational Mathematics Research Notices, maa301, https://doi.org/10.1093/imrn/maa301, arxiv:2006.01689.
- [18] V. Sharko, About Kronrod-Reeb graph of a function on a manifold, Methods of Functional Analysis and Topology 12 (2006), 389–396.