Skip to main content


My research lies in combinatoricsdiscrete geometry, and combinatorial topology . Lately I am mostly interested in matching theory in graphs and hypergraphs (including geometrical hypergraphs), fair division, and topological methods in combinatorics.

Here are lecture notes on KKM-Type theorems and their applications in combinatorics and discrete geometry.

And here are my publications:


  1. Mohsen Aliabadi and Shira Zerbib, Matchings in matroids over abelian groupsSubmitted.
  2. Daniel McGinnis and Shira Zerbib, A sparse colorful polytopal KKM theoremSubmitted.
  3. Ron Aharoni, Eli Berger, Maria Chudnovsky and Shira Zerbib. Two remarks on the Caccetta-Haggkvist conjectureSubmitted.

Published or Accepted 

  1. Abdul Basit, Daniel McGinnis, Henry Simmons, Matt Sinnwell, and Shira Zerbib. Improved bounds on a generalization of Tuza's conjecture. To appear in Electronic Journal of Combinatorics.
  2. Bernard Lidicky, Tomas Masarik, and Kyle Murphy, and Shira Zerbib, On Weak Flexibility in Planar Graphs. To appear in Graph and Combinatorics.
  3. Daniel McGinnis and Shira Zerbib, Line transversals in families of connected sets the plane. To appear in SIAM Journal of Discrete Math.
  4. Ron Aharoni, Eli Berger, Maria Chudnovsky and Shira Zerbib, Rainbow paths and large rainbow matchings. To appear in Electronic Journal of Combinatorics.
  5. Ron Aharoni, Eli Berger, Joe Briggs, Erel Segal-Halevi, and Shira Zerbib, Fractionally balanced hypergraphs and rainbow KKM theorems. To appear in Combinatorica
  6. Eli Berger, Krzysztof Choromanski, Maria Chudnovski, and Shira Zerbib, Tournaments and the Strong Erdos-Hajnal Property. To appear in European Journal of Combinatorics.
  7. Kathryn Nyman, Francis E. Su and Shira Zerbib,  Fair division with multiple piecesDiscrete Applied Mathematics, 283 (2020), 115--122.
  8. Ron Aharoni and Shira Zerbib, A generalization of Tuza's conjectureJournal of Graph Theory, 94 (2020), no. 3, 445--462.
  9. Patrick Bennett, Andrzej Dudek and Shira Zerbib, Large triangle packings and Tuza's conjecture in sparse random graphsCombinatorics, Probability and Computing, 29 (2020), no. 5, 757--779.
  10. Deborah Oliveros, Christopher O'Neill and Shira Zerbib, The geometry and combinatorics of discrete line segment hypergraphs.  Discrete Mathematics, 343 (2020), no. 6.
  11. Frederic Meunier and Shira Zerbib, Envy-free cake division without assuming the players prefer non-empty pieces. Israel Journal of Mathematics, 234 (2019), no. 2, 907--925.
  12. Shira Zerbib, An improved bound in Vizing's conjectureGraphs and Combinatorics, 35 (2019), no. 6, 1401--1404.
  13. Francis E. Su and Shira Zerbib,  Piercing Numbers in Approval VotingMathematical Social Sciences 101 (2019), 65–71.
  14. Shiliang Gao and Shira Zerbib,  The (2,2) and (4,3) properties in families of fat sets in the planeSIAM Journal of Discrete Math,  33 (2019), no. 3, 1326–1337. (This paper was written as part of an REU project I mentored during summer 2017. Shiliang won the George Piranian Excellence in Mathematical Writing Award for it.)
  15. Florian Frick and Shira Zerbib, Colorful coverings of polytopes and piercing numbers of colorful d-intervalsCombinatorica 39 (2019), no. 3, 627–637.  
  16. Roy Meshulam and Shira Zerbib, On Lusztig-Dupont homology of flag complexes. Journal of Algebra, 531 (2019), 83–101. 
  17. Shira Zerbib, The (p,q) property in families of d-intervals and d-treesDiscrete Mathematics 342(4) (2019) 1089-1097. 
  18. Maria Chudnovsky, Sophie Spirkl and Shira Zerbib, Piercing axis-parallel boxesElectronic Journal of Combinatorics, Volume 25, Issue 1 (2018). 
  19. Ron Aharoni, Ron Holzman and Shira Zerbib, Edge-covers in d-interval hypergraphsDiscrete & Computational Geometry 58(3) (2017) 650-662. 
  20. Ron Aharoni, Tomas Kaiser and Shira Zerbib, Fractional covers and matchings in families of weighted d-intervalsCombinatorica 37(4) (2016) 555-572. 
  21. Gabriel Nivasch, Janos Pach, Rom Pinchasi and Shira Zerbib, The number of distinct distances from a vertex of a convex polygonJournal of Computational Geometry 4(1) (2013) 1-12. 
  22. Shira Zerbib, On the zone complexity of a vertex. SIAM Journal Discrete Math. 25(2) (2011) 719-730.

My papers on arXiv.