On a combinatorial game
From MaRDI portal
Publication:5905678
DOI10.1016/0097-3165(73)90005-8zbMath0293.05004OpenAlexW2008120342WikidataQ60895467 ScholiaQ60895467MaRDI QIDQ5905678
Publication date: 1973
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(73)90005-8
2-person games (91A05) Games involving graphs (91A43) Permutations, words, matrices (05A05) Enumeration in graph theory (05C30) Combinatorial games (91A46)
Related Items
Waiter-Client and Client-Waiter planarity, colorability and minor games, Fast winning strategies for the maker-breaker domination game, Finding hidden independent sets in interval graphs, Avoider-Enforcer games, Economical extremal hypergraphs for the Erdős-Selfridge theorem, The probabilistic method yields deterministic parallel algorithms, From Erdős to algorithms, Weighted fractional and integral \(k\)-matching in hypergraphs, Rectangular polyomino set weak \((1,2)\)-achievement games, A new bound for the Maker-Breaker triangle game, Hamiltonian cycles in bipartite graphs, Hitting time results for Maker-Breaker games, Colouring Non-sparse Random Intersection Graphs, A novel algorithm for Max Sat calling MOCE to order, A non-trivial upper bound on the threshold bias of the oriented-cycle game, Strong Ramsey games: drawing on an infinite board, Combinatorial games on a graph, Chasing the Threshold Bias of the 3-AP Game, Some properties of non-bicolorable hypergraphs and the four-color problem, Bart--Moe games, JumbleG and discrepancy, The threshold bias of the clique-factor game, Disproof of the neighborhood conjecture with implications to SAT, Deterministic Graph Games and a Probabilistic Intuition, (De)randomized construction of small sample spaces in \(\mathcal{NC}\), Walker-Breaker Games, Derandomized Construction of Combinatorial Batch Codes, Avoider-Enforcer games played on edge disjoint hypergraphs, A remark on the tournament game, Maker-breaker total domination game, Strengthening hash families and compressive sensing, On a combinatorial game with an application to go-moku, The maker-breaker largest connected subgraph game, Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation, Biased orientation games, On positional games, CHAMP: a multipass algorithm for Max Sat based on saver variables, Fast strategies in Waiter-Client games, Go-MOCE: greedy order method of conditional expectations for Max Sat, The Random Graph Intuition for the Tournament Game, Manipulative Waiters with Probabilistic Intuition, Thresholds for the monochromatic clique transversal game, Blockers for triangulations of a convex polygon and a geometric maker-breaker game, ``Integer-making theorems, A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals, The 𝑞-regularity of lattice point paths in 𝑅ⁿ, Arithmetic Progressions and Tic-Tac-Toe Games, Technical Note—Assortment Optimization with Small Consideration Sets, Economical tight examples for the biased Erdős-Selfridge theorem, A matching game, Client-waiter games on complete and random graphs, Strong Ramsey games in unbounded time, The Maker--Breaker Rado Game on a Random Set of Integers, Tic-Tac-Toe on an Affine Plane of order 4, Expanders Are Universal for the Class of All Spanning Trees, On the chromatic number of non-sparse random intersection graphs, Approximation algorithms for the max-buying problem with limited supply, Optimization with uniform size queries, Asymptotically optimal frugal colouring, Robust Hamiltonicity of Dirac graphs, A characterization on \(n\)-critical economical generalized tic-tac-toe games, On-line algorithms for 2-coloring hypergraphs via chip games, Polyomino weak achievement games on 3-dimensional rectangular boards, The picker-chooser diameter game, Approximating the two-level facility location problem via a quasi-greedy approach, On Ramsey-type positional games, Winning Fast in Sparse Graph Construction Games, Waiter-client triangle-factor game on the edges of the complete graph, A finite goal set in the plane which is not a winner, Democratic fair allocation of indivisible goods, Probabilistic characterization of random Max \(r\)-Sat, Fast winning strategies in maker-breaker games, Maker-breaker resolving game, Partitioning the lattice points in \(R^n\), A domination algorithm for {0,1}-instances of the travelling salesman problem, Ramsey, Paper, Scissors, A Winning Strategy for the Ramsey Graph Game, Optimisation and hypergraph theory, Bases for equational theories of semi-groups, Unnamed Item, A strategy for isolator in the toucher-isolator game on trees, On the threshold for the Maker-BreakerH-game, Maker-breaker domination number, Maker-Breaker domination game, Maker–Breaker percolation games I: crossing grids, Variations on a game, The toucher-isolator game, Hypergraph cuts above the average, On chooser-picker positional games, Remarks on positional games. I, Using the method of conditional expectations to supply an improved starting point for CCLS, There is no fast method for finding monochromatic complete subgraphs, Van der Waerden and Ramsey type games, Approximation algorithms for covering/packing integer programs, Discrete threshold growth dynamics are omnivorous for box neighborhoods, Endgame problems of Sim-like graph Ramsey avoidance games are PSPACE-complete., Unnamed Item, On the biased \(n\)-in-a-row game, Polynomial-time computation of exact correlated equilibrium in compact games, Waiter-client and client-waiter Hamiltonicity games on random graphs, Finding fixed point free elements and small bases in permutation groups, Maker-Breaker total domination game on cubic graphs, Deterministic Massively Parallel Connectivity, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, The maker-maker domination game in forests, Multistage positional games, Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets, Fast winning strategies for staller in the maker-breaker domination game, Bichromatic coloring game on triangulations, Unnamed Item, The accelerated \(k\)-in-a-row game
Cites Work