Zobrazeno 1 - 10
of 1 356
pro vyhledávání: '"Ferguson, Robert A."'
Autor:
Alecu, Bogdan, Ferguson, Robert, Kanté, Mamadou Moustapha, Lozin, Vadim, Vatter, Vincent, Zamaraev, Viktor
We uncover a connection between two seemingly unrelated notions: lettericity, from structural graph theory, and geometric griddability, from the world of permutation patterns. Both of these notions capture important structural properties of their res
Externí odkaz:
http://arxiv.org/abs/2107.03447
Autor:
Ferguson, Robert, Vatter, Vincent
We prove that if the prime graphs in a graph class have bounded lettericity, then the entire class has bounded lettericity if and only if it does not contain arbitrary large matchings, co-matchings, or a family of graphs that we call stacked paths.
Externí odkaz:
http://arxiv.org/abs/2104.03055
Autor:
Ferguson, Robert
Verifying a conjecture of Petkov{\v{s}}ec, we prove that the lettericity of an n-vertex path is precisely $\left\lfloor \frac{n+4}{3}\right\rfloor$.
Comment: 4 pages, 4 figures
Comment: 4 pages, 4 figures
Externí odkaz:
http://arxiv.org/abs/2007.03636
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.