Jeno Lehel

From MaRDI portal
(Redirected from Person:185069)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Helly-type theorems for the ordering of the vertices of a hypergraph
Order
2023-12-19Paper
Order plus size of τ‐critical graphs
Journal of Graph Theory
2023-09-29Paper
The equivalence of the Szemerédi and Petruska conjecture and the maximum order of 3-uniform \(\tau\)-critical hypergraphs
European Journal of Mathematics
2023-08-02Paper
An asymptotic resolution of a conjecture of Szemerédi and Petruska
Discrete Mathematics
2023-05-31Paper
Path-pairability of infinite planar grids
Periodica Mathematica Hungarica
2021-11-27Paper
The Szemerédi-Petruska conjecture for a few small values
European Journal of Mathematics
2021-11-24Paper
Eckhoff's problem on convex sets in the plane
The Electronic Journal of Combinatorics
2021-08-27Paper
On the hollow enclosed by convex sets
(available as arXiv preprint)
2021-03-16Paper
Minimal 2-connected graphs satisfying the even cut condition
Information Processing Letters
2021-03-11Paper
Note on the bisection width of cubic graphs
Discrete Applied Mathematics
2020-08-31Paper
Petruska's question on planar convex sets
Discrete Mathematics
2020-07-08Paper
On path-pairability of the finite grids
European Journal of Mathematics
2019-11-27Paper
The path-pairability number of product of stars
Discussiones Mathematicae Graph Theory
2019-07-04Paper
Refinements of Hall's condition2019-05-23Paper
Linkage on the infinite grid
Information Processing Letters
2018-06-15Paper
The minimum size of graphs satisfying cut conditions
Discrete Applied Mathematics
2018-02-22Paper
A panconnectivity theorem for bipartite graphs
Discrete Mathematics
2017-10-24Paper
The $6\times 6$ grid is $4$-path-pairable2017-08-17Paper
Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths2017-08-17Paper
Escaping from the corner of a grid by edge disjoint paths2017-08-17Paper
Vertex coloring of graphs by total 2-weightings
Graphs and Combinatorics
2017-01-13Paper
Red-blue clique partitions and \((1-1)\)-transversals
The Electronic Journal of Combinatorics
2016-09-13Paper
Red-blue clique partitions and \((1-1)\)-transversals
The Electronic Journal of Combinatorics
2016-09-13Paper
Locating pairs of vertices on a Hamiltonian cycle in bigraphs
Graphs and Combinatorics
2016-06-09Paper
Detour trees
Discrete Applied Mathematics
2016-05-02Paper
Ramsey number of paths and connected matchings in Ore-type host graphs
Discrete Mathematics
2016-04-08Paper
Random hypergraph irregularity
SIAM Journal on Discrete Mathematics
2016-04-04Paper
Note on locating pairs of vertices on Hamiltonian cycles
Graphs and Combinatorics
2014-09-19Paper
Repeated Degrees in Random Uniform Hypergraphs
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Around a biclique cover conjecture2012-12-31Paper
Trees in greedy colorings of hypergraphs
Discrete Mathematics
2011-01-07Paper
List multicoloring problems involving the \(k\)-fold Hall numbers
Journal of Graph Theory
2010-11-10Paper
Tight embeddings of partial quadrilateral packings
Journal of Combinatorial Theory. Series A
2010-04-21Paper
Maximum directed cuts in digraphs with degree restriction
Journal of Graph Theory
2009-06-16Paper
The \(k\)-fold list coloring of cycles with Hall's condition
AKCE International Journal of Graphs and Combinatorics
2009-04-14Paper
Connected graphs without long paths
Discrete Mathematics
2008-09-04Paper
Adjacent Vertex Distinguishing Edge‐Colorings
SIAM Journal on Discrete Mathematics
2008-03-28Paper
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
Journal of Combinatorial Theory. Series B
2008-03-14Paper
Maximum directed cuts in acyclic digraphs
Journal of Graph Theory
2007-06-11Paper
scientific article; zbMATH DE number 5145373 (Why is no real title available?)2007-04-23Paper
Counting chains and antichains in the complete binary tree.2007-03-29Paper
Finding a monochromatic subgraph or a rainbow path
Journal of Graph Theory
2007-01-24Paper
Odd cycles and \(\Theta\)-cycles in hypergraphs
Discrete Mathematics
2006-10-30Paper
Hall ratio of the Mycielski graphs
Discrete Mathematics
2006-09-14Paper
Ramsey unsaturated and saturated graphs
Journal of Graph Theory
2006-03-24Paper
Mono-multi bipartite Ramsey numbers, designs, and matrices
Journal of Combinatorial Theory. Series A
2006-03-16Paper
The Bar Visibility Number of a Graph
SIAM Journal on Discrete Mathematics
2005-09-16Paper
Longest Paths in Circular Arc Graphs
Combinatorics, Probability and Computing
2004-09-24Paper
Heavy transversals and indecomposable hypergraphs
Combinatorica
2004-09-07Paper
An asymptotic ratio in the complete binary tree
Order
2004-03-15Paper
Edge list multicoloring trees: An extension of Hall's theorem
Journal of Graph Theory
2003-04-03Paper
Patch colorings and rigid colorings of the rational \(n\)-space
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A finite basis characterization of alpha-split colorings
Discrete Mathematics
2002-12-02Paper
A Ratio Inequality for Binary Trees and the Best Secretary
Combinatorics, Probability and Computing
2002-10-21Paper
scientific article; zbMATH DE number 1792580 (Why is no real title available?)2002-08-29Paper
Even cycles in graphs with many odd cycles
Graphs and Combinatorics
2002-05-02Paper
Edge disjoint monochromatic triangles in 2-colored graphs
Discrete Mathematics
2002-04-21Paper
Totally positive matrices and totally positive hypergraphs
Linear Algebra and its Applications
2002-02-12Paper
The list multi-coloring of trees with Hall's condition
Congressus Numerantium
2001-10-25Paper
Scenic graphs. I: Traceable graphs
Ars Combinatoria
2001-06-10Paper
Clique covering the edges of a locally cobipartite graph
Discrete Mathematics
2000-06-21Paper
On-Line 3-Chromatic Graphs I. Triangle-Free Graphs
SIAM Journal on Discrete Mathematics
1999-11-23Paper
scientific article; zbMATH DE number 1334643 (Why is no real title available?)1999-11-03Paper
scientific article; zbMATH DE number 1286752 (Why is no real title available?)1999-09-24Paper
Note on graphs without repeated cycle lengths1999-08-23Paper
Recognizing intersection graphs of linear uniform hypergraphs
Graphs and Combinatorics
1998-09-06Paper
scientific article; zbMATH DE number 1156653 (Why is no real title available?)1998-08-10Paper
scientific article; zbMATH DE number 1161248 (Why is no real title available?)1998-06-08Paper
On-line 3-chromatic graphs. II: Critical graphs
Discrete Mathematics
1998-04-15Paper
scientific article; zbMATH DE number 1140608 (Why is no real title available?)1998-04-13Paper
scientific article; zbMATH DE number 1124477 (Why is no real title available?)1998-03-05Paper
scientific article; zbMATH DE number 1124474 (Why is no real title available?)1998-03-05Paper
The partition of a uniform hypergraph into pairs of dependent hyperedges
Discrete Mathematics
1997-08-31Paper
Graph spectra
Discrete Mathematics
1997-05-19Paper
Graphs with largest number of minimum cuts
Discrete Applied Mathematics
1997-03-23Paper
Toughness, hamiltonicity and split graphs
Discrete Mathematics
1997-01-26Paper
Minimal non-neighborhood-perfect graphs1996-07-14Paper
scientific article; zbMATH DE number 867707 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 867641 (Why is no real title available?)1996-04-22Paper
Irregular embeddings of hypergraphs with fixed chromatic number
Discrete Mathematics
1995-10-29Paper
Irregular embeddings of multigraphs with fixed chromatic number
Discrete Mathematics
1995-10-29Paper
Linear sets with five distinct differences among any four elements
Journal of Combinatorial Theory. Series B
1995-07-04Paper
Neighbourhood-perfect line graphs
Graphs and Combinatorics
1995-02-01Paper
scientific article; zbMATH DE number 434691 (Why is no real title available?)1994-06-22Paper
\(\phi\)-threshold and \(\phi\)-tolerance chain graphs
Discrete Applied Mathematics
1994-05-19Paper
Networks communicating for each pairing of terminals
Networks
1993-01-17Paper
Three-regular path pairable graphs
Graphs and Combinatorics
1992-08-03Paper
The irregularity strength of \(tP_ 3\)
Discrete Mathematics
1992-06-28Paper
Effective on-line coloring of \(P_ 5\)-free graphs
Combinatorica
1992-06-27Paper
Irregularity strength of dense graphs
Discrete Mathematics
1992-06-26Paper
scientific article; zbMATH DE number 4170931 (Why is no real title available?)1990-01-01Paper
Sum-distinct sequences and Fibonacci numbers
Periodica Mathematica Hungarica
1990-01-01Paper
scientific article; zbMATH DE number 4159518 (Why is no real title available?)1990-01-01Paper
Irregular networks, regular graphs and integer matrices with distinct row and column sums
Discrete Mathematics
1989-01-01Paper
M-chain graphs of posets
Discrete Mathematics
1989-01-01Paper
The minimum number of triangles covering the edges of a graph
Journal of Graph Theory
1989-01-01Paper
scientific article; zbMATH DE number 4097437 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4142086 (Why is no real title available?)1988-01-01Paper
Gallai-type results for multiple boxes and forests
European Journal of Combinatorics
1988-01-01Paper
Covering with Euclidean boxes
European Journal of Combinatorics
1987-01-01Paper
scientific article; zbMATH DE number 4045795 (Why is no real title available?)1987-01-01Paper
Neighborhood perfect graphs
Discrete Mathematics
1986-01-01Paper
A characterization of totally balanced hypergraphs
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3933117 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3884212 (Why is no real title available?)1983-01-01Paper
τ–Critical Hypergraphs and the Helly Property
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics
1983-01-01Paper
scientific article; zbMATH DE number 3887743 (Why is no real title available?)1983-01-01Paper
Triangle-free partial graphs and edge covering theorems
Discrete Mathematics
1982-01-01Paper
Covers in hypergraphs
Combinatorica
1982-01-01Paper
Generating all 4-regular planar graphs from the graph of the octahedron
Journal of Graph Theory
1981-01-01Paper
Deltahedra are realizable as simplicial convex polyhedra
Discrete Applied Mathematics
1980-01-01Paper
Ensembles d'articulation d'un graphe \(\gamma\)-critique
Discrete Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3639658 (Why is no real title available?)1978-01-01Paper


Research outcomes over time


This page was built for person: Jeno Lehel