Folgen
Lior Gishboliner
Lior Gishboliner
Postdoctoral researcher, ETH Zurich
Bestätigte E-Mail-Adresse bei math.ethz.ch
Titel
Zitiert von
Zitiert von
Jahr
A generalized Turán problem and its applications
L Gishboliner, A Shapira
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
622018
Removal lemmas with polynomial bounds
L Gishboliner, A Shapira
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
272017
Very fast construction of bounded-degree spanning graphs via the semi-random graph process
O Ben-Eliezer, L Gishboliner, D Hefetz, M Krivelevich
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
192020
Counting subgraphs in degenerate graphs
SK Bera, L Gishboliner, Y Levanzov, C Seshadhri, A Shapira
ACM Journal of the ACM (JACM) 69 (3), 1-21, 2022
18*2022
A new bound for the Brown–Erdős–Sós problem
D Conlon, L Gishboliner, Y Levanzov, A Shapira
Journal of Combinatorial Theory, Series B 158, 1-35, 2023
172023
Dichromatic number and forced subdivisions
L Gishboliner, R Steiner, T Szabó
Journal of Combinatorial Theory, Series B 153, 1-30, 2022
162022
Deterministic vs non-deterministic graph property testing
L Gishboliner, A Shapira
Israel Journal of Mathematics 204 (1), 397-416, 2014
142014
Color‐biased Hamilton cycles in random graphs
L Gishboliner, M Krivelevich, P Michaeli
Random Structures & Algorithms 60 (3), 289-307, 2022
132022
Efficient removal without efficient regularity
L Gishboliner, A Shapira
Combinatorica 39 (3), 639-658, 2019
132019
Constructing dense grid-free linear 3-graphs
L Gishboliner, A Shapira
Proceedings of the American Mathematical Society 150 (1), 69-74, 2022
102022
Discrepancies of spanning trees and Hamilton cycles
L Gishboliner, M Krivelevich, P Michaeli
Journal of Combinatorial Theory, Series B 154, 262-291, 2022
92022
On 3‐graphs with no four vertices spanning exactly two edges
L Gishboliner, I Tomon
Bulletin of the London Mathematical Society 54 (6), 2117-2134, 2022
72022
The minrank of random graphs over arbitrary fields
N Alon, I Balla, L Gishboliner, A Mond, F Mousset
Israel Journal of Mathematics 235 (1), 63-77, 2020
62020
Testing graphs against an unknown distribution
L Gishboliner, A Shapira
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
62019
The removal lemma for tournaments
J Fox, L Gishboliner, A Shapira, R Yuster
Journal of Combinatorial Theory, Series B 136, 110-134, 2019
62019
Counting homomorphic cycles in degenerate graphs
L Gishboliner, Y Levanzov, A Shapira, R Yuster
ACM Transactions on Algorithms 19 (1), 1-22, 2023
52023
Oriented cycles in digraphs of large outdegree
L Gishboliner, R Steiner, T Szabó
Combinatorica 42 (Suppl 1), 1145-1187, 2022
52022
Efficient testing without efficient regularity
L Gishboliner, A Shapira
9th Innovations in Theoretical Computer Science Conference (ITCS 2018), 2018
42018
Oriented discrepancy of Hamilton cycles
L Gishboliner, M Krivelevich, P Michaeli
Journal of Graph Theory 103 (4), 780-792, 2023
32023
Asymptotics of the hypergraph bipartite Turán problem
D Bradač, L Gishboliner, O Janzer, B Sudakov
Combinatorica 43 (3), 429-446, 2023
32023
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20