Prohlížení Publikační činnost ČVUT dle autora "Pehova Y."

Zobrazují se záznamy 1-1 z 1

    • Sharp bounds for decomposing graphs into edges and triangles 

      Autor: Blumenthal A.; Lidický B.; Pehova Y.; Pfender F.; Pikhurko O.; Volec J.
      (Cambridge University Press, 2021)
      In 1966, Erdos, Goodman and Posa proved that the edges of an n-vertex graph can be decomposed into at most n^2/4 cliques. Moreover, such a decomposition may consist of edges and triangles only. In 1980s, Gyori and Kostochka ...