English

Relative Tur\'an densities of ordered graphs

Combinatorics 2025-01-14 v1
Authors: Christian Reiher , Vojtěch Rödl , Marcelo Sales , Mathias Schacht
View on arXiv ↗ PDF ↗

Abstract

We introduce a modification of the Tur\'an density of ordered graphs and investigate this graph parameter.

Keywords

Turán density ordered graphs graph theory extremal combinatorics forbidden subgraphs

Cite

@article{arxiv.2501.06853,
  title  = {Relative Tur\'an densities of ordered graphs},
  author = {Christian Reiher and Vojtěch Rödl and Marcelo Sales and Mathias Schacht},
  journal= {arXiv preprint arXiv:2501.06853},
  year   = {2025}
}

Comments

8 pages

Related papers

View all related →
Combinatorics · Mathematics
Relative Tur\'an densities for ordered graphs: all and nothing
Freddie Illingworth, Arjun Ranganathan, Leo Versteegen, Ella Williams
2025-11-27
Combinatorics · Mathematics
Tur\'an Problems for Mixed Graphs
Nitya Mani, Edward Yu
2024-03-26
Combinatorics · Mathematics
On Relative Ordered Tur\'an Density
Dylan King, Bernard Lidický, Minghui Ouyang, Florian Pfender +2
2025-10-01
Combinatorics · Mathematics
Tur\'an numbers of extensions
Sergey Norin, Liana Yepremyan
2015-10-16
Combinatorics · Mathematics
New Tur\'an densities for 3-graphs
Rahil Baber, John Talbot
2015-03-12
Combinatorics · Mathematics
Regular Tur\'an numbers and some Gan-Loh-Sudakov-type problems
Stijn Cambie, Rémi de Joannis de Verclos, Ross J. Kang
2020-09-14
General Topology · Mathematics
The graph topology
Lubica Hola
2012-07-09
Discrete Mathematics · Computer Science
Tur\'an Graphs, Stability Number, and Fibonacci Index
Véronique Bruyère, Hadrien Mélot
2024-03-11
Combinatorics · Mathematics
Ramsey numbers for partially-ordered sets
Christopher Cox, Derrick Stolee
2016-11-29
Combinatorics · Mathematics
Tur\'an Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs
Shuliang Bai, Linyuan Lu
2020-12-14
Combinatorics · Mathematics
Tur\'an graphs with bounded matching number
Noga Alon, Peter Frankl
2022-10-28
Combinatorics · Mathematics
Tur\'an problems for Edge-ordered graphs
Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi +2
2021-11-02
Combinatorics · Mathematics
New measures of graph irregularity
Clive Elphick, Pawel Wocjan
2014-11-05
Combinatorics · Mathematics
A generalized Tur\'an problem in random graphs
Wojciech Samotij, Clara Shikhelman
2019-03-20
Combinatorics · Mathematics
Hypergraphs with minimum positive uniform Tur\'an density
Frederik Garbe, Daniel Kral, Ander Lamaison
2022-01-17
Combinatorics · Mathematics
Hypergraphs with uniform Tur\'an density equal to 8/27
Frederik Garbe, Daniel Iľkovič, Daniel Kráľ, Filip Kučerák +1
2026-02-25
Combinatorics · Mathematics
Tur\'an H-densities for 3-graphs
Victor Falgas-Ravry, Emil R. Vaughan
2015-03-12
Disordered Systems and Neural Networks · Physics
Spectral density of random graphs with topological constraints
Tim Rogers, Conrad Pérez Vicente, Koujin Takeda, Isaac Pérez Castillo
2011-04-08
Combinatorics · Mathematics
A decomposition of directed graphs and the Turan problem
B. V. Novikov, L. Yu. Polyakova, G. N. Zholtkevich
2013-12-06
Combinatorics · Mathematics
On the inducibility of oriented graphs on four vertices
Łukasz Bożyk, Andrzej Grzesik, Bartłomiej Kielak
2022-02-18
Social and Information Networks · Computer Science
Bringing order to network centrality measures
G. Exarchakos, R. van der Hofstad, O. Nagy, M. Pandey
2026-01-26
Combinatorics · Mathematics
Tur\'an Numbers of Ordered Tight Hyperpaths
John P. Bright, Kevin G. Milans, Jackson Porter
2022-12-29
Combinatorics · Mathematics
New Turan-type bounds for Johnson graphs
Nikita Dubinin Andreevich
2021-06-07
Combinatorics · Mathematics
Small dense subgraphs of a graph
Tao Jiang, Andrew Newman
2015-02-12
Combinatorics · Mathematics
Adding random edges to dense graphs
Tom Bohman, Alan Frieze, Michael Krivelevich, Ryan R. Martin
2016-05-25