אודות
combinatorics.
פרסומים
- COLORING THE INTERSECTION OF TWO MATROIDS, Berger, E. & Guo, H., Oct 2025, In: Proceedings of the American Mathematical Society. 153, 10, p. 4145-4154 10 p.
- Coloring, list coloring, and fractional coloring in intersections of matroids, Aharoni, R., Berger, E., Guo, H. & Kotlar, D., Oct 2025, In: Combinatorica. 45, 5, 46.
- Looms, Aharoni, R., Berger, E., Briggs, J., Guo, H. & Zerbib, S., Dec 2024, In: Discrete Mathematics. 347, 12, 114181.
- Graphs with no even holes and no sector wheels are the union of two chordal graphs, Abrishami, T., Berger, E., Chudnovsky, M. & Zerbib, S., Dec 2024, In: European Journal of Combinatorics. 122, 104035.
- Bounded-Diameter Tree-Decompositions, Berger, E. & Seymour, P., Jun 2024, In: Combinatorica. 44, 3, p. 659-674 16 p.
- Almost fair perfect matchings in complete bipartite graphs, Othman, A. & Berger, E., Apr 2024, In: Discrete Mathematics. 347, 4, 113865.
- GENERAL GRAPH RANDOM FEATURES, Reid, I., Choromanski, K., Berger, E. & Weller, A., 2024.
- REPELLING RANDOM WALKS, Reid, I., Berger, E., Choromanski, K. & Weller, A., 2024.
- NONUNIFORM DEGREES AND RAINBOW VERSIONS OF THE CACCETTA-HÄGGKVIST CONJECTURE, Aharoni, R., Berger, E., Chudnovsky, M., Guo, H. & Zerbib, S., 2023, In: SIAM Journal on Discrete Mathematics. 37, 3, p. 1704-1714 11 p.
- Efficient Graph Field Integrators Meet Point Clouds, Choromanski, K., Sehanobish, A., Lin, H., Zhao, Y., Berger, E., Parshakova, T., Pan, A., Watkins, D., Zhang, T., Likhosherstov, V., Chowdhury, S. B. R., Dubey, A., Jain, D., Sarlos, T., Chaturvedi, S. & Weller, A., 2023, In: Proceedings of Machine Learning Research. 202, p. 5978-6004 27 p.
- Fractionally Balanced Hypergraphs and Rainbow KKM Theorems, Aharoni, R., Berger, E., Briggs, J., Segal-Halevi, E. & Zerbib, S., Dec 2022, In: Combinatorica. 42, p. 913-951 39 p.
- Tournaments and the strong Erdős–Hajnal Property, Berger, E., Choromanski, K., Chudnovsky, M. & Zerbib, S., Feb 2022, In: European Journal of Combinatorics. 100, 103440.
- Rainbow paths and large rainbow matchings, Aharoni, R., Berger, E., Chudnovsky, M. & Zerbib, S., 2022, In: Electronic Journal of Combinatorics. 29, 1, P1.10.
- Finding an induced path that is not a shortest path, Berger, E., Seymour, P. & Spirkl, S., Jul 2021, In: Discrete Mathematics. 344, 7, 112398.
- Cooperative colorings of trees and of bipartite graphs, Aharoni, R., Berger, E., Chudnovsky, M., Havet, F. & Jiang, Z., 2020, In: Electronic Journal of Combinatorics. 27, 1, P1.41.
- Large rainbow matchings in general graphs, Aharoni, R., Berger, E., Chudnovsky, M., Howard, D. & Seymour, P., Jun 2019, In: European Journal of Combinatorics. 79, p. 222-227 6 p.
- On the Erdős–Hajnal conjecture for six-vertex tournaments, Berger, E., Choromanski, K. & Chudnovsky, M., Jan 2019, In: European Journal of Combinatorics. 75, p. 113-122 10 p.
- Treewidth of Grid Subsets, Berger, E., Dvořák, Z. & Norin, S., 1 Dec 2018, In: Combinatorica. 38, 6, p. 1337-1352 16 p.
- A condition for assured 3-face-colorability of infinite plane graphs with a given spanning tree, Berger, E. & Soker, Y., Oct 2018, In: Discrete Mathematics. 341, 10, p. 2919-2924 6 p.
- Cliques in the Union of C4 -Free Graphs, Othman, A. & Berger, E., 1 Jul 2018, In: Graphs and Combinatorics. 34, 4, p. 607-612 6 p.
- Degree Conditions for Matchability in 3-Partite Hypergraphs, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., Jan 2018, In: Journal of Graph Theory. 87, 1, p. 61-71 11 p.
- Topological methods for the existence of a rainbow matching, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., Dec 2017, In: Electronic Notes in Discrete Mathematics. 63, p. 479-484 6 p.
- Fair representation in the intersection of two matroids, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., 6 Oct 2017, In: Electronic Journal of Combinatorics. 24, 4, #P4.10.
- On a conjecture of Stein, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., 1 Oct 2017, In: Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg. 87, 2, p. 203-211 9 p.
- Treewidth of grid subsets, Berger, E., Dvořák, Z. & Norin, S., 14 Aug 2017, In: Combinatorica. p. 1-16 16 p.
- Fair representation in dimatroids, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., Aug 2017, In: Electronic Notes in Discrete Mathematics. 61, p. 5-11 7 p.
- Unfriendly partitions for graphs not containing a subdivision of an infinite clique, Berger, E., 1 Apr 2017, In: Combinatorica. 37, 2, p. 157-166 10 p.
- Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes, Aharoni, R., Alon, N. & Berger, E., 1 Dec 2016, In: Journal of Graph Theory. 83, 4, p. 384-391 8 p.
- On rainbow matchings in bipartite graphs, Aharoni, R., Berger, E., Kotlar, D. & Ziv, R., 1 Oct 2016, In: Electronic Notes in Discrete Mathematics. 54, p. 33-38 6 p.
- Two Disjoint Independent Bases in Matroid-Graph Pairs, Aharoni, R., Berger, E. & Sprüssel, P., 24 Sep 2015, In: Graphs and Combinatorics. 31, 5, p. 1107-1116 10 p.
- Forcing large transitive subtournaments, Berger, E., Choromanski, K. & Chudnovsky, M., 1 May 2015, In: Journal of Combinatorial Theory. Series B. 112, p. 1-17 17 p.
- Kernels in Weighted Digraphs, Aharoni, R., Berger, E. & Gorelik, I., Mar 2014, In: Order. 31, 1, p. 35-43 9 p.
- Tournaments and colouring, Berger, E., Choromanski, K., Chudnovsky, M., Fox, J., Loebl, M., Scott, A., Seymour, P. & Thomassé, S., Jan 2013, In: Journal of Combinatorial Theory. Series B. 103, 1, p. 1-20 20 p.
- A unified approach to known and unknown cases of Berge's conjecture, Berger, E. & Hartman, I. B. A., Nov 2012, In: Journal of Graph Theory. 71, 3, p. 317-330 14 p.
- The edge covering number of the intersection of two matroids, Aharoni, R., Berger, E. & Ziv, R., 6 Jan 2012, In: Discrete Mathematics. 312, 1, p. 81-85 5 p.
- Strongly maximal antichains in posets, Aharoni, R. & Berger, E., 6 Aug 2011, In: Discrete Mathematics. 311, 15, p. 1518-1522 5 p.
- The Max-Flow Min-Cut theorem for countable networks, Aharoni, R., Berger, E., Georgakopoulos, A., Perlstein, A. & Sprüssel, P., Jan 2011, In: Journal of Combinatorial Theory. Series B. 101, 1, p. 1-17 17 p.
- Eulerian edge sets in locally finite graphs, Berger, E. & Bruhn, H., Jan 2011, In: Combinatorica. 31, 1, p. 21-38 18 p.
- Rainbow matchings in Υ-partite Υ-graphs, Aharoni, R. & Berger, E., 25 Sep 2009, In: Electronic Journal of Combinatorics. 16, 1, R119.
- Acyclic systems of representatives and acyclic colorings of digraphs, Aharoni, R., Berger, E. & Kfir, O., Nov 2008, In: Journal of Graph Theory. 59, 3, p. 177-189 13 p.
- Independence-domination duality, Aharoni, R., Berger, E., Holzman, R. & Kfir, O., Nov 2008, In: Journal of Combinatorial Theory. Series B. 98, 6, p. 1259-1270 12 p.
- Strongly maximal matchings in infinite weighted graphs, Aharoni, R., Georgakopoulos, A., Berger, E. & Sprüssel, P., 29 Oct 2008, In: Electronic Journal of Combinatorics. 15, 1 R, R136.
- A note on the edge cover number and independence number in hypergraphs, Berger, E. & Ziv, R., 28 Jun 2008, In: Discrete Mathematics. 308, 12, p. 2649-2654 6 p.
- The Grothendieck constant of random and pseudo-random graphs, Alon, N. & Berger, E., May 2008, In: Discrete Optimization. 5, 2, p. 323-327 5 p.
- Proof of Berge's strong path partition conjecture for k = 2, Berger, E. & Ben-Arroyo Hartman, I., Jan 2008, In: European Journal of Combinatorics. 29, 1, p. 179-192 14 p.
- Independent systems of representatives in weighted graphs, Aharoni, R., Berger, E. & Ziv, R., May 2007, In: Combinatorica. 27, 3, p. 253-267 15 p.
- Eigenvalues and homology of flag complexes and vector representations of graphs, Aharoni, R., Berger, E. & Meshulam, R., Jun 2005, In: Geometric and Functional Analysis. 15, 3, p. 555-566 12 p.
- A tree version of Konig's theorem, Aharoni, R., Berger, E. & Ziv, R., 2002, In: Combinatorica. 22, 3, p. 335-343 9 p.
- The number of edges in critical strongly connected graphs, Aharoni, R. & Berger, E., 6 May 2001, In: Discrete Mathematics. 234, 1-3, p. 119-123 5 p.
- Dynamic monopolies of constant size, Berger, E., 2001, In: Journal of Combinatorial Theory. Series B. 83, 2, p. 191-200 10 p.