Colin Geniet

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Twin-width. III: Max independent set, min dominating set, and coloring	2026-05-12	Paper
First order logic and twin-width in tournaments and dense oriented graphs European Journal of Combinatorics	2026-01-29	Paper
Maximum independent set when excluding an induced minor: K₁ + tK₂ and tC₃ C₄ Algorithmica	2025-12-30	Paper
First-order logic and twin-width in tournaments	2025-01-06	Paper
Maximum independent set when excluding an induced minor: K₁+tK₂ and tC₃ C₄	2025-01-06	Paper
Factoring pattern-free permutations into separable ones	2024-11-28	Paper
Twin-width. III: Max independent set, min dominating set, and coloring SIAM Journal on Computing	2024-11-01	Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth	2024-05-14	Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth Journal of Combinatorial Theory. Series B	2024-05-10	Paper
Twin-width. II: Small classes	2024-01-15	Paper
Big step normalisation for type theory	2023-10-27	Paper
Factoring Pattern-Free Permutations into Separable ones	2023-08-05	Paper
A tamed family of triangle-free graphs with unbounded chromatic number	2023-04-09	Paper
Maximum Independent Set when excluding an induced minor: K₁ + tK₂ and tC₃ \uplus C₄	2023-02-16	Paper
Twin-width II: small classes Combinatorial Theory	2022-11-23	Paper
First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs	2022-07-15	Paper
Twin-width VII: groups	2022-04-26	Paper
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring	2020-07-28	Paper

Research outcomes over time

This page was built for person: Colin Geniet