Browsing Publikační činnost ČVUT by Subject "Extremal Graph Theory"

Now showing items 1-3 of 3

    • Degree Conditions Forcing Directed Cycles 

      Author: Grzesik A.; Volec J.
      (Oxford University Press, 2023)
      Caccetta-Haggkvist conjecture is a longstanding open problem on degree conditions that force an oriented graph to contain a directed cycle of a bounded length. Motivated by this conjecture, Kelly, Kuhn, and Osthus initiated ...

    • Non-Bipartite K-Common Graphs 

      Author: Kráľ D.; Noel J.A.; Norin S.; Volec J.; Wei F.
      (Akadémiai Kiadó, 2022)
      In this work, we construct the first examples of non-bipartite k-common graphs for k at least 3, which resolves a problem of Jagger, Stovícek and Thomason from 1996. A graph H is said to be "k-common" if the number of ...

    • On tripartite common graphs 

      Author: Grzesik A.; Lee J.; Lidický B.; Volec J.
      (Cambridge University Press, 2022)
      This work provides several new classes of tripartite common graphs. A graph H is common if the number of monochromatic copies of H in a 2-edge-colouring of the complete graph K-n is asymptotically minimised by the random ...