Showing 2020Show all
2 papers · 1 filter
math.CO2020
On the inducibility of oriented graphs on four vertices
Łukasz Bożyk, Andrzej Grzesik, Bartłomiej Kielak
We consider the problem of determining the inducibility (maximum possible asymptotic density of induced copies) of oriented graphs on four vertices. We provide exact values for mor…
math.CO2020
Exact hyperplane covers for subsets of the hypercube
James Aaronson, Carla Groenland, Andrzej Grzesik +2
Alon and Füredi (1993) showed that the number of hyperplanes required to cover without covering is . We initiate the study of such exact hyperplan…