Jakub Kozik

Available identifiers

zbMath Open kozik.jakubDBLP27/2225WikidataQ30902928 ScholiaQ30902928MaRDI QIDQ322291

List of research outcomes

Publication	Date of Publication	Type
Local computation algorithms for hypergraph coloring -- following Beck's approach	2024-11-14	Paper
Schnyder woods and Alon-Tarsi number of planar graphs	2024-03-19	Paper
Dimension is polynomial in height for posets with planar cover graphs	2024-01-15	Paper
A note on two-colorability of nonuniform hypergraphs	2021-07-28	Paper
Improving Gebauer's construction of 3-chromatic hypergraphs with few edges	2021-02-23	Paper
Random hypergraphs and property B	2021-02-08	Paper
Deferred on-line bipartite matching	2018-05-25	Paper
Nonrepetitive colouring via entropy compression	2017-04-25	Paper
https://portal.mardi4nfdi.de/entity/Q2959882	2017-02-10	Paper
https://portal.mardi4nfdi.de/entity/Q2959884	2017-02-10	Paper
https://portal.mardi4nfdi.de/entity/Q2959924	2017-02-10	Paper
Pathwidth and nonrepetitive list coloring	2017-01-18	Paper
Extremal problems for colorings of simple hypergraphs and applications	2016-10-14	Paper
Chip games and paintability	2016-07-13	Paper
Multipass greedy coloring of simple uniform hypergraphs	2016-02-03	Paper
Improved algorithms for colorings of simple hypergraphs and applications	2015-12-11	Paper
A note on random greedy coloring of uniform hypergraphs	2015-11-13	Paper
Lower Bounds for On-line Graph Colorings	2015-09-11	Paper
Triangle-free intersection graphs of line segments with large chromatic number	2014-08-27	Paper
Towards an on-line version of Ohba's conjecture	2014-03-25	Paper
Triangle-free geometric intersection graphs with large chromatic number	2013-11-06	Paper
Conditional densities of regular languages	2013-10-02	Paper
Nonrepetitive Choice Number of Trees	2013-06-27	Paper
Asymptotically almost all \lambda-terms are strongly normalizing	2013-04-09	Paper
New approach to nonrepetitive sequences	2013-03-12	Paper
In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid	2012-04-10	Paper
Nonrepetitive sequences on arithmetic progressions	2011-11-22	Paper
https://portal.mardi4nfdi.de/entity/Q3576000	2010-07-28	Paper
Quantitative Comparison of Intuitionistic and Classical Logics - Full Propositional System	2009-02-24	Paper
Intuitionistic vs. Classical Tautologies, Quantitative Comparison	2008-06-03	Paper

Research outcomes over time

This page was built for person: Jakub Kozik