1.2k citations
- Bar-Ilan UniversityIL101 papers
- Tel Aviv UniversityIL68 papers
- Universität HamburgDE44 papers
- Institut d'Estudis Espacials de CatalunyaES39 papers
- Heidelberg UniversityDE34 papers
- Institute of Space SciencesES31 papers
- University College LondonGB29 papers
- Holon Institute of TechnologyIL27 papers
- Max Planck Institute for AstronomyDE27 papers
- Technion – Israel Institute of TechnologyIL26 papers
- National Yang Ming Chiao Tung UniversityTW25 papers
- Universidad Complutense de MadridES25 papers
4 papers · 2 filters
Quasirandomness in hypergraphs
E. Aigner-Horev, D. Conlon, H. Hàn +2
An -vertex graph of edge density is considered to be quasirandom if it shares several important properties with the random graph . A well-known theorem of Chung,…
Ramsey-nice families of graphs
Ron Aharoni, Noga Alon, Michal Amir +5
For a finite family of fixed graphs let be the smallest integer for which every -coloring of the edges of the complete graph yields a…
Fairly Dividing a Cake after Some Parts Were Burnt in the Oven
Erel Segal-Halevi
There is a heterogeneous resource that contains both good parts and bad parts, for example, a cake with some parts burnt, a land-estate with some parts heavily taxed, or a chore wi…
On the inducibility of cycles
Dan Hefetz, Mykhaylo Tyomkyn
In 1975 Pippenger and Golumbic proved that any graph on vertices admits at most induced -cycles. This bound is larger by a multiplicative factor of than the…