The Voting Problem

From MaRDI portal
Publication:3263757

DOI10.2307/2310461zbMath0090.25101OpenAlexW4206755783WikidataQ56503959 ScholiaQ56503959MaRDI QIDQ3263757

Richard E. Stearns

Publication date: 1959

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2310461




Related Items (65)

An application of the Ramsey theorem to ordered r-tournamentsOn the dichromatic number of surfacesOn 1-subdivisions of transitive tournamentsPolynomial Time Algorithms for Tracking Path ProblemsA characterization of the \(n\)-agent Pareto dominance relationHeroes in Orientations of Chordal GraphsWeak covering relationsA short proof of a theorem of Reid and Parker on tournamentsA conjecture on the construction of orderings by Borda's ruleSimple games with many effective votersPolynomial time algorithms for tracking path problemsTurán theorems for unavoidable patternsA survey on the linear ordering problem for weighted or unweighted tournamentsOn the local structure of oriented graphs -- a case study in flag algebrasVoting schemes for which it can be difficult to tell who won the electionCondorcet choice correspondences: A set-theoretical comparisonOn the abstract chromatic number and its computability for finitely axiomatizable theoriesA simple voting scheme generates all binary relations on finite setsOn a problem of Erdős and RadoUnavoidable Subtournaments in Large Tournaments with No Homogeneous SetsColoring the nodes of a directed graphAbout the Erdős-Hajnal conjecture for seven-vertex tournamentsRanking graphs through hitting times of Markov chainsThe smallest 5-chromatic tournamentAntidirected spanning closed trail in tournamentsErdös–Hajnal conjecture for new infinite families of tournamentsConstruction of voting situations concordant with ranking patternsUnavoidable tournamentsAlmost full rank matrices arising from transitive tournamentsForests and the strong Erdős-Hajnal propertyCovering small subgraphs of (hyper)tournaments with spanning acyclic subgraphsForbidding couples of tournaments and the Erdös-Hajnal conjectureIncoherent majorities: the McGarvey problem in judgement aggregationTournaments with near-linear transitive subsetsPaths with many shortcuts in tournamentsAn extension of McGarvey's theorem from the perspective of the plurality collective choice mechanismNew bounds on the Ramsey number \(r ( I_m , L_n )\)What shall we do with the cyclic profile?Majority tournaments: Sincere and sophisticated voting decisions under amendment procedureVoting Procedures, Complexity ofElections generate all binary relations on infinite setsDomination in tournamentsA tournament approach to pattern avoiding matricesDiscrete Mathematics in Voting and Group ChoiceA computational analysis of the tournament equilibrium setAn updated survey on the linear ordering problem for weighted or unweighted tournamentsA bijection between the \(d\)-dimensional simplices with distances in \(\{1,2\}\) and the partitions of \(d+1\)Dictators on blocks: Generalizations of social choice impossibility theoremsExtension of Gyárfás-Sumner conjecture to digraphsEfron's coins and the linial arrangementWhat majority decisions are possibleMajority decisions when abstention is possibleThe computational difficulty of manipulating an election\(k\)-majority digraphs and the hardness of voting with a constant number of votersInternal coverings of sets by asymmetric relationsSome counterexamples in the partition calculusOn \(\lambda\)-majority voting paradoxesSets whose differences avoid squares modulo 𝑚Some Ramsey nu mbers for directed graphsFeedback vertex sets in (directed) graphs of bounded degeneracy or treewidthOrientation Ramsey Thresholds for Cycles and CliquesForcing large transitive subtournamentsVoting paradoxes and digraphs realizationsOutranking Relations: Do They Have Special Properties?Coloring the edges of a directed graph




This page was built for publication: The Voting Problem