Pierre Charbit

Available identifiers

zbMath Open charbit.pierreMaRDI QIDQ458599

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q5009479	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
https://portal.mardi4nfdi.de/entity/Q2928580	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Pierre Charbit