5 citations · 15 across the 10 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
On Algorithms Based on Finitely Many Homomorphism Counts
Yijia Chen, Jörg Flum, Mingjun Liu +1
It is well known [Lovász, 67] that up to isomorphism a graph~ is determined by the homomorphism counts , i.e., the number of homomorphisms from to , where …
math.OC2021
Game-theoretic analysis of Guts Poker
Luca Castornova, Yijia Chen, Kevin Zumbrun
We carry out a game-theoretic analysis of the recursive game "Guts," a variant of poker featuring repeated play with possibly growing stakes. An interesting aspect of such games is…