A note on extremal results on directed acyclic graphs

DOI10.26493/1855-3974.1107.1C8zbMATH Open1393.05135arXiv1604.00612OpenAlexW2964312535WikidataQ129391354 ScholiaQ129391354MaRDI QIDQ4577882FDOQ4577882

Authors: Álvaro Martíneq-Pérez, Deborah Oliveros, L. Montejano 

Publication date: 3 August 2018

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Abstract: The family of Directed Acyclic Graphs as well as some related graphs are analyzed with respect to extremal behavior in relation with the family of intersection graphs for families of boxes with transverse intersection.

Full work available at URL: https://arxiv.org/abs/1604.00612

Recommendations

• Extremal problems for directed graphs
• On some extremal problems in graph theory
• Some new results in extremal graph theory
• scientific article; zbMATH DE number 3222643
• Extremal results for directed tree connectivity
• scientific article; zbMATH DE number 2170455
• On extremal problems of graphs and generalized graphs
• Publication:5753977
• On a problem in extremal graph theory
• On some variations of extremal graph problems

zbMATH Keywords

directed graphsTurán numbersintersection graphs of families of boxes

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Discrete geometry (52C99)

Cites Work

• A fractional Helly theorem for boxes

Cited In (5)

• Directed acyclic graphs with the unique dipath property
• Effects of adding a reverse edge across a stem in a directed acyclic graph
• Counting acyclic orderings in directed acyclic graphs
• A note on maximal common subgraphs of the Dirac's family of graphs
• Some remarks on Ádám's conjecture for simple directed graphs

This page was built for publication: A note on extremal results on directed acyclic graphs

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