17 citations · 36 across the 19 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Ramsey multiplicity of apices of trees
Daniel Kráľ, Matjaž Krnc, Ander Lamaison
A graph is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of contained in any -edge-coloring of , is asymptotically the same as…
math.CO2024★ 2 cited
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
Clément Dallard, Matjaž Krnc, O-joung Kwon +4
Many recent works address the question of characterizing induced obstructions to bounded treewidth. In 2022, Lozin and Razgon completely answered this question for graph classes de…
math.CO2024
Growing Trees and Amoebas' Replications
Vladimir Gurvich, Matjaž Krnc, Mikhail Vyalyi
An amoeba is a tree together with instructions how to iteratively grow trees by adding paths of a fixed length . This paper analyses such a growth process. An amoeba is morta…