Publication | Date of Publication | Type |
---|
Helly-type theorems for the ordering of the vertices of a hypergraph | 2023-12-19 | Paper |
Order plus size of τ‐critical graphs | 2023-09-29 | Paper |
The equivalence of the Szemerédi and Petruska conjecture and the maximum order of 3-uniform \(\tau\)-critical hypergraphs | 2023-08-02 | Paper |
An asymptotic resolution of a conjecture of Szemerédi and Petruska | 2023-05-31 | Paper |
Path-pairability of infinite planar grids | 2021-11-27 | Paper |
The Szemerédi-Petruska conjecture for a few small values | 2021-11-24 | Paper |
Eckhoff's problem on convex sets in the plane | 2021-08-27 | Paper |
On the hollow enclosed by convex sets | 2021-03-16 | Paper |
Minimal 2-connected graphs satisfying the even cut condition | 2021-03-11 | Paper |
Note on the bisection width of cubic graphs | 2020-08-31 | Paper |
Petruska's question on planar convex sets | 2020-07-08 | Paper |
On path-pairability of the finite grids | 2019-11-27 | Paper |
The path-pairability number of product of stars | 2019-07-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5377013 | 2019-05-23 | Paper |
Linkage on the infinite grid | 2018-06-15 | Paper |
The minimum size of graphs satisfying cut conditions | 2018-02-22 | Paper |
A panconnectivity theorem for bipartite graphs | 2017-10-24 | Paper |
The $6\times 6$ grid is $4$-path-pairable | 2017-08-17 | Paper |
Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths | 2017-08-17 | Paper |
Escaping from the corner of a grid by edge disjoint paths | 2017-08-17 | Paper |
Vertex coloring of graphs by total 2-weightings | 2017-01-13 | Paper |
Red-blue clique partitions and \((1-1)\)-transversals | 2016-09-13 | Paper |
Locating pairs of vertices on a Hamiltonian cycle in bigraphs | 2016-06-09 | Paper |
Detour trees | 2016-05-02 | Paper |
Ramsey number of paths and connected matchings in Ore-type host graphs | 2016-04-08 | Paper |
Random Hypergraph Irregularity | 2016-04-04 | Paper |
Note on locating pairs of vertices on Hamiltonian cycles | 2014-09-19 | Paper |
Repeated Degrees in Random Uniform Hypergraphs | 2013-06-27 | Paper |
Around a biclique cover conjecture | 2012-12-31 | Paper |
Trees in greedy colorings of hypergraphs | 2011-01-07 | Paper |
List multicoloring problems involving the k-fold Hall numbers | 2010-11-10 | Paper |
Tight embeddings of partial quadrilateral packings | 2010-04-21 | Paper |
Maximum directed cuts in digraphs with degree restriction | 2009-06-16 | Paper |
The \(k\)-fold list coloring of cycles with Hall's condition | 2009-04-14 | Paper |
Connected graphs without long paths | 2008-09-04 | Paper |
Adjacent Vertex Distinguishing Edge‐Colorings | 2008-03-28 | Paper |
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs | 2008-03-14 | Paper |
Maximum directed cuts in acyclic digraphs | 2007-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3433939 | 2007-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3428650 | 2007-03-29 | Paper |
Finding a monochromatic subgraph or a rainbow path | 2007-01-24 | Paper |
Odd cycles and \(\Theta\)-cycles in hypergraphs | 2006-10-30 | Paper |
Hall ratio of the Mycielski graphs | 2006-09-14 | Paper |
Ramsey unsaturated and saturated graphs | 2006-03-24 | Paper |
Mono-multi bipartite Ramsey numbers, designs, and matrices | 2006-03-16 | Paper |
The Bar Visibility Number of a Graph | 2005-09-16 | Paper |
Longest Paths in Circular Arc Graphs | 2004-09-24 | Paper |
Heavy transversals and indecomposable hypergraphs | 2004-09-07 | Paper |
An asymptotic ratio in the complete binary tree | 2004-03-15 | Paper |
Edge list multicoloring trees: An extension of Hall's theorem | 2003-04-03 | Paper |
Patch colorings and rigid colorings of the rational \(n\)-space | 2002-12-10 | Paper |
A finite basis characterization of alpha-split colorings | 2002-12-02 | Paper |
A Ratio Inequality for Binary Trees and the Best Secretary | 2002-10-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4552162 | 2002-08-29 | Paper |
Even cycles in graphs with many odd cycles | 2002-05-02 | Paper |
Edge disjoint monochromatic triangles in 2-colored graphs | 2002-04-21 | Paper |
Totally positive matrices and totally positive hypergraphs | 2002-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2716627 | 2001-10-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2713606 | 2001-06-10 | Paper |
Clique covering the edges of a locally cobipartite graph | 2000-06-21 | Paper |
On-Line 3-Chromatic Graphs I. Triangle-Free Graphs | 1999-11-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4262254 | 1999-11-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4243059 | 1999-09-24 | Paper |
Note on graphs without repeated cycle lengths | 1999-08-23 | Paper |
Recognizing intersection graphs of linear uniform hypergraphs | 1998-09-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4390687 | 1998-08-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4393240 | 1998-06-08 | Paper |
On-line 3-chromatic graphs. II: Critical graphs | 1998-04-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4385384 | 1998-04-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4378523 | 1998-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4378526 | 1998-03-05 | Paper |
The partition of a uniform hypergraph into pairs of dependent hyperedges | 1997-08-31 | Paper |
Graph spectra | 1997-05-19 | Paper |
Graphs with largest number of minimum cuts | 1997-03-23 | Paper |
Toughness, hamiltonicity and split graphs | 1997-01-26 | Paper |
Minimal non-neighborhood-perfect graphs | 1996-07-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4873753 | 1996-04-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4873824 | 1996-04-22 | Paper |
Irregular embeddings of hypergraphs with fixed chromatic number | 1995-10-29 | Paper |
Irregular embeddings of multigraphs with fixed chromatic number | 1995-10-29 | Paper |
Linear sets with five distinct differences among any four elements | 1995-07-04 | Paper |
Neighbourhood-perfect line graphs | 1995-02-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3139528 | 1994-06-22 | Paper |
\(\phi\)-threshold and \(\phi\)-tolerance chain graphs | 1994-05-19 | Paper |
Networks communicating for each pairing of terminals | 1993-01-17 | Paper |
Three-regular path pairable graphs | 1992-08-03 | Paper |
The irregularity strength of \(tP_ 3\) | 1992-06-28 | Paper |
Effective on-line coloring of \(P_ 5\)-free graphs | 1992-06-27 | Paper |
Irregularity strength of dense graphs | 1992-06-26 | Paper |
Sum-distinct sequences and Fibonacci numbers | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3488071 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3496352 | 1990-01-01 | Paper |
M-chain graphs of posets | 1989-01-01 | Paper |
Irregular networks, regular graphs and integer matrices with distinct row and column sums | 1989-01-01 | Paper |
The minimum number of triangles covering the edges of a graph | 1989-01-01 | Paper |
Gallai-type results for multiple boxes and forests | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3474681 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3824455 | 1988-01-01 | Paper |
Covering with Euclidean boxes | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3783329 | 1987-01-01 | Paper |
Neighborhood perfect graphs | 1986-01-01 | Paper |
A characterization of totally balanced hypergraphs | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3708049 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3218167 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3222235 | 1983-01-01 | Paper |
τ–Critical Hypergraphs and the Helly Property | 1983-01-01 | Paper |
Triangle-free partial graphs and edge covering theorems | 1982-01-01 | Paper |
Covers in hypergraphs | 1982-01-01 | Paper |
Generating all 4-regular planar graphs from the graph of the octahedron | 1981-01-01 | Paper |
Deltahedra are realizable as simplicial convex polyhedra | 1980-01-01 | Paper |
Ensembles d'articulation d'un graphe \(\gamma\)-critique | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4200230 | 1978-01-01 | Paper |