Skip to main content
deleted 6 characters in body
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

TheCan the Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups(neglecting the loop edges) and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set.?

My question isAlso, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

The Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups(neglecting the loop edges) and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set.

My question is, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

Can the Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups(neglecting the loop edges) and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set?

Also, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

added 27 characters in body
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

The Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups(neglecting the loop edges) and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set.

My question is, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

The Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set.

My question is, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

The Schreier coset graphs can be seen as a subgraph of Cayley graph on the same groups(neglecting the loop edges) and, hence, have their chromatic numbers bounded by the chromatic numbers of the Cayley graphs on those groups with the same generating set.

My question is, how much does the cardinality of the subgroup determine the gap between the chromatic number of schreier coset graphs and the Cayley graphs on those same groups with the same generating set. Like, if the subgroup with respect to which the cosets are taken is large, then is the gap between the chromatic numbers also proportionally large? Thanks beforehand.

removed capitals, added tag
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Difference in Chromaticchromatic number between Schreier coset graphs and Cayley graphs

Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22
Loading