Pierre Charbit

Available identifiers

zbMath Open charbit.pierreMaRDI QIDQ458599

List of research outcomes

Publication	Date of Publication	Type
\((\overrightarrow{P_6}\), triangle)-free digraphs have bounded dichromatic number	2025-01-27	Paper
Heroes in oriented complete multipartite graphs	2024-02-23	Paper
Improved pyrotechnics: closer to the burning number conjecture	2024-02-16	Paper
A new graph parameter to measure linearity	2023-10-12	Paper
Edge clique covers in graphs with independence number two	2023-09-29	Paper
Digraph Colouring and Arc-Connectivity	2023-04-10	Paper
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs	2022-12-08	Paper
(P6, triangle)-free digraphs have bounded dichromatic number	2022-12-05	Paper
Decomposing and colouring some locally semicomplete digraphs	2022-09-14	Paper
Parameterized Complexity of Independent Set in H-Free Graphs.	2021-08-04	Paper
Extension of Gyárfás-Sumner conjecture to digraphs	2021-06-07	Paper
Decomposing and colouring some locally semicomplete digraphs	2021-03-14	Paper
Parameterized complexity of independent set in H-free graphs	2020-08-12	Paper
Revisiting a theorem by Folkman on graph colouring	2020-03-30	Paper
Enclosings of decompositions of complete multigraphs in 2-edge-connected \(r\)-factorizations	2019-08-20	Paper
χ‐bounded families of oriented graphs	2019-01-03	Paper
A new graph parameter to measure linearity	2018-03-26	Paper
Limits of structures and the example of tree semi-lattices	2017-08-01	Paper
Perfect graphs of arbitrarily large clique-chromatic number	2015-12-11	Paper
Vertex elimination orderings for hereditary graph classes	2015-01-30	Paper
On a Generalization of the Ryser-Brualdi-Stein Conjecture	2015-01-21	Paper
Influence of the tie-break rule on the end-vertex problem	2014-11-10	Paper
The graph formulation of the union-closed sets conjecture	2014-10-08	Paper
Graphs with large chromatic number induce $3k$-cycles	2014-08-09	Paper
The graph formulation of the union-closed sets conjecture	2014-06-11	Paper
Detecting 2-joins faster	2013-06-24	Paper
Linear time split decomposition revisited	2012-09-12	Paper
The fractional chromatic number of Zykov products of graphs	2011-01-20	Paper
A note on computing set overlap classes	2010-06-09	Paper
Cyclic orders: equivalence and duality	2008-10-21	Paper
Infinite Locally Random Graphs	2008-04-29	Paper
Finding a vector orthogonal to roughly half a collection of vectors	2008-03-26	Paper
Graphs with Large Girth Not Embeddable in the Sphere	2007-11-22	Paper
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments	2007-03-20	Paper
Dichromatic Number and Cycle Inversions	N/A	Paper

Research outcomes over time

This page was built for person: Pierre Charbit