Smoothed analysis of the Komlós conjecture

From MaRDI portal

Publication:6560798

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2022.14MaRDI QIDQ6560798FDOQ6560798

N. Bansal, Sahil Singla, Haotian Jiang, Makrand Sinha, Raghu Meka

Publication date: 24 June 2024

zbMATH Keywords

smoothed analysis Komlós conjecture subgaussian coloring weighted second moment method

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: Smoothed analysis of the Komlós conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560798)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6560798&oldid=40089298"