2 citations · 2 across the 10 of their papers we have counts for
4 papers · 1 filter
Monochromatic components in dense 2-edge-coloured balanced bipartite graphs
César Bispo, George Kontogeorgiou, Marcelo Lage +2
We prove that each -edge-coloured spanning subgraph of with can be covered by at most three monochromatic components. We provide…
Quasirandomness and Uniform Twin-Width
George Kontogeorgiou, Bobby Miraftab
For every nontrivial finite group, we prove that its quasirandom degree gives a polynomial lower bound on its uniform twin-width, whereas its minimum faithful complex representatio…
Accessibility and Twin-width
George Kontogeorgiou, Bobby Miraftab
We show that finite twin-width does not imply accessibility for finitely generated groups, which answers a question of Esperet. That is, we prove that there exists a finitely gener…
Rainbow Separating Path Systems
Alexander Clifton, George Kontogeorgiou, S Taruni +1
We introduce a colorful version of separating path systems, in which two edges can only be separated from each other by two paths of distinct colors. We calculate the minimum sizes…