Jan Kynčl

From MaRDI portal
Person:322284

Available identifiers

zbMath Open kyncl.janDBLPk/JanKynclWikidataQ102414374 ScholiaQ102414374MaRDI QIDQ322284

List of research outcomes





PublicationDate of PublicationType
Drawings of complete multipartite graphs up to triangle flips2024-10-16Paper
The \(\mathbb{Z}_2\)-genus of Kuratowski minors2022-08-25Paper
https://portal.mardi4nfdi.de/entity/Q50889692022-07-18Paper
Spiraling and Folding: The Topological View2022-06-15Paper
On crossing-families in planar point sets2022-06-13Paper
Hanani-Tutte for approximating maps of graphs2020-08-18Paper
The $\mathbb{Z}_2$-genus of Kuratowski minors2020-08-18Paper
Simple realizability of complete abstract topological graphs simplified2020-06-16Paper
A superlinear lower bound on the number of 5-holes2020-03-20Paper
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 42020-02-26Paper
Ramsey numbers of ordered graphs2020-01-17Paper
On the growth of the Möbius function of permutations2019-11-27Paper
ZEROS OF THE MÖBIUS FUNCTION OF PERMUTATIONS2019-08-20Paper
https://portal.mardi4nfdi.de/entity/Q57434612019-05-10Paper
Z_2-genus of graphs and minimum rank of partial symmetric matrices2019-03-20Paper
Irreversible 2-conversion set in graphs of bounded degree2018-12-10Paper
A superlinear lower bound on the number of 5-holes2018-08-13Paper
Hardness of Permutation Pattern Matching2018-07-16Paper
Better upper bounds on the Füredi-Hajnal limits of permutations2018-07-16Paper
Peeling Potatoes Near-Optimally in Near-Linear Time2018-04-23Paper
The hamburger theorem2018-02-19Paper
Induced Ramsey-type results and binary predicates for point sets2018-01-18Paper
Induced Ramsey-type results and binary predicates for point sets2017-10-24Paper
Peeling Potatoes Near-Optimally in Near-Linear Time2017-10-06Paper
Near equipartitions of colored point sets2017-09-08Paper
Unified Hanani-Tutte theorem2017-09-08Paper
On the nonexistence of \(k\)-reptile simplices in \(\mathbb R^3\) and \(\mathbb R^4\)2017-07-26Paper
On three measures of non-convexity2017-04-28Paper
Simple Realizability of Complete Abstract Topological Graphs Simplified2017-02-10Paper
Ramsey numbers of ordered graphs2016-10-14Paper
Clustered planarity testing revisited2015-11-26Paper
Bounds for Pach's selection theorem and for the minimum solid angle in a simplex2015-10-14Paper
Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case2015-09-24Paper
Saturated simple and \(k\)-simple topological graphs2015-05-12Paper
Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)2015-02-19Paper
On planar point sets with the pentagon property2015-02-17Paper
Clustered Planarity Testing Revisited2015-01-07Paper
https://portal.mardi4nfdi.de/entity/Q54199642014-06-11Paper
Graph sharing games: complexity and connectivity2014-01-10Paper
Improved enumeration of simple topological graphs2013-11-06Paper
Universal Sets for Straight-Line Embeddings of Bicolored Graphs2013-09-25Paper
Ramsey-type constructions for arrangements of segments2013-06-28Paper
Six-Critical Graphs on the Klein Bottle2013-06-28Paper
Improvement on the decay of crossing numbers2013-06-26Paper
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension2012-08-01Paper
Ramsey-type constructions for arrangements of segments2012-02-11Paper
Simple realizability of complete abstract topological graphs in P2011-03-31Paper
Monochromatic triangles in two-colored plane2011-02-08Paper
Solution of Peter Winkler's pizza problem2010-12-13Paper
On three parameters of invisibility graphs2010-07-20Paper
Graph sharing games: complexity and connectivity2010-06-17Paper
6-Critical Graphs on the Klein Bottle2010-03-17Paper
Solution of Peter Winkler's pizza problem2009-12-11Paper
Enumeration of simple complete topological graphs2009-11-30Paper
On edges crossing few other edges in simple topological complete graphs2009-04-09Paper
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property2009-04-07Paper
Hamiltonian Alternating Paths on Bicolored Double-Chains2009-03-03Paper
Long alternating paths in bicolored point sets2008-09-04Paper
Enumeration of simple complete topological graphs2008-06-05Paper
The Complexity of Several Realizability Problems for Abstract Topological Graphs2008-03-25Paper
Improvement on the Decay of Crossing Numbers2008-03-25Paper
Probabilistic strategies for the partition and plurality problems2007-02-07Paper
Graph Drawing2006-11-13Paper
Graph Drawing2005-12-07Paper
STACS 20052005-12-02Paper
Extending simple monotone drawingsN/APaper

Research outcomes over time

This page was built for person: Jan Kynčl