Hypergraph Coloring Games and Voter Models

DOI10.1080/15427951.2013.833676MaRDI QIDQ4985349zbMATH OpenOpenAlexFDO

Authors Alexander Tsiatas, Fan Chung

Publication date 23 April 2021

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15427951.2013.833676

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Hypergraphs (05C65) Random walks on graphs (05C81) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Voting theory (91B12)

Recommendations

• Hypergraph Coloring Games and Voter Models
• scientific article; zbMATH DE number 4200245
• Generalised game colouring of graphs
• Colouring game and generalized colouring game on graphs with cut-vertices
• Generalized graph k-coloring games
• Generalized graph \(k\)-coloring games
• The complexity of coloring games on perfect graphs
• Colorings of hypergraphs
• Hypergraph colouring

Cites work

• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A model for spatial conflict
• An exact formula for the move-to-front rule for self-organizing lists
• Consensus Over Ergodic Stationary Graph Processes
• Edge flipping in graphs
• Ergodic theorems for weakly interacting infinite systems and the voter model
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3045112 (Why is no real title available?)
• Laplacians and the Cheeger inequality for directed graphs
• Learning, Local Interaction, and Coordination
• Learning, Mutation, and Long Run Equilibria in Games
• Random walks and hyperplane arrangements
• Semigroups, rings, and Markov chains
• The Evolution of Conventions
• Über eine weitere Verallgemeinerung des Verbandsbegriffes

Cited in

(5)

• Hypergraph Coloring Games and Voter Models
• A bounded-confidence model of opinion dynamics on hypergraphs
• A MODEL OF GRAPH COLORING DYNAMICS WITH ATTENTION WAVES AND STRATEGIC WAITING
• The structure and dynamics of networks with higher order interactions
• Networks beyond pairwise interactions: structure and dynamics

This page was built for publication: Hypergraph Coloring Games and Voter Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4985349)