Bernard Lidick'y

collaborators

3 papers

math.CO2024

Proper Rainbow Saturation Numbers for Cycles

Anastasia Halfpap, Bernard Lidický, Tomáš Masařík

We say that an edge-coloring of a graph $G$ is proper if every pair of incident edges receive distinct colors, and is rainbow if no two edges of $G$ receive the same color. Further…

math.CO2023

Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev +2

We study $k$ -star decompositions, that is, partitions of the edge set into disjoint stars with $k$ edges, in the uniformly random $d$ -regular graph model $G_{n, d}$ . Using…

math.CO2023

Triangle Percolation on the Grid

Igor Araujo, Bryce Frederickson, Robert A. Krueger +5

We consider a geometric percolation process partially motivated by recent work of Hejda and Kala. Specifically, we start with an initial set $X \subseteq Z^{2}$ , and then it…