Nešetřil, Jaroslav
- Homomorphism and embedding universal structures for restricted classes
2009/09/27 by Hubička, Jan, Nešetřil, Jaroslav · 1 citation
#03C50 #03D05 #05C99 #Combinatorics (math.CO) #F.4.1 #F.4.3 #FOS: Mathematics #G.2.1 #Logic (math.LO)
- Fractal property of the graph homomorphism order
2016/06/25 by Fiala, Jiří, Hubička, Jan, Long, Yangjing +1 · 1 citation
#05C15 #05C60 #06A06 #28A80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2
- First-order interpretations of bounded expansion classes
2018/10/04 by Gajarský, Jakub, Kreutzer, Stephan, Nešetřil, Jaroslav +4 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Logic in Computer Science (cs.LO)
- Dichotomy for orderings?
2025/04/17 by Kun, Gábor, Nešetřil, Jaroslav · 4 citations
#05C80 #68Q15 #Computational Complexity (cs.CC) #F.1.3 #FOS: Computer and information sciences #G.2.1