André E. Kézdy

Orcid: 0000-0002-5389-6758

According to our database1, André E. Kézdy authored at least 35 papers between 1991 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
An asymptotic resolution of a conjecture of Szemerédi and Petruska.
Discret. Math., August, 2023

2022
Systems of Overlap Representation for Families of Intervals.
Graphs Comb., 2022

2021
Path-pairability of infinite planar grids.
Period. Math. Hung., 2021

Minimal 2-connected graphs satisfying the even cut condition.
Inf. Process. Lett., 2021

Eckhoff's Problem on Convex Sets in the Plane.
Electron. J. Comb., 2021

All Minor-Minimal Apex Obstructions with Connectivity Two.
Electron. J. Comb., 2021

2020
Petruska's question on planar convex sets.
Discret. Math., 2020

Note on the bisection width of cubic graphs.
Discret. Appl. Math., 2020

2019
The path-pairability number of products of stars.
Discuss. Math. Graph Theory, 2019

2018
Linkage on the infinite grid.
Inf. Process. Lett., 2018

The minimum size of graphs satisfying cut conditions.
Discret. Appl. Math., 2018

2016
Detour trees.
Discret. Appl. Math., 2016

2014
Connected matchings in chordal bipartite graphs.
Discret. Optim., 2014

The Combinatorial Nullstellensatz and DFT on Perfect Matchings in Bipartite Graphs.
Ars Comb., 2014

2009
Generalized Schur Numbers for x<sub>1</sub> + x<sub>2</sub> + c = 3x<sub>3</sub>.
Electron. J. Comb., 2009

2008
On the editing distance of graphs.
J. Graph Theory, 2008

2006
rho-Valuations for some stunted trees.
Discret. Math., 2006

Odd cycles and Theta-cycles in hypergraphs.
Discret. Math., 2006

2004
Polynomials that Vanish on Distinct nth Roots of Unity.
Comb. Probab. Comput., 2004

2003
Heavy Transversals and Indecomposable Hypergraphs.
Comb., 2003

2002
A finite basis characterization of ?-split colorings.
Discret. Math., 2002

Distinct Sums Modulo N And Tree Embeddings.
Comb. Probab. Comput., 2002

2001
A proof of Hougardy's conjecture for diamond-free graphs.
Discret. Math., 2001

2000
Clique covering the edges of a locally cobipartite graph.
Discret. Math., 2000

1999
Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling.
Discret. Math., 1999

Scenic graphs II: non-traceable graphs.
Australas. J Comb., 1999

1998
Recognizing triangle-free graphs with induced path-cycle double covers is NP-complete.
Networks, 1998

Tough enough chordal graphs are Hamiltonian.
Networks, 1998

Scenic Graphs I: Traceable Graphs.
Ars Comb., 1998

1997
On Extensions of a Conjecture of Gallai.
J. Comb. Theory, Ser. B, 1997

Recognizing Intersection Graphs of Linear Uniform Hypergraphs.
Graphs Comb., 1997

1996
Partitioning Permutations into Increasing and Decreasing Subsequences.
J. Comb. Theory, Ser. A, 1996

1995
The 2-intersection number of paths and bounded-degree trees.
J. Graph Theory, 1995

1992
Sequential and Parallel Algorithms to Find a K<sub>5</sub> Minor.
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

1991
Do 3<i>n</i> - 5 edges force a subdivision of <i>K</i><sub>5</sub>?
J. Graph Theory, 1991


  Loading...