scientific article; zbMATH DE number 3221981

From MaRDI portal
Publication:5509547

zbMath0136.44901MaRDI QIDQ5509547

L. Moser, Paul Erdős

Publication date: 1964


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

On the dichromatic number of surfacesUniquely tree-saturated graphsA short proof of a theorem of Reid and Parker on tournamentsOn tournaments and their largest transitive subtournamentsThe 3 and 4-dichromatic tournaments of minimum orderSimple games with many effective votersTurán theorems for unavoidable patternsA survey on the linear ordering problem for weighted or unweighted tournamentsEternal dominating sets on digraphs and orientations of graphsOn the local structure of oriented graphs -- a case study in flag algebrasOn the abstract chromatic number and its computability for finitely axiomatizable theoriesOn a problem of Erdős and RadoOn high-dimensional acyclic tournamentsExtremal \(k\)-forcing sets in oriented graphsColoring the nodes of a directed graphTighter bounds on directed Ramsey number \(R(7)\)Ranking graphs through hitting times of Markov chainsThe smallest 5-chromatic tournamentAntidirected spanning closed trail in tournamentsConstruction of voting situations concordant with ranking patternsUnavoidable tournamentsConstruction of aggregation paradoxes through load-sharing modelsLarge Unavoidable SubtournamentsThe nonmanipulative vote-deficits of voting rulesIncoherent majorities: the McGarvey problem in judgement aggregationPaths with many shortcuts in tournamentsSubdivisions of digraphs in tournamentsNew bounds on the Ramsey number \(r ( I_m , L_n )\)A counterexample to a conjecture of SchwartzMajority tournaments: Sincere and sophisticated voting decisions under amendment procedureVoting Procedures, Complexity ofOn the restricted isometry property of the Paley matrixOn unimodular tournamentsSingle-machine scheduling with supporting tasksA tournament approach to pattern avoiding matricesSemidefinite Programming and Ramsey NumbersUnavoidable patternsDiscrete Mathematics in Voting and Group ChoiceA conjecture of Neumann-Lara on infinite families of \(r\)-dichromatic circulant tournamentsA bijection between the \(d\)-dimensional simplices with distances in \(\{1,2\}\) and the partitions of \(d+1\)Upper bounds on the size of transitive subtournaments in digraphsCombinatorial problems on the existence of large submatrices. IOn the learnability of majority ruleGraph theoryEfron's coins and the linial arrangementWhat majority decisions are possibleSubdivisions in digraphs of large out-degree or large dichromatic numberMajority decisions when abstention is possible\(k\)-majority digraphs and the hardness of voting with a constant number of votersInternal coverings of sets by asymmetric relationsExtremal problems for directed graphsUnnamed ItemOn \(\lambda\)-majority voting paradoxesTournaments and Semicomplete DigraphsSets whose differences avoid squares modulo 𝑚Largest digraphs contained in all n-tournamentsSome Ramsey nu mbers for directed graphsTransitive Tournament Tilings in Oriented Graphs with Large Minimum Total DegreeFeedback vertex sets in (directed) graphs of bounded degeneracy or treewidthIdiosynchromatic poetryOrientation Ramsey Thresholds for Cycles and CliquesTight bounds for powers of Hamilton cycles in tournamentsAn almost optimal bound on the number of intersections of two simple polygonsVoting paradoxes and digraphs realizationsColoring the edges of a directed graphDecomposing oriented graphs into transitive tournaments




This page was built for publication: