A. Kabela

activity

20152024

most citedNo additional tournaments are quasirandom-forcing

10 citations · 14 across the 14 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

Density maximizers of layered permutations

Adam Kabela, Daniel Kral, Jonathan A. Noel +1

A permutation is layered if it contains neither 231 nor 312 as a pattern. It is known that, if $σ$ is a layered permutation, then the density of $σ$ in a permutation of order $n$ i…

math.CO2021

Forbidden induced pairs for perfectness and $ω$ -colourability of graphs

Maria Chudnovsky, Adam Kabela, Binlong Li +1

We characterise the pairs of graphs ${X, Y}$ such that all ${X, Y}$ -free graphs (distinct from $C_{5}$ ) are perfect. Similarly, we characterise pairs ${X, Y}$ such that a…

math.CO2021

Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4

Christoph Brause, Trung Duy Doan, Přemysl Holub +4

For every graph $X$ , we consider the class of all connected ${K_{1, 3}, X}$ -free graphs which are distinct from an odd cycle and have independence number at least $4$ , and we show…

Density maximizers of layered permutations

Forbidden induced pairs for perfectness and ω-colourability of graphs

Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4

Forbidden induced pairs for perfectness and $ω$ -colourability of graphs