Showing 2024Show all
2 papers · 1 filter
math.CO2024
The probability that a random graph is even-decomposable
Oliver Janzer, Fredy Yip
A graph with an even number of edges is called even-decomposable if there is a sequence such that for each , $G[V_i]…
math.CO2024
A variant of the Erdős-Gyárfás problem for
Fredy Yip
Recently, Alon initiated the study of graph codes and their linear variants in analogy to the study of error correcting codes in theoretical computer science. Alon related the maxi…