The power of small coalitions under two-tier majority on regular graphs

DOI10.1016/j.dam.2023.07.011zbMath1522.91101arXiv2210.03410OpenAlexW4385437697MaRDI QIDQ6048435

Pavel Yu. Chebotarev, David Peleg

Publication date: 14 September 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.03410

zbMATH Keywords

regular graphsvoting systemssmall coalitionsmajority of majorities

Mathematics Subject Classification ID

Applications of graph theory (05C90) Voting theory (91B12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Voting originated social dynamics: quartile analysis of stochastic environment peculiarities
• Eigenvalue bounds for independent sets
• Lower bounds on several versions of signed domination number
• Do local majorities force a global majority?
• Local and global proportionality
• Size bounds for dynamic monopolies
• Lower bounds on the minus domination and \(k\)-subdomination numbers.
• Local majorities, coalitions and monopolies in graphs: A review
• \(k\)-subdomination in graphs
• The effect of local majority on global majorityin connected graphs
• The optimal majority threshold as a function of the variation coefficient of the environment
• Majority domination in graphs
• Local and global majorities revisited
• Minus domination in regular graphs
• Phase transition of the 2-choices dynamics on core-periphery networks
• The theoretical Shapley-Shubik probability of an election inversion in a toy symmetric version of the US presidential electoral system
• Majority model on random regular graphs
• Analytical expression of the expected values of capital at voting in the stochastic environment
• Majority reinforcement number
• On signed majority total domination in graphs
• Signed and Minus Dominating Functions in Graphs
• NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY
• Minority Becomes Majority in Social Networks
• Towards a theory of domination in graphs
• Strict majority functions on graphs
• Designing Stable Elections
• Majority Efficient Representation of the Citizens in a Federal Union
• Distributed Anonymous Discrete Function Computation
• Dominating functions with integer values in graphs—a survey
• On majority domination in graphs
• Fibrations of graphs

This page was built for publication: The power of small coalitions under two-tier majority on regular graphs