Continuous Edge Chromatic Numbers of Abelian Group Actions
Abstract.
We prove that for any generating set of , the continuous edge chromatic number of the Schreier graph of the Bernoulli shift action is . In particular, for the standard generating set, the continuous edge chromatic number of is .
Key words and phrases:
Cayley graph, Schreier graph, Bernoulli shift action, edge chromatic number, marker region lemma2020 Mathematics Subject Classification:
Primary 03E15; Secondary 05C15, 05C701. Introduction
In the seminal paper [13], Kechris, Solecki and Todorcevic initiated the study of descriptive combinatorics of locally finite Borel graphs. In particular, they considered general bounds for Borel chromatic numbers of locally finite Borel graphs. The Borel edge chromatic number was also considered, primarily as the Borel chromatic number of the dual graph, and they showed that any locally finite Borel graph has countable Borel edge chromatic number , and if is of bounded degree , then . Subsequently, researchers computed the Borel chromatic numbers and Borel edge chromatic numbers of various Schreier graphs of countable group actions. For example, in [14], Marks studied combinatorics of free products of two marked groups, and showed that the Borel chromatic number , where denotes the Schreier graph on the free part of the Bernoulli shift action of , the free group with generators, on . For an overview of the entire field of descriptive combinatorics we refer the reader to the survey [12] by Kechris and Marks.
The continuous chromatic number was first studied by the first author of the present paper and Jackson. In [7], it was shown that there is a continuous proper -coloring of for each . Later in [8], it was shown that there is no continuous proper -coloring of for each . Thus the continuous chromatic number for each . In contrast, it was shown in [4] and [9] by different methods that the Borel chromatic number for each . This was the first time that the Borel and continuous chromatic numbers of a locally finite Borel graph were observed to be different.
A similar phenomenon occurs when considering the Borel and continuous edge chromatic numbers of . The Borel edge chromatic numbers were studied independently in [1] (for ), [3], [10] and [15]. The conclusion is that for the Schreier graph of with the standard generating set, the Borel edge chromatic number equals the usual edge chromatic number , which is . It is worth noting that Weilacher [15] showed that for any symmetric generating set of where does not contain the identity, letting be the corresponding Schreier graph, we have . Thus the computation of the Borel edge chromatic numbers of was complete. As for the continuous edge chromatic number, we only had, from [8], the result for that for the standard generating set. This already showed that the Borel and continuous edge chromatic numbers could differ, but left the computation of a lot of cases open.
In this paper, we complete this line of research by showing that, for any symmetric generating set of not containing the identity, the continuous edge chromatic number . In particular, we have . This answers Question 10.3 of [6].
Theorem 1.1.
For any integer and any symmetric generating set of not containing the identity, let . Then .
The rest of the paper is organized as follows. In Section 2 we fix the notation to be used throughout the paper. In Section 3 we prove the lower bound for the continuous edge chromatic number. Then in Section 4 we construct a proper edge coloring to witness Theorem 1.1, first by assuming to be the standard generating set and then generalizing to the general case.
Acknowledgment. We thank the anonymous referees for useful comments and suggestions which improved the paper.
2. Preliminaries
In this section we define our basic notions and fix notation. We use standard concepts and terminology from graph theory, which can be found in [2].
As usual, a graph is a pair , where is a set and is a set of unordered pairs of distinct elements of . Thus our graphs are undirected. Here is the set of vertices of , and is the set of edges of . Throughout the paper, when there is no danger of confusion, the vertex operator of is sometimes omitted. If are distinct and , we also write and say that and are incident with the edge . For any , the degree of is defined as the number of distinct edges incident with . A graph is locally finite if for all , the degree of is finite. If are distinct, then a path from to is a sequence of distinct vertices of such that , , and for all , ; here is the length of the path .
For a graph and a set of colors, a proper edge -coloring of is a map such that if the distinct edges have a vertex in common. In the sequel, we write for for simplicity. The edge chromatic number of , denoted by , is the least cardinality of a set such that there exists a proper edge -coloring for . When the graph is a topological graph, i.e., when is a topological space, we may consider continuous (or Borel) proper edge colorings of , and define its continuous edge chromatic number, denoted as , and its Borel edge chromatic number, denoted as . Similarly, we define proper (vertex) colorings and the continuous and Borel chromatic numbers, denoted by and respectively.
On any locally finite graph , we define the path distance on as follows. If are in the same connected component (i.e. there is a path from to ), then let be the length of a shortest path from to ; otherwise let . Recall that a locally finite graph is regular if the degrees of all vertices of are the same.
An important class of regular topological graphs consists of the graphs induced by actions of finitely generated groups. A marked group is a pair , where is a group and is a finite generating set of . Usually we also require and . In this paper this is assumed tacitly. When the generating set is standard or otherwise understood, we omit specifying the set and say that is a marked group. For example, for any , has a standard generating set where each has the -th coordinate and -th coordinate for . The Cayley graph of a marked group is defined by
and
When there is an action of a marked group on a set , the Schreier graph of the action on , denoted , is defined by
and
The Schreier graph will be particularly nice when the action is free; in this case the Schreier graph on each orbit of the action will be a copy of the Cayley graph . Let be the free part of the action . is an invariant set and the induced action of on is free. We denote by the Schreier graph on . We write for and for if the group and its action on are understood. Furthermore, when the generating set is standard or otherwise understood, we will abuse notation and simply write for the Schreier graph .
In this paper, we will work with the setup where is a Polish space, i.e., a separable and completely metrizable space, is a finitely generated group with the discrete topology, and the action is continuous.
The Bernoulli shift action induces a natural Schreier graph. Let be a finite set with the discrete topology. Assume . For a countable discrete group , the space is equipped with the usual product topology and is homeomorphic to the Cantor space , which is compact Polish.
The Bernoulli shift action is defined by
for and . This action is continuous. The free part is an invariant dense subset of , hence is a Polish space.
We are now ready to compute the continuous edge chromatic number for a generating set of .
3. The Lower Bound
In this section we prove that for any generating set of , . We will need some results of [8]. To state the results we need to review some related concepts.
Let be a marked group. We will consider the Bernoulli shift action of on for some finite set . A -subshift is a closed invariant subset of . A -pattern is a map for some finite . If is a -pattern and , we say that occurs in if for some . Note that this is an invariant notion, that is, if occurs in then occurs in any for . A -subshift of finite type is a -subshift for which there is a finite set of -patterns such that for any , if and only if none of the patterns occur in . In this case we say that is described by .
A graph is a -graph if there is an action of on such that . The Schreier graphs and are examples of -graphs, but we will also consider finite -graphs. When the generating set is standard, -graphs are also simply called -graphs.
We will work with the following example of a finite -graph. Given positive integers , the vertex set of the graph is the quotient of by the relation if and only if , . The group acts naturally on , and this action induces a -graph on with the standard generating set of . Note that has cardinality .
If is a -subshift of finite type described by , then we say that a map respects if none of occur in , where is the quotient map.
If a group acts on both and , we say a map is equivariant if for all and .
Theorem 3.1.
([8, Theorem 2.7.1]) Let be a finite set and let be a -subshift of finite type. If there is a continuous equivariant map , then for all and all sufficiently large there is which respects .
Recall that a matching of a graph is a subset such that every vertex of is incident with at most one of the edges of . A matching of is a perfect matching if every vertex of is incident with exactly one edge in . We may view a perfect matching of a graph as a function with the property that for any , and . In this sense we may speak of continuous perfect matchings for topological graphs . The following theorem is a generalization of [8, Theorem 3.1.3] with a similar proof.
Theorem 3.2.
Let be a generating set of . Then there is no continuous perfect matching of .
Proof.
Suppose , where none of the are the identity . Rewrite . Assume a continuous perfect matching of exists. Note that the vertex set of is the same as that of . Define by letting to be the unique element such that . Then is continuous.
Now define
by for and . Then is a continuous equivariant map.
Let be the -subshift of finite type described by many -patterns , where is defined by and . Then we in fact have .
Let be odd. By Theorem 3.1, for some large enough there exists which respects . Consider the -graph with vertex set , and denote it as . Here since the group naturally acts on , the action of each element on an element is well defined and hence gives rise to the Schreier graph . As respects , induces a perfect matching of . In fact, if and , then we must have by the definition of , and hence the edge set is a perfect matching of . This is a contradiction as the cardinality of is odd. ∎
Corollary 3.3.
For any generating set of , letting , then .
Proof.
It is easy to see that . Assume there is a continuous proper edge -coloring of . Then every vertex of has exactly one edge of each color incident with it. Thus, for any color , the set of edges with color is a continuous perfect matching of , contradicting Theorem 3.2. ∎
4. Continuous Proper Edge Colorings of
In this section we construct a continuous proper edge -coloring of for any and generating set of .
Note that any generating set of has at least many elements. Thus throughout the rest of this section we fix once and for all many colors to be used in the construction of our edge coloring:
We will name more colors as needed.
4.1. Proper edge colorings of a rectangle
We first work with -dimensional rectangles in .
We fix some more terminology about an -dimensional rectangle in . We say that is of size if there is such that
If is of the above form, then a vertex in is said to have coordinates in if . We view as an induced subgraph of the Cayley graph of with the standard generating set . We say an edge in is parallel to if or . Let denote the set of all edges in which are adjacent to at least one edge in that is not in . We call the boundary of . An edge in is said to be adjacent to if it is not in but is adjacent to some edge of . An edge coloring of is said to satisfy the boundary condition for if
-
(1)
it is a proper edge coloring of and its adjacent edges;
-
(2)
for all , all edges adjacent to and parallel to have the same color .
Figure 1 illustrates an example of an edge coloring of a -dimensional rectangle of size satisfying the boundary condition.
Lemma 4.1.
For any and any -dimensional rectangle , there is a proper edge -coloring satisfying the boundary condition for .
Proof.
By induction on . For the lemma is obvious. For the inductive case , consider an -dimensional rectangle of size . We only need to define the edge coloring for edges either in or adjacent to .
We first divide into many layers as illustrated in Figure 2.
By the inductive hypothesis, there is a proper edge -coloring of each layer of satisfying the boundary condition. We fix such a proper edge -coloring and use it to color all layers of identically. Note that the colors used so far are among , and the remaining uncolored edges are those parallel to .
Next, consider an arbitrary edge parallel to . If is adjacent to , then we color it by , as required by the boundary condition. Otherwise, assume is in . Then . Let be the set of colors among which are already used to color an edge incident with . Similarly define . Then and both have cardinality . Thus there exists a color such that .
Now the uncolored edges can be decomposed into many paths parallel to , i.e., each path consists of only edges parallel to , and so each path is of the form for some and postive integer . For each such path there is a color such that for all vertices in . We can then use the two colors and in alternation to color all the edges of , so that the resulting edge coloring is proper. ∎
Lemma 4.2.
Let be an -dimensional rectangle of size . If is odd for some , then there is a proper edge -coloring satisfying the boundary condition for .
Proof.
We will use only the colors . If it is easy to see that we can use to color the two edges adjacent to and use and in alternation to color the edges of ; the resulting edge coloring is proper and satisfies the boundary condition.
Suppose and, without loss of generality, assume is odd. Similarly to the proof of Lemma 4.1, we divide into many layers perpendicular to . By Lemma 4.1, there is a proper edge -coloring of each layer of satisfying the boundary condition for this layer. As in the proof of Lemma 4.1, we fix one such edge coloring and use it to color all layers of identically. We also color any edge that is adjacent to and parallel to by the color , as required by the boundary condition. The remaining uncolored edges are now decomposed into many paths parallel to . For each such path there is a color such that for all vertices in , where is defined similarly as in the proof of Lemma 4.1. Note, however, that now the path has odd length. Thus we can use the two colors and in alternation to color all the edges of , as done in the case. ∎
Let be an -dimensional rectangle of size , where is a positive even number for each . Suppose
for . Let
Then is a subrectangle of of size , and we call the core of . An edge coloring of is said to satisfy the core condition for if
-
(1)
it is a proper edge -coloring of and its adjacent edges;
-
(2)
the color is only used in coloring some edges of the core of .
Lemma 4.3.
Let be a nonnegative integer and let . For any -dimensional rectangle of size , there is a proper edge -coloring satisfying both the boundary condition and the core condition for .
Proof.
If , the core of is the same as and the lemma follows immediately from Lemma 4.1. For the rest of the proof we assume . Again we only define an edge coloring for edges either in or adjacent to .
Our edge coloring will be defined in many stages. Let . In stage , we first decompose into three parts as follows. The vertices in have their coordinates in from the set
the vertices in have their coordinates in from the set
the vertices in have their coordinates in from the set
Figure 3 is an illustration of the construction at this stage.
Now each of and is a subrectangle of of size , and is a subrectangle of of size . Since is odd, we can apply Lemma 4.2 to obtain a proper edge -coloring for and for satisfying their boundary conditions. This is the end of stage 1. Note that the colors used so far are among , and the remaining uncolored edges are those of .
In stage 2, we repeat this construction by first decomposing into according to the second coordinate of the vertices in and then properly edge -coloring the edges either in or or adjacent to either of them. At the end of this stage, the remaining uncolored edges are those of and the colors used so far are still among .
Repeating this construction times according to each of the -th coordinates, we obtain at the end of stage a subrectangle of size . All those edges adjacent to have been colored to satisfy the boundary condition for . Applying Lemma 4.1, we get a proper edge -coloring of which satisfies the boundary condition for . This resulting edge coloring is proper and obviously satisfies the core condition for . ∎
Next we prove a generalization of Lemma 4.3 in which the core condition is replaced by a shifted core condition, as follows. Let be an -dimensional rectangle of size , where is a postive even number for each . Suppose
for . Let be the core of . For where
for each , let
Then is a subrectangle of of size . We call the -shifted core of . An edge coloring of is said to satisfy the -shifted core condition for if
-
(1)
it is a proper edge -coloring of and its adjacent edges;
-
(2)
the color is only used in coloring some edges of the -shifted core of .
Lemma 4.4.
Let be a non-negative integer and let . For any -dimensional rectangle of size and for any where is an even number for each , there is a proper edge -coloring satisfying both the boundary condition and the -shifted core condition for .
Proof.
In our proof of the main theorem below, we view an application of Lemma 4.4 as a two-step process. In the first step, we apply Lemma 4.3 to obtain a proper edge -coloring of satisfying the core condition. Then, in the second step, we may shift the core to any other position within as long as each coordinate of the shift vector used is even. This is not quite what happens in the proof of Lemma 4.4, but it is a useful point of view to describe the algorithm in the proof of our main theorem.
4.2. Continuous proper edge colorings
In this final subsection we prove the main theorem of the paper. We will use the following lemmas from [7].
Lemma 4.5.
(Basic clopen marker lemma [7, Lemma 2.1]) Let be the path distance on the Schreier graph . Then for any positive integer , there is a relatively clopen set such that
-
(1)
if are distinct then ;
-
(2)
for any there is such that .
The integer in the above lemma is usually called the marker distance, the set is called a marker set, and its elements are called marker points. The careful reader might note that the path distance we use in this paper is the distance on , while in [7] the distance was the distance. Since the proof for Lemma 4.5 only depends on the finiteness of the balls in under these distances, the lemma continues to hold for the path distance we use here. However, note that the balls under the distance are -dimensional rectangles, and hence are more convenient to use in our discussions below.
Lemma 4.6.
(Marker regions lemma [7, Theorem 3.1]) Let be an integer. Then there is a relatively clopen subequivalence relation on such that each of the -equivalence classes is of the form , where is an -dimensional rectangle with side lengths either or . Here is relatively clopen means that is a clopen subset of .
The -equivalence classes in the above lemma are called marker regions.
All the terminology we defined in the preceding subsection about an -dimensional rectangle in can be similarly defined for a marker region of the form for . Thus we may refer to a marker region as an -dimensional rectangle in the Schreier graph . In particular, for a continuous edge coloring of , we may consider whether it satisfies the boundary condition and the (shifted) core condition for a marker region, and when we write the marker region as , the boundary condition and the (shifted) core condition are independent from the choice of and . Note that the (shifted) core condition is only valid when the side lengths of the marker region are even.
Proposition 4.7.
Let be a non-negative integer and let . Then there is a relatively clopen subequivalence relation on and a continuous proper edge -coloring of such that
-
(i)
each of the -equivalence classes is of the form , where is an -dimensional rectangle with side lengths either or ;
-
(ii)
the edge coloring satisfies both the boundary condition and the core condition for each of the -equivalence classes.
Proof.
We apply Lemma 4.6 to obtain a relatively clopen subequivalence relation on so that each of the -equivalence classes is of the form , where is an -dimensional rectangle with side lengths either or . Consider a fixed such and assume it is of size , where for each . If any is , we obtain and fix a proper edge -coloring satisfying the boundary condition for by Lemma 4.2. Otherwise, is of size , and we obtain and fix a proper edge -coloring satisfying both the boundary condition and the core condition for by Lemma 4.3. Note that only depends on the sizes of .
Now we define a proper edge -coloring of as follows. For a standard generator and , let
Then is proper because each satisfies the boundary condition, and is continuous because for an -dimensional rectangle , is the -class containing if and only if . ∎
In particular we obtain a continuous proper edge -coloring of . This generalizes [8, Theorem 3.1.4] and answers [6, Question 10.3] for , which was also stated implicitly in [8] (see the remark after [8, Question 3.1.5]).
Corollary 4.8.
For any , .
Next, we generalize Corollary 4.8 to the case of arbitrary generating sets. Again we assume tacitly that our generating sets are symmetric and do not contain the identity. Let be a subgroup of and let be a generating set of , i.e., . We say that is linearly semi-independent if for any , . If where and is linearly semi-independent, the Cayley graph is isomorphic to the Cayley graph with the standard generating set. We have the following generalizations of Lemmas 4.5 and 4.6.
Lemma 4.9.
Let be a subgroup of and let be a generating set of . Assume is linearly semi-independent. Let be the restriction of the Bernoulli shift action on . Let be the path distance on the Schreier graph . Then for any positive integer , there is a relatively clopen set such that
-
(1)
if are distinct then ;
-
(2)
for any there is such that .
Lemma 4.10.
Let be a subgroup of and let be a generating set of . Assume is linearly semi-independent. Let be the restriction of the Bernoulli shift action on . Let be an integer. Assume where . Then there is a relatively clopen subequivalence relation on such that each of the -equivalence classes is an -dimensional rectangle in the Schreier graph with side lengths either or .
The proofs of these lemmas are identical to those of Lemmas 4.5 and 4.6. In fact, all of our discussions about the standard generating set so far in this paper apply to these more general linearly semi-independent generating sets. In particular we have the following generalization of Proposition 4.7 with the same proof.
Proposition 4.11.
Let be a subgroup of and let be a generating set of . Assume is linearly semi-independent. Let be the restriction of the Bernoulli shift action on . Let be a non-negative integer and let . Assume where . Then there is a relatively clopen subequivalence relation on and a continuous proper edge -coloring of such that
-
(i)
each of the -equivalence classes is an -dimensional rectangle with side lengths either or ;
-
(ii)
the edge coloring satisfies both the boundary condition and the core condition for each of the -equivalence classes.
We are now ready for the main theorem of this paper.
Theorem 4.12.
For any and any generating set of , let . Then .
Proof.
It is easy to see that . The lower bound has been established by Corollary 3.3. We only need to construct a continuous proper edge -coloring of .
Inductively define so that
-
(i)
is a maximal linearly semi-independent subset of .
-
(ii)
If is defined for , let be a maximal linearly semi-independent subset of .
Then there is some such that , where each is symmetric, and in particular . Assume for , . By the maximal linear semi-independence, for each , let be the smallest natural number such that the scalar multiplication is contained in .
Let and . Fix an arbitrary non-identity and let . For each , since is a multiple of , we have ; in particular . Thus there exist such that , where . Let . Let .
Consider the Schreier graph . Let be the path distance on . We have . For each , let be the Schreier graph on where , and let be a set of many fresh colors, i.e., for , . Note that is generated by the actions of . Assume is a color distinct from any color in . Let . To define a continuous edge -coloring on , we use reverse induction on to define a continuous edge -coloring of with the colors in . When the resulting edge coloring is as required.
When we apply Proposition 4.11 to to obtain a relatively clopen subequivalence relation on and a continuous proper edge -coloring of . Let denote this coloring. Then uses colors in . For each -marker region, which is an -dimensional rectangle with side lengths either or , satisfies both the boundary condition and the core condition. In particular, the boundary condition guarantees that is a proper edge coloring of . Here the core condition means that the color is only used in coloring some edges of the cores of -marker regions. Let be the union of all cores of the -marker regions. Then is a clopen subset of .
For the clarity of our proof, consider next. Now we apply Proposition 4.11 to to obtain a relatively clopen subequivalence relation on and a continuous proper edge -coloring of . Let denote this coloring. Then uses colors in . For each -marker region, which is an -dimensional rectangle with side lengths or , satisfies both the boundary condition and the core condition. Here again the core condition means that the color is only used in coloring some edges of the cores of -marker regions. Let be the union of all cores of the -marker regions. Then is a clopen subset of .
Consider a particular -marker region and its core . We claim that one of the following many sets
has empty intersection with . To see this, note that is a multiple of , and hence . Since is an -dimensional rectangle in with side lengths , is a multiple of and , we have that the above many sets are pairwise disjoint. Since , all of the above many sets are still contained in . On the other hand, for each point , consider
If any of these many points is in , say in the core of a particular -marker region , then all of the displayed many points are still in , and none of the other many points are in anymore. This means that at most one of the displayed many points can be in . For every , let . Now, since , we have that if all these many shifts of intersect , as , at leat one would contain two points in , a contradiction.
Now we define the coloring , which is an extension of . For each -marker region and its core , we find the least integer such that and . If has an side of length then we let on and its adjacent edges to be on and its adjacent edges. Note that only colors in are used in . Otherwise, apply Lemma 4.4 to obtain a proper edge -coloring on satisfying both the boundary condition and the -shifted core condition for . Again the shifted core condition means that the color is only used in coloring some edges of . This is possible since for some , is even and . The shifted core condition guarantees that no adjacent edges are both colored in the resulting . Furthermore, no adjacent edges are colored the same color in since . Together with this observation, the boundary condition in the definition guarantees that is a proper edge -coloring of . It is clear from the definition that is continuous. This finishes the definition of as a continuous proper edge -coloring of for . To set up the general induction, we let be the union of all shifted cores of the -marker regions as defined above. More specifically,
Then is still a clopen subset of . Note that the original cores in can be shifted to at most away to form ; however, since , each shifted core in is still at least away from the boundaries of the -marker regions.
For the general , assume inductively that we have defined a continuous proper edge -coloring of . Also assume that for all we have defined relatively clopen subequivalence relations of and relatively clopen sets as shifted cores of -marker regions.
Apply Proposition 4.11 to to obtain a relatively clopen subequivalence relation on and a continuous proper edge -coloring of . Let denote this coloring. Then uses colors in . For each -marker region, which is an -dimensional rectangle with side lengths or , satisfies both the boundary condition and the core condition. For a particular -marker region and its core , we claim that at least one of the many sets
has empty intersection with . The argument for this claim is similar to the above proof, except that we now use the fact to see that the above many displayed sets are still in . For any consider the points
For any with , if any of these points is in , which is in some -marker region , then by induction, the entire sequence is still at least away from the boundary of , and therefore still contained in . It follows that at most one of these points can be in , and thus at most many of these points can be in . Now since , there are at most many points in the displayed many shifts of which can be in . It follows that there are at most many of the displayed sets which can have nonempty intersection with . The claim again follows from the pigeonhole principle.
We define the coloring as an extension of . For each -marker region and its core , we find the least integer such that and . If has an side of length then we let on and its adjacent edges to be . Note that in this case only colors in are used. Otherwise, apply Lemma 4.4 to obtain a proper edge -coloring on satisfying both the boundary condition and the -shifted core condition for . This is possible since for some and is even. The shifted core condition guarantees that no adjacent edges are both colored in the resulting . Furthermore, no adjacent edges are colored the same color in since for all . Together with this observation, the boundary condition in the definition guarantees that is a proper edge -coloring of . It is clear from the definition that is continuous. This finishes the definition of as a continuous proper edge -coloring of . To continue the induction, we let be the set of all shifted cores of the -marker regions as defined above. Then is still a clopen subset of .
To complete the proof, note that is a continuous proper edge -coloring of , where and . ∎
References
- [1] F. Bencs, A. Hrušková, L.M. Tóth, Factor-of-iid Schreier decorations of lattices in Euclidean spaces, Discrete Math. 347 (2024), no. 9, Paper No. 114056, 20 pp.
- [2] Béla Bollobás, Modern Graph Theory. Graduate Texts in Math. 184. Springer, New York, 1998.
- [3] N. Chandgotia, S. Unger, Borel factors and embeddings of systems in subshifts, preprint, 2022. arXiv:2203.09359
- [4] C. Conley, S. Jackson, A. Marks, B. Seward, R. Tucker-Drob, Borel asymptotic dimension and hyperfinite equivalence relations, Duke Math. J. 172 (2023), no. 16, 3175–3226.
- [5] S. Gao, Invariant Descriptive Set Theory. Monographs and Textbooks in Pure and Applied Mathematics, vol. 293, CRC Press, 2009.
- [6] S. Gao, Descriptive combinatorics of countable abelian group actions (in Chinese), Sci. Sin. Math. 54 (2024), 575–592.
- [7] S. Gao, S. Jackson, Countable abelian group actions and hyperfinite equivalence relations, Invent. Math. 201 (2015), no. 1, 309–383.
- [8] S. Gao, S. Jackson, E. Krohne, B. Seward, Continuous Combinatorics of Abelian Group Actions, Mem. Amer. Math. Soc., to appear. arXiv:1803.03872
- [9] S. Gao, S. Jackson, E. Krohne, B. Seward, Borel Combinatorics of Abelian Group Actions, preprint, 2024. arXiv:2401.13866
- [10] J. Grebík and V. Rozhoň, Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics. Adv. Math. 431 (2023), no. 109241.
- [11] A.S. Kechris, Classical Descriptive Set Theory. Graduate Texts in Mathematics, vol. 156, Springer-Verlag, 1995.
- [12] A.S. Kechris, A. Marks, Descriptive graph combinatorics, manuscript available at https://www.pma.caltech.edu/documents/5616/combinatorics20book.pdf
- [13] A.S. Kechris, S. Solecki, S. Todorcevic, Borel Chromatic Numbers, Adv. Math. 141 (1999), no.1, 1–44.
- [14] A. S. Marks, A determinacy approach to Borel combinatorics, J. Amer. Math. Soc. 29 (2016), 579–600.
- [15] F. Weilacher, Borel edge colorings for finite dimensional groups, preprint, 2021. arXiv:2104.14646