Bonamy, Marthe; Bousquet, Nicolas; Pilipczuk, Michał; Rzążewski, Paweł; Thomassé, Stéphan; Walczak, Bartosz Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs. (English) Zbl 1478.05047 J. Comb. Theory, Ser. B 152, 353-378 (2022). MSC: 05C15 05C75 05C35 05C60 PDFBibTeX XMLCite \textit{M. Bonamy} et al., J. Comb. Theory, Ser. B 152, 353--378 (2022; Zbl 1478.05047) Full Text: DOI arXiv
Bonamy, Marthe; Bonnet, Édouard; Déprés, Hugues; Esperet, Louis; Geniet, Colin; Hilaire, Claire; Thomassé, Stéphan; Wesolek, Alexandra Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. arXiv:2206.00594 Preprint, arXiv:2206.00594 [math.CO] (2022). BibTeX Cite \textit{M. Bonamy} et al., ``Sparse graphs with bounded induced cycle packing number have logarithmic treewidth'', Preprint, arXiv:2206.00594 [math.CO] (2022) Full Text: arXiv OA License
Bonamy, Marthe; Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian; Thomassé, Stéphan EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs. (English) Zbl 1499.68256 J. ACM 68, No. 2, Paper No. 9, 38 p. (2021). MSC: 68R10 05C62 05C69 68U05 68W25 PDFBibTeX XMLCite \textit{M. Bonamy} et al., J. ACM 68, No. 2, Paper No. 9, 38 p. (2021; Zbl 1499.68256) Full Text: DOI arXiv
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan The Erdős-Hajnal conjecture for long holes and antiholes. (English) Zbl 1338.05196 SIAM J. Discrete Math. 30, No. 2, 1159-1164 (2016). MSC: 05C69 05C55 05C38 PDFBibTeX XMLCite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 30, No. 2, 1159--1164 (2016; Zbl 1338.05196) Full Text: DOI arXiv
Bonamy, Marthe; Charbit, Pierre; Thomassé, Stéphan Graphs with large chromatic number induce \(3k\)-cycles. arXiv:1408.2172 Preprint, arXiv:1408.2172 [cs.DM] (2014). BibTeX Cite \textit{M. Bonamy} et al., ``Graphs with large chromatic number induce $3k$-cycles'', Preprint, arXiv:1408.2172 [cs.DM] (2014) Full Text: arXiv OA License