13 citations · 19 across the 5 of their papers we have counts for
3 papers · 1 filter
On sensitivity in bipartite Cayley graphs
Ignacio García-Marco, Kolja Knauer
Huang proved that every set of more than half the vertices of the -dimensional hypercube induces a subgraph of maximum degree at least , which is tight by a resu…
Cayley posets
Ignacio García-Marco, Kolja Knauer, Guillaume Mercui-Voyant
We introduce Cayley posets as posets arising naturally from pairs of semigroups, much in the same way that Cayley graph arises from a (semi)group and a subset. We show that C…
Chomp on generalized Kneser graphs and others
Ignacio García-Marco, Kolja Knauer, Luis Pedro Montejano
In chomp on graphs, two players alternatingly pick an edge or a vertex from a graph. The player that cannot move any more loses. The questions one wants to answer for a given graph…