8 citations · 27 across the 30 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021★ 2 cited
Tuza's Conjecture for Threshold Graphs
Marthe Bonamy, Łukasz Bożyk, Andrzej Grzesik +4
Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjoint triangles, it suffices to delete at most 2k edges to obtain a triangle-free graph. The conjecture holds…
math.CO2021
Strong modeling limits of graphs with bounded tree-width
Andrzej Grzesik, Daniel Kráľ, Samuel Mohr
The notion of first order convergence of graphs unifies the notions of convergence for sparse and dense graphs. Nešetřil and Ossona de Mendez [J. Symbolic Logic 84 (2019), 452-472]…
math.CO2021
Degree conditions forcing directed cycles
Andrzej Grzesik, Jan Volec
Caccetta-Häggkvist 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 co…