×

zbMATH — the first resource for mathematics

Kyncl, Jan

Compute Distance To:
Author ID: kyncl.jan Recent zbMATH articles by "Kyncl, Jan"
Published as: Kynčl, Jan; Kyncl, Jan; Kincl, Ja.
External Links: ORCID
Documents Indexed: 68 Publications since 1976

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 168 times in 124 Documents Cited by Year
Enumeration of simple complete topological graphs. Zbl 1228.05175
Kynčl, Jan
16
2009
Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058
Balko, Martin; Fulek, Radoslav; Kynčl, Jan
11
2014
Simple realizability of complete abstract topological graphs in P. Zbl 1214.05013
Kynčl, Jan
11
2011
Ramsey numbers of ordered graphs. Zbl 1346.05179
Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan
10
2015
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension. Zbl 1245.05005
Cibulka, Josef; Kynčl, Jan
8
2012
Clustered planarity testing revisited. Zbl 1327.05076
Fulek, Radoslav; Kynčl, Jan; Malinović, Igor; Pálvölgyi, Dömötör
8
2015
Long alternating paths in bicolored point sets. Zbl 1168.05320
Kynčl, Jan; Pach, János; Tóth, Géza
7
2008
6-critical graphs on the Klein bottle. Zbl 1215.05067
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard
7
2009
Probabilistic strategies for the partition and plurality problems. Zbl 1281.91008
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
6
2007
The hamburger theorem. Zbl 1380.05068
Kano, Mikio; Kynčl, Jan
4
2018
Simple realizability of complete abstract topological graphs simplified. Zbl 06683239
Kynčl, Jan
4
2015
Ramsey-type constructions for arrangements of segments. Zbl 1230.05207
Kynčl, Jan
4
2012
Improved enumeration of simple topological graphs. Zbl 1275.05027
Kynčl, Jan
4
2013
Near equipartitions of colored point sets. Zbl 1377.65026
Holmsen, Andreas F.; Kynčl, Jan; Valculescu, Claudiu
4
2017
Improvement on the decay of crossing numbers. Zbl 1137.68460
Černý, Jakub; Kynčl, Jan; Tóth, Géza
3
2008
Solution of Peter Winkler’s pizza problem. Zbl 1210.91022
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2010
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
3
2017
Peeling potatoes near-optimally in near-linear time. Zbl 1376.52009
Cabello, Sergio; Cibulka, Josef; Kynčl, Jan; Saumell, Maria; Valtr, Pavel
3
2017
Hanani-Tutte for approximating maps of graphs. Zbl 07236443
Fulek, Radoslav; Kynčl, Jan
3
2018
Hamiltonian alternating paths on bicolored double-chains. Zbl 1213.68435
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
3
2008
Graph sharing games: complexity and connectivity. Zbl 1295.91020
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
Unified Hanani-Tutte theorem. Zbl 1369.05045
Fulek, Radoslav; Kynčl, Jan; Pálvölgyi, Dömötör
3
2017
Universal sets for straight-line embeddings of bicolored graphs. Zbl 1272.05126
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
Solution of Peter Winkler’s pizza problem. Zbl 1267.91046
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
Three optimal algorithms for balls of three colors. Zbl 1118.91307
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
2
2005
Long alternating paths in bicolored point sets. Zbl 1111.68591
Kynčl, Jan; Pach, János; Tóth, Géza
2
2005
The complexity of several realizability problems for abstract topological graphs. (Extended abstract). Zbl 1137.68498
Kynčl, Jan
2
2008
Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza
2
2015
Clustered planarity testing revisited. Zbl 1427.05061
Fulek, Radoslav; Kynčl, Jan; Malinović, Igor; Pálvölgyi, Dömötör
2
2014
On planar point sets with the pentagon property. Zbl 1305.68221
Cibulka, Josef; Kyncl, Jan; Valtr, Pavel
2
2013
Better upper bounds on the Füredi-Hajnal limits of permutations. Zbl 1410.05014
Cibulka, Josef; Kynčl, Jan
2
2017
Logspace reduction of directed reachability for bounded genus graphs to the planar case. Zbl 1322.68107
Kynčl, Jan; Vyskočil, Tomáš
2
2010
Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Zbl 1326.52022
Karasev, Roman; Kynčl, Jan; Paták, Pavel; Patáková, Zuzana; Tancer, Martin
2
2015
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; Valtr, Pavel
2
2009
Graph sharing games: complexity and connectivity. Zbl 1284.91072
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
1
2010
Enumeration of simple complete topological graphs. Zbl 1341.05126
Kynčl, Jan
1
2007
Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205
Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander
1
2017
Ramsey numbers of ordered graphs. Zbl 1440.05146
Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan
1
2020
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Zbl 1449.05076
Fulek, Radoslav; Kynčl, Jan
1
2019
Hardness of permutation pattern matching. Zbl 1410.68146
Jelínek, Vít; Kynčl, Jan
1
2017
Zeros of the Möbius function of permutations. Zbl 1418.05004
Brignall, Robert; Jelínek, Vít; Kynčl, Jan; Marchant, David
1
2019
Simple realizability of complete abstract topological graphs simplified. Zbl 07212456
Kynčl, Jan
1
2020
Improvement on the decay of crossing numbers. Zbl 1267.05068
Černý, Jakub; Kynčl, Jan; Tóth, Géza
1
2013
Ramsey-type constructions for arrangements of segments. Zbl 1267.52023
Kynčl, Jan
1
2008
On the Cauchy problem for the equations of reactor kinetics. Zbl 0685.45009
Kyncl, Jan
1
1989
Ramsey numbers of ordered graphs. Zbl 1440.05146
Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan
1
2020
Simple realizability of complete abstract topological graphs simplified. Zbl 07212456
Kynčl, Jan
1
2020
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Zbl 1449.05076
Fulek, Radoslav; Kynčl, Jan
1
2019
Zeros of the Möbius function of permutations. Zbl 1418.05004
Brignall, Robert; Jelínek, Vít; Kynčl, Jan; Marchant, David
1
2019
The hamburger theorem. Zbl 1380.05068
Kano, Mikio; Kynčl, Jan
4
2018
Hanani-Tutte for approximating maps of graphs. Zbl 07236443
Fulek, Radoslav; Kynčl, Jan
3
2018
Near equipartitions of colored point sets. Zbl 1377.65026
Holmsen, Andreas F.; Kynčl, Jan; Valculescu, Claudiu
4
2017
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
3
2017
Peeling potatoes near-optimally in near-linear time. Zbl 1376.52009
Cabello, Sergio; Cibulka, Josef; Kynčl, Jan; Saumell, Maria; Valtr, Pavel
3
2017
Unified Hanani-Tutte theorem. Zbl 1369.05045
Fulek, Radoslav; Kynčl, Jan; Pálvölgyi, Dömötör
3
2017
Better upper bounds on the Füredi-Hajnal limits of permutations. Zbl 1410.05014
Cibulka, Josef; Kynčl, Jan
2
2017
Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205
Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander
1
2017
Hardness of permutation pattern matching. Zbl 1410.68146
Jelínek, Vít; Kynčl, Jan
1
2017
Ramsey numbers of ordered graphs. Zbl 1346.05179
Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan
10
2015
Clustered planarity testing revisited. Zbl 1327.05076
Fulek, Radoslav; Kynčl, Jan; Malinović, Igor; Pálvölgyi, Dömötör
8
2015
Simple realizability of complete abstract topological graphs simplified. Zbl 06683239
Kynčl, Jan
4
2015
Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza
2
2015
Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Zbl 1326.52022
Karasev, Roman; Kynčl, Jan; Paták, Pavel; Patáková, Zuzana; Tancer, Martin
2
2015
Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058
Balko, Martin; Fulek, Radoslav; Kynčl, Jan
11
2014
Clustered planarity testing revisited. Zbl 1427.05061
Fulek, Radoslav; Kynčl, Jan; Malinović, Igor; Pálvölgyi, Dömötör
2
2014
Improved enumeration of simple topological graphs. Zbl 1275.05027
Kynčl, Jan
4
2013
Graph sharing games: complexity and connectivity. Zbl 1295.91020
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
Universal sets for straight-line embeddings of bicolored graphs. Zbl 1272.05126
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
On planar point sets with the pentagon property. Zbl 1305.68221
Cibulka, Josef; Kyncl, Jan; Valtr, Pavel
2
2013
Improvement on the decay of crossing numbers. Zbl 1267.05068
Černý, Jakub; Kynčl, Jan; Tóth, Géza
1
2013
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension. Zbl 1245.05005
Cibulka, Josef; Kynčl, Jan
8
2012
Ramsey-type constructions for arrangements of segments. Zbl 1230.05207
Kynčl, Jan
4
2012
Simple realizability of complete abstract topological graphs in P. Zbl 1214.05013
Kynčl, Jan
11
2011
Solution of Peter Winkler’s pizza problem. Zbl 1210.91022
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2010
Logspace reduction of directed reachability for bounded genus graphs to the planar case. Zbl 1322.68107
Kynčl, Jan; Vyskočil, Tomáš
2
2010
Graph sharing games: complexity and connectivity. Zbl 1284.91072
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
1
2010
Enumeration of simple complete topological graphs. Zbl 1228.05175
Kynčl, Jan
16
2009
6-critical graphs on the Klein bottle. Zbl 1215.05067
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard
7
2009
Hamiltonian alternating paths on bicolored double-chains. Zbl 1213.68435
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
Solution of Peter Winkler’s pizza problem. Zbl 1267.91046
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; Valtr, Pavel
2
2009
Long alternating paths in bicolored point sets. Zbl 1168.05320
Kynčl, Jan; Pach, János; Tóth, Géza
7
2008
Improvement on the decay of crossing numbers. Zbl 1137.68460
Černý, Jakub; Kynčl, Jan; Tóth, Géza
3
2008
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
3
2008
The complexity of several realizability problems for abstract topological graphs. (Extended abstract). Zbl 1137.68498
Kynčl, Jan
2
2008
Ramsey-type constructions for arrangements of segments. Zbl 1267.52023
Kynčl, Jan
1
2008
Probabilistic strategies for the partition and plurality problems. Zbl 1281.91008
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
6
2007
Enumeration of simple complete topological graphs. Zbl 1341.05126
Kynčl, Jan
1
2007
Three optimal algorithms for balls of three colors. Zbl 1118.91307
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
2
2005
Long alternating paths in bicolored point sets. Zbl 1111.68591
Kynčl, Jan; Pach, János; Tóth, Géza
2
2005
On the Cauchy problem for the equations of reactor kinetics. Zbl 0685.45009
Kyncl, Jan
1
1989
all top 5

Cited by 203 Authors

13 Kyncl, Jan
9 Balko, Martin
7 Valtr, Pavel
6 Fulek, Radoslav
5 Brandenburg, Franz-Josef
5 Salazar, Gelasio
4 Aichholzer, Oswin
4 Balogh, József
4 Dvořák, Zdeněk
4 Geneson, Jesse T.
4 Liotta, Giuseppe
4 Micek, Piotr
4 Pach, János
4 Pilz, Alexander
4 Schäfer, Marcus
4 Thomas, Robin
4 Tóth, Csaba D.
4 Urrutia Galicia, Jorge L.
4 Vizer, Máté
4 Vogtenhuber, Birgit
4 Walczak, Bartosz
3 Gerbner, Dániel
3 Jelínek, Vít
3 Král’, Daniel
3 Montecchiani, Fabrizio
3 Scheucher, Manfred
3 Wiener, Gábor
2 Angelini, Patrizio
2 Blagojević, Pavle V. M.
2 Cibulka, Josef
2 Da Lozzo, Giordano
2 De Marco, Gianluca
2 Di Giacomo, Emilio
2 Diwan, Ajit Arvind
2 Eppstein, David Arthur
2 Fox, Jacob
2 Hackl, Thomas
2 Kano, Mikio
2 Keszegh, Balázs
2 Kranakis, Evangelos Konstantinou
2 Mészáros, Viola
2 Mohar, Bojan
2 Mutzel, Petra
2 Nivasch, Gabriel
2 Oropeza, Marcos
2 Pálvölgyi, Dömötör
2 Patkós, Balázs
2 Pekárek, Jakub
2 Postle, Luke
2 Ramos, Pedro A.
2 Rollin, Jonathan
2 Rote, Günter
2 Roy, Bodhayan
2 Rutter, Ignaz
2 Soberón, Pablo
2 Tejel, Javier
2 Tewari, Raghunath
2 Tomon, István
2 Tóth, Géza
2 Ueckerdt, Torsten
2 Vinodchandran, N. Variyam
2 West, Douglas Brent
2 Ziegler, Günter Matthias
1 Ábrego, Bernardo Manuel
1 Bachmaier, Christian
1 Bagno, Eli
1 Bannister, Michael J.
1 Bekos, Michael A.
1 Berendsohn, Benjamin Aram
1 Biedl, Therese C.
1 Biniaz, Ahmad
1 Borzyszkowski, Andrzej M.
1 Butler, Steven Kay
1 Cabello, Sergio
1 Cardinal, Jean
1 Černý, Jakub
1 Chenette, Nathan L.
1 Claverol, Mercè
1 Colin de Verdière, Éric
1 Conlon, David
1 Cox, Christopher
1 Das, Arun Kumar
1 Das, Sandip
1 Datta, Samir
1 De Loera, Jesús A.
1 Dehkordi, Hooman R.
1 Didimo, Walter
1 Dumitrescu, Adrian
1 Eades, Peter
1 Egawa, Yoshimi
1 Eisenberg, Estrella
1 Enomoto, Hikoe
1 Evans, William S.
1 Fabila-Monroy, Ruy
1 Fabila, Ruy
1 Farr, Graham E.
1 Felsner, Stefan
1 Fernández-Merchant, Silvia
1 Flores-Peñaloza, David
1 Gągol, Adam
...and 103 more Authors

Citations by Year