Statistics of orderings

DOI10.1007/S12188-016-0174-XMaRDI QIDQ1688273zbMATH OpenOpenAlexFDO

Authors J. Nešetřil, Vojtěch Rödl

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 theoryordering propertyrandom orderingordered 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)

Recommendations

• A Ramsey-Type Theorem for Orderings of a Graph
• Ramsey numbers of ordered graphs
• Ordered Ramsey numbers
• Ramsey numbers of ordered graphs
• Extremal theory of vertex or edge ordered graphs

Cites work

• scientific article; zbMATH DE number 3508545 (Why is no real title available?)
• scientific article; zbMATH DE number 863494 (Why is no real title available?)
• scientific article; zbMATH DE number 4193744 (Why is no real title available?)
• A Combinatorial Classic — Sparse Graphs with High Chromatic Number
• Canonizing ordering theorems for Hales Jewett structures
• Models Without Indiscernibles
• On a Probabilistic Graph-Theoretical Method
• On chromatic number of graphs and set-systems
• Partitions of finite relational and set systems
• Random orderings and unique ergodicity of automorphism groups

Cited in

(19)

• Edge-ordered Ramsey numbers
• Tiling edge-ordered graphs with monotone paths and other structures
• Erdős-Szekeres theorem for multidimensional arrays
• Numbers of observations near order statistics
• scientific article; zbMATH DE number 4176095 (Why is no real title available?)
• Tiling problems in edge-ordered graphs (extended abstract)
• Order statistics: applications
• scientific article; zbMATH DE number 3881695 (Why is no real title available?)
• Algorithmic Number Theory
• scientific article; zbMATH DE number 2174311 (Why is no real title available?)
• Ramsey expansions of metrically homogeneous graphs
• On quantitative aspects of a canonisation theorem for edge‐orderings
• Turán problems for edge-ordered graphs
• Matching of order statistics with intervals
• A Ramsey-Type Theorem for Orderings of a Graph
• Order statistics and estimating cardinalities of massive data sets
• Edge-ordered Ramsey numbers
• scientific article; zbMATH DE number 2222873 (Why is no real title available?)
• Consistent random vertex-orderings of graphs

This page was built for publication: Statistics of orderings

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