Strong games played on random graphs
In a strong game played on the edge set of a graph G there are two players, Red and Blue, alternating turns in claiming previously unclaimed edges of G (with Red playing first). The winner is the first one to claim all the edges of some target structure (such as a clique K[subscript k], a perfect ma...
Κύριοι συγγραφείς: | Ferber, Asaf, Pfister, Pascal |
---|---|
Άλλοι συγγραφείς: | Massachusetts Institute of Technology. Department of Mathematics |
Μορφή: | Άρθρο |
Γλώσσα: | en_US |
Έκδοση: |
European Mathematical Information Service (EMIS)
2017
|
Διαθέσιμο Online: | http://hdl.handle.net/1721.1/110013 |
Παρόμοια τεκμήρια
Παρόμοια τεκμήρια
-
Packing trees of unbounded degrees in random graphs
ανά: Ferber, Asaf, κ.ά.
Έκδοση: (2022) -
1‐Factorizations of pseudorandom graphs
ανά: Ferber, Asaf, κ.ά.
Έκδοση: (2022) -
SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS
ανά: Ferber, Asaf, κ.ά.
Έκδοση: (2022) -
Almost-spanning universality in random graphs
ανά: Conlon, D, κ.ά.
Έκδοση: (2016) -
Building Spanning Trees Quickly in Maker-Breaker Games
ανά: Clemens, Dennis, κ.ά.
Έκδοση: (2015)