Eli Berger

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 30

Top Topics

Bipartite Graph

Top Venues

Publications

Isaac Reid, Krzysztof Marcin Choromanski, Eli Berger, Adrian Weller
General Graph Random Features. ICLR (2024)
Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib
Graphs with no even holes and no sector wheels are the union of two chordal graphs. Eur. J. Comb. 122 (2024)
Ron Aharoni, Eli Berger, Joseph Briggs, He Guo, Shira Zerbib
Looms. Discret. Math. 347 (12) (2024)
Isaac Reid, Eli Berger, Krzysztof Marcin Choromanski, Adrian Weller
Repelling Random Walks. ICLR (2024)
Eli Berger, Paul D. Seymour
Bounded-Diameter Tree-Decompositions. Comb. 44 (3) (2024)
Abeer Othman, Eli Berger
Almost fair perfect matchings in complete bipartite graphs. Discret. Math. 347 (4) (2024)
Ron Aharoni, Eli Berger, He Guo, Daniel Kotlar
2-covers of wide Young diagrams. CoRR (2023)
Krzysztof Marcin Choromanski, Arijit Sehanobish, Han Lin, Yunfan Zhao, Eli Berger, Tetiana Parshakova, Alvin Pan, David Watkins, Tianyi Zhang, Valerii Likhosherstov, Somnath Basu Roy Chowdhury, Kumar Avinava Dubey, Deepali Jain, Tamás Sarlós, Snigdha Chaturvedi, Adrian Weller
Efficient Graph Field Integrators Meet Point Clouds. ICML (2023)
Isaac Reid, Eli Berger, Krzysztof Choromanski, Adrian Weller
Repelling Random Walks. CoRR (2023)
Isaac Reid, Krzysztof Choromanski, Eli Berger, Adrian Weller
Universal Graph Random Features. CoRR (2023)
Krzysztof Choromanski, Arijit Sehanobish, Han Lin, Yunfan Zhao, Eli Berger, Tetiana Parshakova, Alvin Pan, David Watkins, Tianyi Zhang, Valerii Likhosherstov, Somnath Basu Roy Chowdhury, Avinava Dubey, Deepali Jain, Tamás Sarlós, Snigdha Chaturvedi, Adrian Weller
Efficient Graph Field Integrators Meet Point Clouds. CoRR (2023)
Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
Nonuniform Degrees and Rainbow Versions of the Caccetta-Häggkvist Conjecture. SIAM J. Discret. Math. 37 (3) (2023)
Ron Aharoni, Eli Berger, Joseph Briggs, He Guo
Looms. CoRR (2023)
Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems. Comb. 42 (6) (2022)
Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib
Rainbow Paths and Large Rainbow Matchings. Electron. J. Comb. 29 (1) (2022)
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Shira Zerbib
Tournaments and the strong Erdős-Hajnal Property. Eur. J. Comb. 100 (2022)
Eli Berger, Paul D. Seymour, Sophie Spirkl
Finding an induced path that is not a shortest path. Discret. Math. 344 (7) (2021)
Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, Zilin Jiang
Cooperative Colorings of Trees and of Bipartite Graphs. Electron. J. Comb. 27 (1) (2020)
Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, Paul D. Seymour
Large rainbow matchings in general graphs. Eur. J. Comb. 79 (2019)
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
On the Erdős-Hajnal conjecture for six-vertex tournaments. Eur. J. Comb. 75 (2019)
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv
Degree Conditions for Matchability in 3-Partite Hypergraphs. J. Graph Theory 87 (1) (2018)
Eli Berger, Zdenek Dvorák, Sergey Norin
Treewidth of Grid Subsets. Comb. 38 (6) (2018)
Abeer Othman, Eli Berger
-Free Graphs. Graphs Comb. 34 (4) (2018)
Eli Berger, Yanay Soker
A condition for assured 3-face-colorability of infinite plane graphs with a given spanning tree. Discret. Math. 341 (10) (2018)
Eli Berger
Unfriendly partitions for graphs not containing a subdivision of an infinite clique. Comb. 37 (2) (2017)
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv
Fair representation in dimatroids. Electron. Notes Discret. Math. 61 (2017)
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv
Fair Representation in the Intersection of Two Matroids. Electron. J. Comb. 24 (4) (2017)
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv
Topological methods for the existence of a rainbow matching. Electron. Notes Discret. Math. 63 (2017)
Ron Aharoni, Noga Alon, Eli Berger
Eigenvalues of K1, k-Free Graphs and the Connectivity of Their Independence Complexes. J. Graph Theory 83 (4) (2016)
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv
On rainbow matchings in bipartite graphs. Electron. Notes Discret. Math. 54 (2016)
Ron Aharoni, Eli Berger, Maria Chudnovsky, Juba Ziani
Cliques in the union of graphs. J. Comb. Theory, Ser. B 114 (2015)
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
Forcing large transitive subtournaments. J. Comb. Theory, Ser. B 112 (2015)
Ron Aharoni, Eli Berger, Philipp Sprüssel
Two Disjoint Independent Bases in Matroid-Graph Pairs. Graphs Comb. 31 (5) (2015)
Ron Aharoni, Eli Berger, Irina Gorelik
Kernels in Weighted Digraphs. Order 31 (1) (2014)
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé
Tournaments and colouring. J. Comb. Theory, Ser. B 103 (1) (2013)
Ron Aharoni, Eli Berger, Ran Ziv
The edge covering number of the intersection of two matroids. Discret. Math. 312 (1) (2012)
Eli Berger, Irith Ben-Arroyo Hartman
A unified approach to known and unknown cases of Berge's conjecture. J. Graph Theory 71 (3) (2012)
Eli Berger, Henning Bruhn
Eulerian edge sets in locally finite graphs. Comb. 31 (1) (2011)
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Amitai Perlstein, Philipp Sprüssel
The Max-Flow Min-Cut theorem for countable networks. J. Comb. Theory, Ser. B 101 (1) (2011)
Ron Aharoni, Eli Berger
Strongly maximal antichains in posets. Discret. Math. 311 (15) (2011)
Ron Aharoni, Eli Berger
Rainbow Matchings in r-Partite r-Graphs. Electron. J. Comb. 16 (1) (2009)
Ron Aharoni, Eli Berger, Ron Holzman, Ori Kfir
Independence - domination duality. J. Comb. Theory, Ser. B 98 (6) (2008)
Eli Berger, Irith Ben-Arroyo Hartman
Proof of Berge's strong path partition conjecture for k=2. Eur. J. Comb. 29 (1) (2008)
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Philipp Sprüssel
Strongly Maximal Matchings in Infinite Graphs. Electron. J. Comb. 15 (1) (2008)
Eli Berger, Ran Ziv
A note on the edge cover number and independence number in hypergraphs. Discret. Math. 308 (12) (2008)
Noga Alon, Eli Berger
The Grothendieck constant of random and pseudo-random graphs. Discret. Optim. 5 (2) (2008)
Ron Aharoni, Eli Berger, Ori Kfir
Acyclic systems of representatives and acyclic colorings of digraphs. J. Graph Theory 59 (3) (2008)
Ron Aharoni, Eli Berger, Ran Ziv
Independent systems of representatives in weighted graphs. Comb. 27 (3) (2007)
Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, Muli Safra
On Non-Approximability for Quadratic Programs Electron. Colloquium Comput. Complex. (058) (2005)
Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, Muli Safra
On Non-Approximability for Quadratic Programs. FOCS (2005)
Eli Berger
KKM-A Topological Approach For Trees. Comb. 25 (1) (2004)
Rachel Tzoref, Mark Matusevich, Eli Berger, Ilan Beer
An Optimized Symbolic Bounded Model Checking Engine. CHARME (2003)
Ron Aharoni, Eli Berger, Ran Ziv
A Tree Version of Konig's Theorem. Comb. 22 (3) (2002)
Eli Berger
Dynamic Monopolies of Constant Size. J. Comb. Theory, Ser. B 83 (2) (2001)
Ron Aharoni, Eli Berger
The number of edges in critical strongly connected graphs. Discret. Math. 234 (1-3) (2001)