Ron Aharoni

According to our database, Ron Aharoni authored at least 101 papers between 1980 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of one.

2024

Correction: Choice Functions.

Ron Aharoni, Joseph Briggs

Order, April, 2024

Looms.

Ron Aharoni, Eli Berger, Joseph Briggs, He Guo, Shira Zerbib

Discret. Math., 2024

2023

Rainbow independent sets in certain classes of graphs.

Ron Aharoni, Joseph Briggs, Jinha Kim, Minki Kim

J. Graph Theory, November, 2023

Nonuniform Degrees and Rainbow Versions of the Caccetta-Häggkvist Conjecture.

Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib

SIAM J. Discret. Math., September, 2023

Choice Functions.

Ron Aharoni, Joseph Briggs

Order, April, 2023

2-covers of wide Young diagrams.

Ron Aharoni, Eli Berger, He Guo, Daniel Kotlar

CoRR, 2023

Looms.

Ron Aharoni, Eli Berger, Joseph Briggs, He Guo

CoRR, 2023

Tight infinite matrices.

Ron Aharoni, He Guo

CoRR, 2023

2022

Fractionally Balanced Hypergraphs and Rainbow KKM Theorems.

Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib

Comb., December, 2022

Rainbow Paths and Large Rainbow Matchings.

Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib

Electron. J. Comb., 2022

Cooperative Conditions for the Existence of Rainbow Matchings.

Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim

Electron. J. Comb., 2022

2021

Rainbow Odd Cycles.

Ron Aharoni, Joseph Briggs, Ron Holzman, Zilin Jiang

SIAM J. Discret. Math., 2021

Badges and rainbow matchings.

Ron Aharoni, Joseph Briggs, Jinha Kim, Minki Kim

Discret. Math., 2021

Rainbow cycles for families of matchings.

Ron Aharoni, He Guo

CoRR, 2021

2020

A generalization of Tuza's conjecture.

Ron Aharoni, Shira Zerbib

J. Graph Theory, 2020

Cooperative Colorings of Trees and of Bipartite Graphs.

Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, Zilin Jiang

Electron. J. Comb., 2020

2019

Rainbow triangles and the Caccetta-Häggkvist conjecture.

Ron Aharoni, Matt DeVos, Ron Holzman

J. Graph Theory, 2019

Weighted Domination of Independent Sets.

Ron Aharoni, Irina Gorelik

Graphs Comb., 2019

Large rainbow matchings in general graphs.

Ron Aharoni, Eli Berger, Maria Chudnovsky, David M. Howard, Paul D. Seymour

Eur. J. Comb., 2019

Rainbow Fractional Matchings.

Ron Aharoni, Ron Holzman, Zilin Jiang

Comb., 2019

2018

Degree Conditions for Matchability in 3-Partite Hypergraphs.

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

J. Graph Theory, 2018

Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv.

Ron Aharoni, Dani Kotlar, Ran Ziv

Eur. J. Comb., 2018

Ramsey-nice families of graphs.

Ron Aharoni, Noga Alon, Michal Amir, Penny Haxell, Dan Hefetz, Zilin Jiang, Gal Kronenberg, Alon Naor

Eur. J. Comb., 2018

Independence-domination duality in weighted graphs.

Ron Aharoni, Irina Gorelik

Discret. Math., 2018

Independent Sets in the Union of Two Hamiltonian Cycles.

Ron Aharoni, Daniel Soltész

Electron. J. Comb., 2018

Finding a best approximation pair of points for two polyhedra.

Ron Aharoni, Yair Censor, Zilin Jiang

Comput. Optim. Appl., 2018

2017

Representation of Large Matchings in Bipartite Graphs.

Ron Aharoni, Dani Kotlar, Ran Ziv

SIAM J. Discret. Math., 2017

Cross-intersecting pairs of hypergraphs.

Ron Aharoni, David M. Howard

J. Comb. Theory A, 2017

Topological methods for the existence of a rainbow matching.

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

Electron. Notes Discret. Math., 2017

Fair representation in dimatroids.

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

Electron. Notes Discret. Math., 2017

Edge-Covers in d-Interval Hypergraphs.

Ron Aharoni, Ron Holzman, Shira Zerbib

Discret. Comput. Geom., 2017

A Rainbow r-Partite Version of the Erdős-Ko-Rado Theorem.

Ron Aharoni, David M. Howard

Comb. Probab. Comput., 2017

Fair Representation in the Intersection of Two Matroids.

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

Electron. J. Comb., 2017

Fractional covers and matchings in families of weighted d-intervals.

Ron Aharoni, Tomás Kaiser, Shira Zerbib

Comb., 2017

2016

Eigenvalues of K1, k-Free Graphs and the Connectivity of Their Independence Complexes.

Ron Aharoni, Noga Alon, Eli Berger

J. Graph Theory, 2016

Rainbow sets in the intersection of two matroids.

Ron Aharoni, Daniel Kotlar, Ran Ziv

J. Comb. Theory B, 2016

Multipartite Hypergraphs Achieving Equality in Ryser's Conjecture.

Ron Aharoni, János Barát, Ian M. Wanless

Graphs Comb., 2016

On rainbow matchings in bipartite graphs.

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

Electron. Notes Discret. Math., 2016

Covers in partitioned intersecting hypergraphs.

Ron Aharoni, C. J. Argue

Eur. J. Comb., 2016

2015

On a Generalization of the Ryser-Brualdi-Stein Conjecture.

Ron Aharoni, Pierre Charbit, David M. Howard

J. Graph Theory, 2015

Cliques in the union of graphs.

Ron Aharoni, Eli Berger, Maria Chudnovsky, Juba Ziani

J. Comb. Theory B, 2015

Two Disjoint Independent Bases in Matroid-Graph Pairs.

Ron Aharoni, Eli Berger, Philipp Sprüssel

Graphs Comb., 2015

Cooperative Colorings and Independent Systems of Representatives.

Ron Aharoni, Ron Holzman, David M. Howard, Philipp Sprüssel

Electron. J. Comb., 2015

2014

A Weak Version of Rota's Bases Conjecture for Odd Dimensions.

Ron Aharoni, Daniel Kotlar

SIAM J. Discret. Math., 2014

Kernels in Weighted Digraphs.

Ron Aharoni, Eli Berger, Irina Gorelik

Order, 2014

2013

A Few Remarks on a Conjecture of Erdős on the Infinite Version of Menger's Theorem.

Ron Aharoni

Proceedings of the Mathematics of Paul Erdős II, 2013

2012

The edge covering number of the intersection of two matroids.

Ron Aharoni, Eli Berger, Ran Ziv

Discret. Math., 2012

2011

The Max-Flow Min-Cut theorem for countable networks.

Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Amitai Perlstein, Philipp Sprüssel

J. Comb. Theory B, 2011

Strongly maximal antichains in posets.

Ron Aharoni, Eli Berger

Discret. Math., 2011

2009

Perfect matchings in r-partite r-graphs.

Ron Aharoni, Agelos Georgakopoulos, Philipp Sprüssel

Eur. J. Comb., 2009

Vizing's conjecture for chordal graphs.

Ron Aharoni, Tibor Szabó

Discret. Math., 2009

Coloring by two-way independent sets.

Ron Aharoni, Erol Hallufgil

Discret. Math., 2009

Rainbow Matchings in r-Partite r-Graphs.

Ron Aharoni, Eli Berger

Electron. J. Comb., 2009

2008

Acyclic systems of representatives and acyclic colorings of digraphs.

Ron Aharoni, Eli Berger, Ori Kfir

J. Graph Theory, 2008

Independence - domination duality.

Ron Aharoni, Eli Berger, Ron Holzman, Ori Kfir

J. Comb. Theory B, 2008

Strongly Maximal Matchings in Infinite Graphs.

Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Philipp Sprüssel

Electron. J. Comb., 2008

2007

Independent systems of representatives in weighted graphs.

Ron Aharoni, Eli Berger, Ran Ziv

Comb., 2007

2003

On a lemma of Scarf.

Ron Aharoni, Tamás Fleiner

J. Comb. Theory B, 2003

2002

Fractional Planks.

Ron Aharoni, Ron Holzman, Michael Krivelevich, Roy Meshulam

Discret. Comput. Geom., 2002

Triangulated Spheres and Colored Cliques.

Ron Aharoni, Maria Chudnovsky, Andrei Kotlov

Discret. Comput. Geom., 2002

A Tree Version of Konig's Theorem.

Ron Aharoni, Eli Berger, Ran Ziv

Comb., 2002

2001

On the achievability of the Cramér-Rao bound for Poisson distribution.

Ron Aharoni, Delman Lee

IEEE Trans. Inf. Theory, 2001

The number of edges in critical strongly connected graphs.

Ron Aharoni, Eli Berger

Discret. Math., 2001

Ryser's Conjecture for Tripartite 3-Graphs.

Ron Aharoni

Comb., 2001

2000

Hall's theorem for hypergraphs.

Ron Aharoni, Penny Haxell

J. Graph Theory, 2000

1998

Fractional Kernels in Digraphs.

Ron Aharoni, Ron Holzman

J. Comb. Theory B, 1998

1997

Binary vectors partially determined by linear equation systems.

Ron Aharoni, Gabor T. Herman, Attila Kuba

Discret. Math., 1997

1996

A generalization of the Ahlswede-Daykin inequality.

Ron Aharoni, Uri Keich

Discret. Math., 1996

Jordan Graphs.

Ron Aharoni, Gabor T. Herman, Martin Loebl

CVGIP Graph. Model. Image Process., 1996

On a Theorem of Lovász on Covers in tau-Partite Hypergraphs.

Ron Aharoni, Ron Holzman, Michael Krivelevich

Comb., 1996

1994

Strong LP duality in weighted infinite bipartite graphs.

Ron Aharoni, Vladimir Korman

Discret. Math., 1994

Menger's Theorem for a Countable Source Set.

Ron Aharoni, Reinhard Diestel

Comb. Probab. Comput., 1994

1993

On a criterion for matchability in hypergraphs.

Ron Aharoni

Graphs Comb., 1993

On Greene-Kleitman's theorem for general digraphs.

Ron Aharoni, Irith Ben-Arroyo Hartman

Discret. Math., 1993

1992

On the strength of König's duality theorem for infinite bipartite graphs.

Ron Aharoni, Menachem Magidor, Richard A. Shore

J. Comb. Theory B, 1992

How to Guess Two Letters Correctly.

Ron Aharoni, Ron Holzman

J. Comb. Theory A, 1992

Optimal fractional matchings and covers in infinite hypergraphs: Existence and duality.

Ron Aharoni, Ron Holzman

Graphs Comb., 1992

1991

Infinite matching theory.

Ron Aharoni

Discret. Math., 1991

1990

Counting 1-factors in infinite graphs.

Ron Aharoni, Mao Lin Zheng

J. Comb. Theory B, 1990

LP duality in infinite hypergraphs.

Ron Aharoni, Ran Ziv

J. Comb. Theory B, 1990

Unfriendly partitions of a graph.

Ron Aharoni, E. C. Milner, Karel Prikry

J. Comb. Theory B, 1990

Special parity of perfect matchings in bipartite graphs.

Ron Aharoni, Rachel Manber, Bronislaw Wajnryb

Discret. Math., 1990

On a possible extension of Hall's theorem to bipartite hypergraphs.

Ron Aharoni, Ofra Kessler

Discret. Math., 1990

1989

Infinite, highly connected digraphs with no two arc-disjoint spanning trees.

Ron Aharoni, Carsten Thomassen

J. Graph Theory, 1989

1988

Matchings in infinite graphs.

Ron Aharoni

J. Comb. Theory B, 1988

Optima of dual integer linear programs.

Ron Aharoni, Paul Erdös, Nathan Linial

Comb., 1988

1987

On <i>k</i>-transversals.

Ron Aharoni, Péter Komjáth

J. Comb. Theory A, 1987

Menger's theorem for countable graphs.

Ron Aharoni

J. Comb. Theory B, 1987

1986

Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulas.

Ron Aharoni, Nathan Linial

J. Comb. Theory A, 1986

1985

Matchings in<i>n</i>-partite<i>n</i>-graphs.

Ron Aharoni

Graphs Comb., 1985

Fractional matchings and covers in infinite hypergraphs.

Ron Aharoni

Comb., 1985

Dual Integer Linear Programs and the Relationship between their Optima

Ron Aharoni, Paul Erdös, Nathan Linial

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

1984

Matchings in graphs of size <i>N</i>₁.

Ron Aharoni

J. Comb. Theory B, 1984

A generalization of Tutte's 1-factor theorem to countable graphs.

Ron Aharoni

J. Comb. Theory B, 1984

On an obstruction for perfect matching.

Ron Aharoni

Comb., 1984

1983

On the Equivalence of Two Conditions for the Existence of Transversals.

Ron Aharoni

J. Comb. Theory A, 1983

Menger's Theorem for Graphs Containing no Infinite Paths.

Ron Aharoni

Eur. J. Comb., 1983

A principle of symmetry in networks.

Ron Aharoni

Discret. Math., 1983

1980

Extreme Symmetric Doubly Stochastic Matrices.

Ron Aharoni

J. Comb. Theory A, 1980

Representing Matrices.

Ron Aharoni

J. Comb. Theory A, 1980

A problem in rearrangements of (0, 1) matrices.

Ron Aharoni

Discret. Math., 1980