Statistics of orderings

DOI10.1007/s12188-016-0174-xzbMath1377.05178OpenAlexW2571491939MaRDI QIDQ1688273

Vojtěch Rödl, Jaroslav Nešetřil

Publication date: 5 January 2018

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12188-016-0174-x

zbMATH Keywords

Ramsey theoryrandom orderingordering propertyordered graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Ordered structures (06F99) Smooth dynamical systems: general theory (37C99)

Related Items (4)

Edge-ordered Ramsey numbers ⋮ On quantitative aspects of a canonisation theorem for edge‐orderings ⋮ Erdős-Szekeres theorem for multidimensional arrays ⋮ Turán problems for edge-ordered graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random orderings and unique ergodicity of automorphism groups
• Canonizing ordering theorems for Hales Jewett structures
• Partitions of finite relational and set systems
• Models Without Indiscernibles
• On a Probabilistic Graph-Theoretical Method
• A Combinatorial Classic — Sparse Graphs with High Chromatic Number
• On chromatic number of graphs and set-systems

This page was built for publication: Statistics of orderings