3 papers
math.CO2014
Implicit Representations and Factorial Properties of Graphs
Aistis Atminas, Andrew Collins, Vadim Lozin +1
The idea of implicit representation of graphs was introduced in [S. Kannan, M. Naor, S. Rudich, Implicit representation of graphs, SIAM J. Discrete Mathematics, 5 (1992) 596--603]…
math.CO2014
Deciding the Bell number for hereditary graph properties
Aistis Atminas, Andrew Collins, Jan Foniok +1
The paper [J. Balogh, B. Bollobás, D. Weinreich, A jump to the Bell number for hereditary graph properties, J. Combin. Theory Ser. B 95 (2005) 29--48] identifies a jump in the spee…
math.CO2013
New results on word-representable graphs
Andrew Collins, Sergey Kitaev, Vadim Lozin
A graph is word-representable if there exists a word over the alphabet such that letters and alternate in if and only if for each $x\neq…