Skip to main content

The Connectivity Game

  • Chapter
  • First Online:
Positional Games

Part of the book series: Oberwolfach Seminars ((OWS,volume 44))

  • 1131 Accesses

Abstract

Recall that we denote the hypergraph of the connectivity game by \(\mathcal{C}\;=\;\mathcal{C}(n)\;=\;\left\{E(T)\;\subseteq\;2^{E(K_n)}\; : \; T\; \mathrm{is\; a\; spanning \;tree\; of}\;K_{n}\right\}\). We continue here where we left off in Chapter 3 and will be after the threshold bias \(b_{\mathcal{C}}\;=\;b_{\mathcal{C}}(n)\) of the Maker-Breaker connectivity game.

It is through science that we prove, but through intuition that we discover.

Henri Poincaré

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Basel

About this chapter

Cite this chapter

Hefetz, D., Krivelevich, M., Stojaković, M., Szabó, T. (2014). The Connectivity Game. In: Positional Games. Oberwolfach Seminars, vol 44. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0825-5_5

Download citation

Publish with us

Policies and ethics