Chaya Keller

Generating author description...

All published works

Action	Title	Year	Authors
+	A solution to Ringel’s circle problem	2024	James Davies Chaya Keller Linda Kleist Shakhar Smorodinsky Bartosz Walczak
+ PDF Chat	On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects	2024	Timothy M. Chan Chaya Keller Shakhar Smorodinsky
+ PDF Chat	Conflict-Free Colouring of Subsets	2023	Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+	An $(\aleph_0,k+2)$-Theorem for $k$-Transversals	2023	Chaya Keller Micha A. Perles
+	Zarankiewicz's problem via $ε$-t-nets	2023	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs	2022	Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+ PDF Chat	On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs	2022	Chaya Keller Balázs Keszegh Dömötör Pálvölgyi
+	Conflict-Free Colouring of Subsets	2022	Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+ PDF Chat	A solution to Ringel's circle problem	2021	James Davies Chaya Keller Linda Kleist Shakhar Smorodinsky Bartosz Walczak
+ PDF Chat	A new lower bound on Hadwiger-Debrunner numbers in the plane	2021	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs	2021	Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+	On the number of hyperedges in the hypergraph of lines and pseudo-discs	2021	Chaya Keller Balázs Keszegh Dömötör Pálvölgyi
+	A solution to Ringel's circle problem	2021	James Davies Chaya Keller Linda Kleist Shakhar Smorodinsky Bartosz Walczak
+ PDF Chat	Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game	2020	Chaya Keller Yael Stein
+ PDF Chat	On Sets of n Points in General Position That Determine Lines That Can Be Pierced by n Points	2020	Chaya Keller Rom Pinchasi
+	The $\epsilon$-$t$-Net Problem	2020	Noga Alon Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+ PDF Chat	Conflict-Free Coloring of String Graphs	2020	Chaya Keller Alexandre Rok Shakhar Smorodinsky
+	The $ε$-$t$-Net Problem	2020	Noga Alon Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+	Consistent High Dimensional Rounding with Side Information	2020	Orr Dunkelman Zeev Geyzel Chaya Keller Nathan Keller Eyal Ronen Adi Shamir Ran J. Tessler
+	No Krasnoselskii number for general sets in $\mathbb{R}^2$	2020	Chaya Keller Micha A. Perles
+	No Krasnoselskii number for general sets in R 2 .	2020	Chaya Keller Micha A. Perles
+ PDF Chat	A New Lower Bound on Hadwiger-Debrunner Numbers in the Plane	2019	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Odd Order	2019	Chaya Keller Micha A. Perles
+	On sets of $n$ points in general position that determine lines that can be pierced by $n$ points	2019	Chaya Keller Rom Pinchasi
+	On sets of $n$ points in general position that determine lines that can be pierced by $n$ points	2019	Chaya Keller Rom Pinchasi
+ PDF Chat	From a (p, 2)-Theorem to a Tight (p, q)-Theorem	2018	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	On the Union Complexity of Families of Axis-Parallel Rectangles with a Low Packing Number	2018	Chaya Keller Shakhar Smorodinsky
+	A new lower bound on Hadwiger-Debrunner numbers in the plane	2018	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	Improved bounds on the Hadwiger–Debrunner numbers	2018	Chaya Keller Shakhar Smorodinsky Gábor Tardos
+	On piercing numbers of families satisfying the (p,q) property	2018	Chaya Keller Shakhar Smorodinsky
+ PDF Chat	Conflict-Free Coloring of Intersection Graphs of Geometric Objects	2018	Chaya Keller Shakhar Smorodinsky
+	A new lower bound on Hadwiger-Debrunner numbers in the plane	2018	Chaya Keller Shakhar Smorodinsky
+	Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game	2018	Chaya Keller Yael Stein
+	Blockers for simple Hamiltonian paths in convex geometric graphs of odd order	2018	Chaya Keller Micha A. Perles
+	Reconstruction of the Path Graph	2018	Chaya Keller Yael Stein
+	Reconstruction of the Path Graph	2017	Chaya Keller Yael Stein
+	Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game	2017	Chaya Keller Yael Stein
+	Conflict-Free Coloring of String Graphs	2017	Chaya Keller Alexandre Rok Shakhar Smorodinsky
+	From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem	2017	Chaya Keller Shakhar Smorodinsky
+	Conflict-Free Coloring of Intersection Graphs of Geometric Objects	2017	Chaya Keller Shakhar Smorodinsky
+	On Piercing Numbers of Families Satisfying the $(p,q)_r$ Property	2017	Chaya Keller Shakhar Smorodinsky
+	On the union complexity of families of axis-parallel rectangles with a low packing number	2017	Chaya Keller Shakhar Smorodinsky
+	On the union complexity of families of axis-parallel rectangles with a low packing number	2017	Chaya Keller Shakhar Smorodinsky
+	From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem	2017	Chaya Keller Shakhar Smorodinsky
+	Conflict-Free Coloring of Intersection Graphs of Geometric Objects	2017	Chaya Keller Shakhar Smorodinsky
+	Conflict-Free Coloring of String Graphs	2017	Chaya Keller Alexandre Rok Shakhar Smorodinsky
+	On Piercing Numbers of Families Satisfying the $(p,q)_r$ Property	2017	Chaya Keller Shakhar Smorodinsky
+	Blockers for simple Hamiltonian paths in convex geometric graphs of even order	2016	Chaya Keller Micha A. Perles
+	On Convex Geometric Graphs with no $$k+1$$ k + 1 Pairwise Disjoint Edges	2016	Chaya Keller Micha A. Perles
+ PDF Chat	Reconstruction of the Geometric Structure of a Set of Points in the Plane from Its Geometric Tree Graph	2016	Chaya Keller Micha A. Perles
+	Blockers for simple Hamiltonian paths in convex geometric graphs of even order	2016	Chaya Keller Micha A. Perles
+	Improved bounds on the Hadwiger-Debrunner numbers	2015	Chaya Keller Shakhar Smorodinsky Gábor Tardos
+	Improved bounds on the Hadwiger-Debrunner numbers	2015	Chaya Keller Shakhar Smorodinsky Gábor Tardos
+	Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph	2014	Chaya Keller Micha A. Perles
+	On Convex Geometric Graphs with no $k+1$ Pairwise Disjoint Edges	2014	Chaya Keller Micha A. Perles
+	Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph	2014	Chaya Keller Micha A. Perles
+ PDF Chat	Characterization of Co-blockers for Simple Perfect Matchings in a Convex Geometric Graph	2013	Chaya Keller Micha A. Perles
+	Blockers for non-crossing spanning trees in complete geometric graphs	2012	Chaya Keller Micha A. Perles Eduardo Rivera‐Campo Virginia Urrutia-Galicia
+ PDF Chat	On the smallest sets blocking simple perfect matchings in a convex geometric graph	2011	Chaya Keller Micha A. Perles
+	Characterization of co-blockers for simple perfect matchings in a convex geometric graph	2010	Chaya Keller Micha A. Perles
+	Characterization of co-blockers for simple perfect matchings in a convex geometric graph	2010	Chaya Keller Micha A. Perles
+	On the smallest sets blocking simple perfect matchings in a convex geometric graph	2009	Chaya Keller Micha A. Perles

Common Coauthors

Coauthor	Papers Together
Shakhar Smorodinsky	33
Micha A. Perles	18
Bruno Jartoux	6
Yelena Yuditsky	6
Yael Stein	5
Gábor Tardos	3
Rom Pinchasi	3
James Davies	3
Bartosz Walczak	3
Alexandre Rok	3
Linda Kleist	3
Balázs Keszegh	2
Dömötör Pálvölgyi	2
Noga Alon	2
Nathan Keller	1
Adi Shamir	1
Virginia Urrutia-Galicia	1
Eduardo Rivera‐Campo	1
Timothy M. Chan	1
Zeev Geyzel	1
Orr Dunkelman	1
Ran J. Tessler	1
Eyal Ronen	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Piercing convex sets and the Hadwiger-Debrunner (p, q)-problem	1992	Noga Alon Daniel J. Kleitman	9
+	Convex Sets in the Plane with Three of Every Four Meeting	2001	Daniel J. Kleitman András Gyárfás Gézá Tóth	9
+	Über eine Variante zum Hellyschen Satz	1957	H. Hadwiger Hans Debrunner	8
+ PDF Chat	Lower bounds for weak epsilon-nets and stair-convexity	2011	Boris Bukh Jiřı́ Matoušek Gabriel Nivasch	6
+ PDF Chat	On the smallest sets blocking simple perfect matchings in a convex geometric graph	2011	Chaya Keller Micha A. Perles	6
+ PDF Chat	Improved bounds on the Hadwiger–Debrunner numbers	2018	Chaya Keller Shakhar Smorodinsky Gábor Tardos	5
+	A turán-type theorem on chords of a convex polygon	1992	Vasilis Capoyleas János Pach	4
+ PDF Chat	Conflict-Free Coloring Made Stronger	2010	Elad Aigner‐Horev Roi Krakovski Shakhar Smorodinsky	4
+	Intersection patterns of convex sets	1984	Gil Kalai	4
+	Toward a theory of crossing numbers	1970	W. T. Tutte	4
+ PDF Chat	Conflict-Free Coloring and its Applications	2013	Shakhar Smorodinsky	4
+ PDF Chat	A Purely Combinatorial Proof of the Hadwiger Debrunner $(p,q)$ Conjecture	1996	N. Alon D. J. Kleitman	4
+ PDF Chat	Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set	2012	Timothy M. Chan	4
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	4
+	On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities	2015	Vladimir Vapnik Alexey Chervonenkis	4
+ PDF Chat	A Variant of the Hadwiger–Debrunner (p, q)-Problem in the Plane	2015	Sathish Govindarajan Gabriel Nivasch	4
+	A Survey of the Hadwiger-Debrunner (p, q)-problem	2003	Jürgen Eckhoff	4
+	Combinatorial Theorems on Classifications of Subsets of a Given Set	1952	P. Erdős R. Rado	3
+ PDF Chat	On The Chromatic Number of Geometric Hypergraphs	2007	Shakhar Smorodinsky	3
+ PDF Chat	Point Selections and Weak ε-Nets for Convex Hulls	1992	Noga Alon Imre Bárány Zoltán Füredi Daniel J. Kleitman	3
+ PDF Chat	Applications of random sampling in computational geometry, II	1989	Kenneth L. Clarkson Peter W. Shor	3
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij	3
+ PDF Chat	Über wesentlich unplättbare Kurven im dreidimensionalen Raume	1934	Ch. Chojnacki	3
+ PDF Chat	On Tangencies Among Planar Curves with an Application to Coloring L-Shapes	2021	Eyal Ackerman Balázs Keszegh Dömötör Pálvölgyi	3
+	Coloring Intersection Hypergraphs of Pseudo-Disks	2018	Bal 'azs Keszegh	3
+ PDF Chat	Colourful and Fractional (p,q)-theorems	2013	Imre Bárány Ferenc Fodor Luis Montejano Déborah Oliveros Attila Pór	3
+ PDF Chat	Coloring Intersection Hypergraphs of Pseudo-Disks	2019	Balázs Keszegh	3
+	Graph reconstruction—a survey	1977	J. A. Bondy Robert L. Hemminger	3
+	Maximal Independent Subsets in Steiner Systems and in Planar Sets	1991	Zoltán Füred	3
+ PDF Chat	On pseudo-disk hypergraphs	2020	Boris Aronov Anirudh Donakonda Esther Ezra Rom Pinchasi	3
+	Applications of random sampling in computational geometry, II	1988	Kenneth L. Clarkson	2
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser	2
+	A Ramsey-Type Result for Convex Sets	1994	David Larman Jiřı́ Matoušek János Pach Jenõ Törõcsik	2
+	Coloring Relatives of Interval Overlap Graphs via On-line Games	2014	Tomasz Krawczyk Bartosz Walczak	2
+	Covering and coloring problems for relatives of intervals	1985	András Gyárfás Jenö Lehel	2
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres	2
+ PDF Chat	Conflict-Free Coloring of Points and Simple Regions in the Plane	2005	Sariel Har-Peled Shakhar Smorodinsky	2
+ PDF Chat	Partition relations for cardinal numbers	1965	Péter L. Erdős A. Hajnal R. Rado	2
+	A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc	2014	Rom Pinchasi	2
+	On the Tree Graph of a Matroid	1972	Carlos A. Holzmann Frank Harary	2
+ PDF Chat	On the General Position Subset Selection Problem	2013	Michael S. Payne David R. Wood	2
+	On the density of families of sets	1972	N. Sauer	2
+	Generalized triangulations and diagonal-free subsets of stack polyominoes	2005	Jakob Jönsson	2
+	Transversal numbers of translates of a convex body	2006	Seog‐Jin Kim Kittikorn Nakprasit Michael J. Pelsmajer Jozef Skokan	2
+	String graphs and incomparability graphs	2012	Jacob Fox János Pach	2
+ PDF Chat	Trees with Hamiltonian square	1971	Frank Harary Allen J. Schwenk	2
+ PDF Chat	A congruence theorem for trees	1957	Paul S. Kelly	2
+ PDF Chat	Geometric Graphs with No Three Disjoint Edges	2005	Jakub Černý	2
+	A survey of bounds for classical Ramsey numbers	1983	Fan Chung Charles M. Grinstead	2
+	Colouring Arcwise Connected Sets in the Plane II	2001	Sean McGuinness	2