Turán problems for oriented graphs

DOI10.1007/S00026-024-00687-1MaRDI QIDQ6644281zbMATH OpenFDO

Authors A. Grzesik, Justyna Jaworska, Bartłomiej Kielak, Aliaksandra Novik, Tomasz Ślusarczyk

Publication date 27 November 2024

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00026-024-00687-1

zbMATH Keywords

acyclic oriented graphscompressibility

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35)

Recommendations

• The Turán number of directed paths and oriented cycles
• Counting H-free orientations of graphs
• Acyclic subgraphs with high chromatic number
• Turán problems for edge-ordered graphs
• The number of oriantations having no fixed tournament

Cites work

• Algorithmic Solution of Extremal Digraph Problems
• Cycles of even length in graphs
• Ein kombinatorischer Satz.
• Extremal problems for directed graphs
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
• Homomorphisms and colourings of oriented graphs: an updated survey
• scientific article; zbMATH DE number 1185319 (Why is no real title available?)
• scientific article; zbMATH DE number 3221981 (Why is no real title available?)
• scientific article; zbMATH DE number 3333210 (Why is no real title available?)
• On a Problem in Graph Theory
• On a problem of K. Zarankiewicz
• On pancyclic digraphs
• On the structure of linear graphs
• Powers of paths in tournaments
• Ramsey numbers for tournaments
• Ramsey numbers of sparse digraphs
• Ramsey-type theorems
• Ramsey-type theorems with forbidden subgraphs
• The history of degenerate (bipartite) extremal graph problems
• The Turán number of blow-ups of trees
• The Voting Problem
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

This page was built for publication: Turán problems for oriented graphs

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