André E. Kézdy
University of Louisville
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by André E. Kézdy.
Journal of Combinatorial Theory | 1996
André E. Kézdy; Hunter S. Snevily; Chi Wang
A permutation is an (r, s)-permutation if it can be partitioned into r increasing and s decreasing, possibly empty subsequences. For any fixed non-negative integers r and s, the family of (r, s)-permutations is characterized by a finite list of forbidden subsequences. This is derived from a more general graph-theoretic proof showing that, for any fixed non-negative integers r and s, the family of perfect graphs whose vertex set admits a partition into r cliques and s independent sets if characterized by a finite list of forbidden induced subgraphs.
Combinatorics, Probability & Computing | 2002
André E. Kézdy; Hunter S. Snevily
In this paper we are concerned with the following conjecture.Conjecture. For any positive integers n and k satisfying k < n, and any sequence a1, a2, … ak of not necessarily distinct elements of Zn, there exists a permutation π ∈ Sk such that the elements aπ(i)+i are all distinct modulo n.We prove this conjecture when 2k ≤ n+1. We then apply this result to tree embeddings. Specifically, we show that, if T is a tree with n edges and radius r, then T decomposes Kt for some t ≤ 32(2r+4)n2+1.
Discrete Mathematics | 2000
Guantao Chen; Michael S. Jacobson; André E. Kézdy; Jenö Lehel; Edward R. Scheinerman; Chi Wang
Abstract We prove that a locally cobipartite graph on n vertices contains a family of at most n cliques that cover its edges. This is related to Opsuts conjecture that states the competition number of a locally cobipartite graph is at most two.
Order | 1995
Michael S. Jacobson; André E. Kézdy; Steve Seif
SupposeG is a finite connected graph. LetC(G) denote the inclusion ordering on the connected vertex-induced subgraphs ofG. Penrice asked whetherC(G) is Sperner for general graphsG. Answering Penrices question in the negative, we present a treeT such thatC(T) is not Sperner. We also construct a related distributive lattice that is not Sperner.
Journal of Graph Theory | 1995
Michael S. Jacobson; André E. Kézdy; Douglas B. West
We represent a graph by assigning each vertex a finite set such that vertices are adjacent if and only if the corresponding sets have at least two common elements. The 2-intersection number θ2(G) of a graph G is the minimum size of the union of sets in such a representation. We prove that the maximum order of a path that can be represented in this way using t elements is between (t2 - 19t + 4)/4 and (t2 - t + 6)/4, making θ2(Pn) asymptotic to 2√n. We also show the existence of a constant c depending on ϵ such that, for any tree T with maximum degree at most d, θ2(T) ≤ c(√n)1+ϵ. When the maximum degree is not bounded, there is an n-vertex tree T with θ2(T) > .945n2/3.
Combinatorics, Probability & Computing | 2004
André E. Kézdy; Hunter S. Snevily
Let
Discrete Mathematics | 2002
András Gyárfás; André E. Kézdy; Jenö Lehel
{\bf C}
Discrete Mathematics | 1999
André E. Kézdy; Chi Wang
denote the field of complex numbers and
Graphs and Combinatorics | 1997
Michael S. Jacobson; André E. Kézdy; Jenő Lehel
\Omega_n
Discrete Optimization | 2014
Adam S. Jobson; André E. Kézdy; Susan C. White
the set of