Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
115 Publications
2023 | Journal Article | IST-REx-ID: 12680 |

Erdős–Ko–Rado and Hilton–Milner theorems for two-forms
G. Ivanov, S. Köse, Discrete Mathematics 346 (2023).
View
| DOI
| Download Preprint (ext.)
| arXiv
G. Ivanov, S. Köse, Discrete Mathematics 346 (2023).
2023 | Journal Article | IST-REx-ID: 12563 |

Topology and adjunction in promise constraint satisfaction
A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.
View
| DOI
| Download Preprint (ext.)
| arXiv
A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.
2022 | Journal Article | IST-REx-ID: 10335 |

Even maps, the Colin de Verdière number and representations of graphs
V. Kaluza, M. Tancer, Combinatorica 42 (2022) 1317–1345.
View
| DOI
| Download Preprint (ext.)
| arXiv
V. Kaluza, M. Tancer, Combinatorica 42 (2022) 1317–1345.
2022 | Journal Article | IST-REx-ID: 10776 |

Barycentric cuts through a convex body
Z. Patakova, M. Tancer, U. Wagner, Discrete and Computational Geometry 68 (2022) 1133–1154.
View
| DOI
| Download Preprint (ext.)
| arXiv
Z. Patakova, M. Tancer, U. Wagner, Discrete and Computational Geometry 68 (2022) 1133–1154.
2022 | Journal Article | IST-REx-ID: 10887 |

Functional John ellipsoids
G. Ivanov, M. Naszódi, Journal of Functional Analysis 282 (2022).
View
| Files available
| DOI
| arXiv
G. Ivanov, M. Naszódi, Journal of Functional Analysis 282 (2022).
2022 | Conference Paper | IST-REx-ID: 11185 |

Approximating the bundled crossing number
A.M. Arroyo Guevara, S. Felsner, in:, WALCOM 2022: Algorithms and Computation, Springer Nature, 2022, pp. 383–395.
View
| DOI
| Download Preprint (ext.)
| arXiv
A.M. Arroyo Guevara, S. Felsner, in:, WALCOM 2022: Algorithms and Computation, Springer Nature, 2022, pp. 383–395.
2022 | Journal Article | IST-REx-ID: 11435 |

A quantitative Helly-type theorem: Containment in a homothet
G. Ivanov, M. Naszodi, SIAM Journal on Discrete Mathematics 36 (2022) 951–957.
View
| DOI
| Download Preprint (ext.)
| arXiv
G. Ivanov, M. Naszodi, SIAM Journal on Discrete Mathematics 36 (2022) 951–957.
2022 | Thesis | IST-REx-ID: 11777 |

High-dimensional expansion and crossing numbers of simplicial complexes
P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology (ISTA), 2022.
View
| Files available
| DOI
P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology (ISTA), 2022.
2022 | Journal Article | IST-REx-ID: 11991 |

An invitation to the promise constraint satisfaction problem
A. Krokhin, J. Opršal, ACM SIGLOG News 9 (2022) 30–59.
View
| DOI
| Download Preprint (ext.)
| arXiv
A. Krokhin, J. Opršal, ACM SIGLOG News 9 (2022) 30–59.
2022 | Journal Article | IST-REx-ID: 11593 |

The Z2-Genus of Kuratowski minors
R. Fulek, J. Kynčl, Discrete and Computational Geometry (2022).
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
R. Fulek, J. Kynčl, Discrete and Computational Geometry (2022).
2022 | Journal Article | IST-REx-ID: 12129 |

Connectivity of triangulation flip graphs in the plane
U. Wagner, E. Welzl, Discrete & Computational Geometry 68 (2022) 1227–1284.
View
| Files available
| DOI
U. Wagner, E. Welzl, Discrete & Computational Geometry 68 (2022) 1227–1284.
2022 | Journal Article | IST-REx-ID: 11938 |

On compatible matchings
O. Aichholzer, A.M. Arroyo Guevara, Z. Masárová, I. Parada, D. Perz, A. Pilz, J. Tkadlec, B. Vogtenhuber, Journal of Graph Algorithms and Applications 26 (2022) 225–240.
View
| Files available
| DOI
| arXiv
O. Aichholzer, A.M. Arroyo Guevara, Z. Masárová, I. Parada, D. Perz, A. Pilz, J. Tkadlec, B. Vogtenhuber, Journal of Graph Algorithms and Applications 26 (2022) 225–240.
2022 | Journal Article | IST-REx-ID: 9652 |

Highly irregular separated nets
M. Dymond, V. Kaluza, Israel Journal of Mathematics (2022).
View
| Files available
| DOI
| arXiv
M. Dymond, V. Kaluza, Israel Journal of Mathematics (2022).
2022 | Journal Article | IST-REx-ID: 11999 |

Inserting one edge into a simple drawing is hard
A.M. Arroyo Guevara, F. Klute, I. Parada, B. Vogtenhuber, R. Seidel, T. Wiedera, Discrete and Computational Geometry (2022).
View
| Files available
| DOI
| arXiv
A.M. Arroyo Guevara, F. Klute, I. Parada, B. Vogtenhuber, R. Seidel, T. Wiedera, Discrete and Computational Geometry (2022).
2022 | Journal Article | IST-REx-ID: 12833 |

Token swapping on trees
A. Biniaz, K. Jain, A. Lubiw, Z. Masárová, T. Miltzow, D. Mondal, A.M. Naredla, J. Tkadlec, A. Turcotte, Discrete Mathematics and Theoretical Computer Science 24 (2022).
View
| Files available
| DOI
| arXiv
A. Biniaz, K. Jain, A. Lubiw, Z. Masárová, T. Miltzow, D. Mondal, A.M. Naredla, J. Tkadlec, A. Turcotte, Discrete Mathematics and Theoretical Computer Science 24 (2022).
2021 | Journal Article | IST-REx-ID: 10181 |

Rectifiable curves in proximally smooth sets
G. Ivanov, M.S. Lopushanski, Set-Valued and Variational Analysis (2021).
View
| DOI
| Download Published Version (ext.)
| arXiv
G. Ivanov, M.S. Lopushanski, Set-Valued and Variational Analysis (2021).
2021 | Journal Article | IST-REx-ID: 10856 |

On the volume of sections of the cube
G. Ivanov, I. Tsiutsiurupa, Analysis and Geometry in Metric Spaces 9 (2021) 1–18.
View
| Files available
| DOI
| arXiv
G. Ivanov, I. Tsiutsiurupa, Analysis and Geometry in Metric Spaces 9 (2021) 1–18.
2021 | Journal Article | IST-REx-ID: 10860 |

Tight frames and related geometric problems
G. Ivanov, Canadian Mathematical Bulletin 64 (2021) 942–963.
View
| DOI
| Download Preprint (ext.)
| arXiv
G. Ivanov, Canadian Mathematical Bulletin 64 (2021) 942–963.
2021 | Journal Article | IST-REx-ID: 9037 |

No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p
G. Ivanov, Bulletin of the London Mathematical Society 53 (2021) 631–641.
View
| Files available
| DOI
| arXiv
G. Ivanov, Bulletin of the London Mathematical Society 53 (2021) 631–641.
2021 | Journal Article | IST-REx-ID: 9098 |

On the volume of projections of the cross-polytope
G. Ivanov, Discrete Mathematics 344 (2021).
View
| DOI
| Download Preprint (ext.)
| arXiv
G. Ivanov, Discrete Mathematics 344 (2021).