Publication | Date of Publication | Type |
---|
The structure and number of Erdős covering systems | 2024-03-11 | Paper |
Subcritical monotone cellular automata | 2024-01-05 | Paper |
A strengthening of Freiman's 3k−4$3k-4$ theorem | 2023-12-11 | Paper |
Universality for two‐dimensional critical cellular automata | 2023-09-20 | Paper |
Random Translates in Minkowski Sums | 2023-08-31 | Paper |
Essential properties of the Tutte polynomial | 2023-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5881318 | 2023-03-09 | Paper |
Erd\H{o}s covering systems | 2022-11-02 | Paper |
Remarks on a paper of J. Barát and P.P. Varjú | 2022-10-25 | Paper |
Large sumsets from medium-sized subsets | 2022-06-19 | Paper |
The Art of Mathematics – Take Two | 2022-05-02 | Paper |
Large sumsets from small subsets | 2022-04-15 | Paper |
Universality for monotone cellular automata | 2022-03-25 | Paper |
The critical length for growing a droplet | 2022-03-25 | Paper |
On the Erdős covering problem: the density of the uncovered set | 2022-03-22 | Paper |
The Erdős-Selfridge problem with square-free moduli | 2021-05-27 | Paper |
Counting independent sets in regular hypergraphs | 2021-02-22 | Paper |
Erdős covering systems | 2021-01-25 | Paper |
Flat Littlewood polynomials exist | 2020-12-14 | Paper |
Covering intervals with arithmetic progressions | 2020-10-02 | Paper |
Nucleation and growth in two dimensions | 2020-06-19 | Paper |
River landscapes and optimal channel networks | 2019-07-03 | Paper |
Dense subgraphs in random graphs | 2019-05-03 | Paper |
A note on Linnik's theorem on quadratic non-residues | 2019-03-27 | Paper |
The Erd\H{o}s-Selfridge problem with square-free moduli | 2019-01-31 | Paper |
Coalescence on the real line | 2019-01-09 | Paper |
How Ramsey theory can be used to solve Harary's problem for $K_{2,k}$ | 2019-01-06 | Paper |
On the Erd\H{o}s Covering Problem: the density of the uncovered set | 2018-11-08 | Paper |
Jigsaw percolation on random hypergraphs | 2018-09-26 | Paper |
Counting dense connected hypergraphs via the probabilistic method | 2018-09-25 | Paper |
Line percolation | 2018-09-05 | Paper |
Random geometric graphs and isometries of normed spaces | 2018-08-15 | Paper |
The sharp threshold for making squares | 2018-06-19 | Paper |
Eigenvalues of subgraphs of the cube | 2018-04-25 | Paper |
The sharp threshold for the Duarte model | 2018-02-14 | Paper |
On a problem of Erdős and Moser | 2018-01-05 | Paper |
Longest common extension | 2017-11-14 | Paper |
Monotone Cellular Automata in a Random Environment | 2017-10-04 | Paper |
Partial Shadows of Set Systems | 2017-10-04 | Paper |
Counting Connected Hypergraphs via the Probabilistic Method | 2017-10-04 | Paper |
Packing random graphs and hypergraphs | 2017-09-26 | Paper |
Catching a fast robber on the grid | 2017-09-05 | Paper |
Reconstructing random jigsaws | 2017-07-15 | Paper |
The threshold for jigsaw percolation on random graphs | 2017-07-13 | Paper |
Exploring hypergraphs with martingales | 2017-06-02 | Paper |
On the maximum running time in graph bootstrap percolation | 2017-05-18 | Paper |
A local limit theorem for Quicksort key comparisons via multi-round smoothing | 2017-01-16 | Paper |
Barrier Coverage | 2016-11-09 | Paper |
The time of bootstrap percolation in two dimensions | 2016-10-21 | Paper |
Subtended angles | 2016-09-15 | Paper |
Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs | 2016-06-20 | Paper |
Random Hypergraph Irregularity | 2016-04-04 | Paper |
Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions | 2016-03-23 | Paper |
On the stability of the Erdős-Ko-Rado theorem | 2015-11-06 | Paper |
TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM | 2015-11-02 | Paper |
Der Löwe und der Christ, und andere Verfolgungs- und Fluchtspiele | 2015-10-29 | Paper |
A coding problem for pairs of subsets | 2015-10-20 | Paper |
The time of bootstrap percolation with dense initial sets for all thresholds | 2015-10-12 | Paper |
The Lion and the Christian, and Other Pursuit and Evasion Games | 2015-06-26 | Paper |
Disjoint induced subgraphs of the same order and size | 2015-06-18 | Paper |
An old approach to the giant component problem | 2015-06-10 | Paper |
Consistent random vertex-orderings of graphs | 2015-06-10 | Paper |
Limited packings of closed neighbourhoods in graphs | 2015-01-08 | Paper |
Minimal Symmetric Differences of Lines in Projective Planes | 2014-11-26 | Paper |
Intersections of hypergraphs | 2014-11-21 | Paper |
Intersections of random hypergraphs and tournaments | 2014-11-19 | Paper |
The time of bootstrap percolation with dense initial sets | 2014-08-22 | Paper |
Metric dimension for random graphs | 2014-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2874912 | 2014-08-12 | Paper |
Interference percolation | 2014-08-07 | Paper |
Address of the Chairman of the Fields Medal Commitee | 2014-06-03 | Paper |
The Phase Transition in the Erdős-Rényi Random Graph Process | 2014-05-19 | Paper |
Bootstrap percolation on Galton-Watson trees | 2014-02-14 | Paper |
Essential enhancements revisited | 2014-02-04 | Paper |
Repeated Degrees in Random Uniform Hypergraphs | 2013-06-27 | Paper |
A simple branching process approach to the phase transition in \(G_{n,p}\) | 2013-06-07 | Paper |
Cops and robbers in a random graph | 2013-04-17 | Paper |
Turán Densities of Some Hypergraphs Related to $K_{k+1}^{k}$ | 2013-04-09 | Paper |
A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton’s method | 2013-03-20 | Paper |
Bootstrap Percolation in High Dimensions | 2013-03-13 | Paper |
Union-closed families of sets | 2013-03-06 | Paper |
Monotone Graph Limits and Quasimonotone Graphs | 2013-02-15 | Paper |
Graph bootstrap percolation | 2012-12-14 | Paper |
Asymptotic normality of the size of the giant component in a random hypergraph | 2012-12-14 | Paper |
Lion and man -- can both win? | 2012-11-13 | Paper |
Projections, entropy and sumsets | 2012-09-17 | Paper |
Linear algebra and bootstrap percolation | 2012-06-04 | Paper |
Walks and paths in trees | 2012-06-04 | Paper |
Critical Probabilities of 1-Independent Percolation Models | 2012-05-14 | Paper |
Degree Powers in Graphs: The Erdős–Stone Theorem | 2012-05-14 | Paper |
The sharp threshold for bootstrap percolation in all dimensions | 2012-04-27 | Paper |
Asymptotic normality of the size of the giant component via a random walk | 2012-03-19 | Paper |
Daisies and Other Turán Problems | 2011-12-08 | Paper |
Sparse graphs: Metrics and random models | 2011-08-09 | Paper |
Hamilton cycles in random geometric graphs | 2011-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3012397 | 2011-07-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3002764 | 2011-05-24 | Paper |
Sparse random graphs with clustering | 2011-05-11 | Paper |
Intersections of graphs | 2011-04-19 | Paper |
Shadows of ordered graphs | 2011-04-11 | Paper |
The fine structure of octahedron-free graphs | 2011-03-14 | Paper |
The structure of almost all graphs in a hereditary property | 2011-03-14 | Paper |
Percolation on self-dual polygon configurations | 2011-02-18 | Paper |
On covering by translates of a set | 2011-01-17 | Paper |
Large joints in graphs | 2010-11-22 | Paper |
Bond percolation with attenuation in high dimensional VoronoiÌ tilings | 2010-11-10 | Paper |
Random majority percolation | 2010-11-10 | Paper |
Clique percolation | 2010-11-09 | Paper |
The number of graphs with large forbidden subgraphs | 2010-10-22 | Paper |
Covering numbers for graphs and hypergraphs | 2010-09-29 | Paper |
The cut metric, random graphs, and branching processes | 2010-09-16 | Paper |
Max \(k\)-cut and judicious \(k\)-partitions | 2010-07-07 | Paper |
Sentry Selection in Wireless Networks | 2010-06-07 | Paper |
Majority Bootstrap Percolation on the Hypercube | 2010-04-23 | Paper |
Line-of-Sight Percolation | 2010-04-23 | Paper |
Percolation on dense graph sequences | 2010-03-08 | Paper |
Erratum to: percolation on random Johnson-Mehl tessellations and related models | 2010-02-09 | Paper |
Metrics for sparse graphs | 2010-01-13 | Paper |
Girth of sparse graphs | 2009-12-08 | Paper |
Bootstrap percolation in three dimensions | 2009-08-21 | Paper |
Sequences with Changing Dependencies | 2009-08-20 | Paper |
Random transceiver networks | 2009-07-22 | Paper |
The typical structure of graphs without given excluded subgraphs | 2009-06-16 | Paper |
A critical constant for the k nearest-neighbour model | 2009-05-06 | Paper |
Hereditary properties of tournaments | 2009-04-07 | Paper |
Highly connected random geometric graphs | 2009-03-04 | Paper |
An Abstract Szemerédi Regularity Lemma | 2009-02-12 | Paper |
The unlabelled speed of a hereditary graph property | 2009-01-21 | Paper |
Eliminating Cycles in the Discrete Torus | 2008-09-18 | Paper |
Pentagons vs. triangles | 2008-09-04 | Paper |
Graphs and Hermitian matrices: Exact interlacing | 2008-09-04 | Paper |
Percolation on dual lattices withk-fold symmetry | 2008-07-21 | Paper |
Connectivity of addable graph classes | 2008-04-28 | Paper |
Eliminating cycles in the discrete torus | 2008-04-23 | Paper |
Percolation on random Johnson-Mehl tessellations and related models | 2008-04-03 | Paper |
Highly connected monochromatic subgraphs | 2008-03-13 | Paper |
Spread‐out percolation in ℝd | 2008-01-08 | Paper |
The generalized Randić index of trees | 2008-01-04 | Paper |
Hereditary properties of combinatorial structures: Posets and oriented graphs | 2008-01-04 | Paper |
Joints in graphs | 2007-12-12 | Paper |
Packing \(d\)-degenerate graphs | 2007-12-10 | Paper |
Essentially infinite colourings of hypergraphs | 2007-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5421808 | 2007-10-24 | Paper |
Counting regions with bounded surface area | 2007-10-10 | Paper |
The phase transition in inhomogeneous random graphs | 2007-09-21 | Paper |
Cliques and the spectral radius | 2007-08-20 | Paper |
A note on the Harris-Kesten theorem | 2007-07-27 | Paper |
Degree distribution of the FKP network model | 2007-07-16 | Paper |
Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions | 2007-06-13 | Paper |
Maximum directed cuts in acyclic digraphs | 2007-06-11 | Paper |
An Abstract Regularity Lemma | 2007-04-18 | Paper |
On separating systems | 2007-04-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3424882 | 2007-03-05 | Paper |
Separating systems and oriented graphs of diameter two | 2007-02-13 | Paper |
Large deviations for mean field models of probabilistic cellular automata | 2007-02-07 | Paper |
Sharp thresholds and percolation in the plane | 2007-02-07 | Paper |
Percolation | 2006-12-04 | Paper |
Hereditary properties of partitions, ordered graphs and ordered hypergraphs | 2006-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5393667 | 2006-10-24 | Paper |
The critical probability for random Voronoi percolation in the plane is 1/2 | 2006-10-16 | Paper |
Regular subgraphs of random graphs | 2006-09-06 | Paper |
A SHORT PROOF OF THE HARRIS–KESTEN THEOREM | 2006-08-10 | Paper |
Set colourings of graphs. (Reprint) | 2006-08-04 | Paper |
Ramsey-type theorems for metric spaces with applications to online problems | 2006-07-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5477810 | 2006-06-29 | Paper |
Unavoidable traces of set systems | 2006-06-27 | Paper |
How many graphs are unions of k‐cliques? | 2006-06-06 | Paper |
Sparse Distance Preservers and Additive Spanners | 2006-06-01 | Paper |
Pair dominating graphs | 2006-03-22 | Paper |
Bootstrap percolation on the hypercube | 2006-03-21 | Paper |
The angel and the devil in three dimensions | 2006-03-16 | Paper |
The sum of degrees in cliques | 2006-01-17 | Paper |
On Two Conjectures on Packing of Graphs | 2005-11-14 | Paper |
A jump to the Bell number for hereditary graph properties | 2005-09-28 | Paper |
Continuum percolation with steps in the square or the disc | 2005-08-29 | Paper |
Slow emergence of the giant component in the growing m‐out graph | 2005-08-29 | Paper |
Algorithms and Models for the Web-Graph | 2005-08-22 | Paper |
Neuropercolation: A Random Cellular Automata Approach to Spatio-temporal Neurodynamics | 2005-08-17 | Paper |
A two-variable interlace polynomial | 2005-07-05 | Paper |
Hereditary properties of words | 2005-06-07 | Paper |
Percolation in Voronoi tilings | 2005-06-01 | Paper |
Robustness and Vulnerability of Scale-Free Random Graphs | 2005-05-09 | Paper |
Integer sets with prescribed pairwise differences being distinct | 2005-05-04 | Paper |
Connectivity of random k-nearest-neighbour graphs | 2005-05-03 | Paper |
The phase transition in the uniformly grown random graph has infinite order | 2005-04-21 | Paper |
Max Cut for Random Graphs with a Planted Partition | 2005-04-18 | Paper |
Coupling Scale-Free and Classical Random Graphs | 2005-04-11 | Paper |
Continuum percolation with steps in an annulus | 2005-03-21 | Paper |
Frank Ramsey | 2005-03-08 | Paper |
Books in graphs | 2005-02-23 | Paper |
Graphs and Hermitian matrices: eigenvalue interlacing | 2005-02-22 | Paper |
The interlace polynomial of a graph | 2005-02-16 | Paper |
On the value of a random minimum weight Steiner tree | 2005-02-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4830805 | 2004-12-16 | Paper |
Union of shadows | 2004-10-27 | Paper |
The diameter of a scale-free random graph | 2004-10-19 | Paper |
Degree powers in graphs with forbidden subgraphs | 2004-10-13 | Paper |
Joints in graphs | 2004-10-07 | Paper |
Multicoloured extremal problems | 2004-10-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4819240 | 2004-09-24 | Paper |
Set systems with few disjoint pairs | 2004-09-08 | Paper |
How Sharp is the Concentration of the Chromatic Number? | 2004-09-07 | Paper |
Hermitian matrices and graphs: Singular values and discrepancy | 2004-08-19 | Paper |
The number of graphs without forbidden subgraphs | 2004-08-06 | Paper |
Judicious partitions of bounded‐degree graphs | 2004-08-04 | Paper |
Directed scale-free graphs | 2004-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4471324 | 2004-07-28 | Paper |
Graphs and Hermitian matrices: discrepancy and singular values | 2004-04-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4449215 | 2004-02-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4410005 | 2004-01-07 | Paper |
Entropy along convex shapes, random tilings and shifts of finite type | 2003-11-25 | Paper |
The number of 2-SAT functions | 2003-11-20 | Paper |
ECONOMICAL COVERS WITH GEOMETRIC APPLICATIONS | 2003-11-17 | Paper |
Graphs with large maximum degree containing no odd cycles of a given length | 2003-08-25 | Paper |
Maximum cuts and judicious partitions in graphs without short cycles | 2003-08-17 | Paper |
Sharp thresholds in bootstrap percolation | 2003-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4550236 | 2003-07-17 | Paper |
Disjointly representing set systems | 2003-05-27 | Paper |
Paths of length four | 2003-05-25 | Paper |
The number of k‐SAT functions | 2003-05-11 | Paper |
Problems and results on judicious partitions | 2003-03-19 | Paper |
The interlace polynomial of graphs at \(-1\) | 2003-03-18 | Paper |
Local and mean Ramsey numbers for trees | 2002-12-10 | Paper |
The speed of hereditary properties of graphs | 2002-12-10 | Paper |
Contraction-deletion invariants for graphs | 2002-12-10 | Paper |
Evaluations of the circuit partition polynomial | 2002-12-10 | Paper |
Game domination number | 2002-12-02 | Paper |
Euler circuits and DNA sequencing by hybridization | 2002-11-13 | Paper |
Paths in graphs | 2002-11-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4550230 | 2002-10-07 | Paper |
Measures on monotone properties of graphs | 2002-10-01 | Paper |
A polynomial of graphs on surfaces | 2002-09-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4550235 | 2002-09-17 | Paper |
Vertex distinguishing colorings of graphs with \(\Delta(G)=2\) | 2002-08-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4547546 | 2002-08-21 | Paper |
Linearized chord diagrams and an upper bound for vassiliev invariants | 2002-07-30 | Paper |
Random induced graphs | 2002-05-28 | Paper |
The degree sequence of a scale-free random graph process | 2002-05-13 | Paper |
The scaling window of the 2-SAT transition | 2002-02-19 | Paper |
A Polynomial Invariant of Graphs On Orientable Surfaces | 2002-01-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2743189 | 2001-09-26 | Paper |
Alternating knot diagrams, Euler circuits and the interlace polynomial | 2001-09-18 | Paper |
The penultimate rate of growth for graph properties | 2001-09-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4526625 | 2001-06-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2713652 | 2001-06-10 | Paper |
The structure of hereditary properties and colourings of random graphs | 2001-04-01 | Paper |
Dependent percolation in two dimensions | 2001-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4952623 | 2001-02-13 | Paper |
Essentially Infinite Colourings of Graphs | 2000-12-13 | Paper |
Polychromatic polynomials | 2000-11-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4945053 | 2000-11-19 | Paper |
The oriented cycle game | 2000-11-02 | Paper |
Weakly pancyclic graphs | 2000-06-25 | Paper |
Convex Bodies, Graphs and Partial Orders | 2000-06-22 | Paper |
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at leastk | 2000-06-21 | Paper |
Exact bounds for judicious partitions of graphs | 2000-05-14 | Paper |
Geometrical techniques for estimating numbers of linear extensions | 2000-05-07 | Paper |
Judicious partitions of 3-uniform hypergraphs | 2000-04-26 | Paper |
Constrainted graph processes | 2000-04-16 | Paper |
A note on generalized chromatic number and generalized girth | 2000-03-21 | Paper |
The number of \(k\)-sums modulo \(k\) | 2000-01-24 | Paper |
Paul Erd?s and probability theory | 1999-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4705353 | 1999-12-19 | Paper |
Closure and Hamiltonian-connectivity of claw-free graphs | 1999-11-02 | Paper |
Turán's theorem and maximal degrees | 1999-10-04 | Paper |
To Prove and Conjecture: Paul Erdos and His Mathematics | 1999-09-23 | Paper |
Extremal graphs for weights | 1999-09-12 | Paper |
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs | 1999-08-10 | Paper |
A Tutte Polynomial for Coloured Graphs | 1999-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4387227 | 1999-04-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4231781 | 1999-03-15 | Paper |
An Erdős-Ko-Rado theorem for signed sets | 1998-11-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4393336 | 1998-10-28 | Paper |
On a problem of Erdős and Graham | 1998-09-08 | Paper |
Colorings generated by monotone properties | 1998-08-31 | Paper |
Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring | 1998-08-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4398864 | 1998-07-28 | Paper |
On the girth of hamiltonian weakly pancyclic graphs | 1998-06-01 | Paper |
On some conjectures of Graffiti | 1998-05-06 | Paper |
Approximate upper bounds for the critical probability of oriented percolation in two dimensions based on rapidly mixing Markov chains | 1998-03-31 | Paper |
Independent sets and repeated degrees | 1998-02-16 | Paper |
Judicious partitions of hypergraphs | 1998-01-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347882 | 1998-01-22 | Paper |
Matchings and paths in the cube | 1997-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347871 | 1997-09-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347883 | 1997-09-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871133 | 1997-09-15 | Paper |
Highly linked graphs | 1997-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347870 | 1997-08-11 | Paper |
Sums in the grid | 1997-07-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2785570 | 1997-06-26 | Paper |
Random walks and electrical resistances in products of graphs | 1997-06-16 | Paper |
The Structure of Random Graph Orders | 1997-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5688999 | 1997-03-11 | Paper |
Turán-Ramsey problems | 1997-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5688998 | 1997-03-06 | Paper |
Degree multiplicities and independent sets in \(K_ 4\)-free graphs | 1996-11-07 | Paper |
A proof of a conjecture of Bondy concerning paths in weighted digraphs | 1996-10-14 | Paper |
The random-cluster model on the complete graph | 1996-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871771 | 1996-08-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871143 | 1996-07-28 | Paper |
On the Best Case of Heapsort | 1996-06-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4864308 | 1996-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871132 | 1996-05-21 | Paper |
Defect Sauer results | 1996-03-19 | Paper |
Partition problems in additive number theory | 1996-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4839516 | 1996-03-18 | Paper |
Projections of Bodies and Hereditary Properties of Hypergraphs | 1996-02-22 | Paper |
Connectivity properties of random subgraphs of the cube | 1995-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4326633 | 1995-08-08 | Paper |
Random high-dimensional orders | 1995-08-07 | Paper |
On the diameter and radius of randon subgraphs of the cube | 1995-06-11 | Paper |
The maximal number of induced \(r\)-partite subgraphs | 1995-05-11 | Paper |
Generalized chromatic numbers of random graphs | 1995-05-01 | Paper |
Improved upper bounds for the critical probability of oriented percolation in two dimensions | 1995-02-22 | Paper |
An extension of the Erdős-Stone theorem | 1995-01-29 | Paper |
Judicious partitions of graphs | 1994-09-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4294576 | 1994-07-24 | Paper |
Ramsey problems in additive number theory | 1994-06-13 | Paper |
Probabilistic Analysis of Disjoint Set Union Algorithms | 1994-06-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3139745 | 1994-05-30 | Paper |
Percolation in high dimensions | 1994-05-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284609 | 1994-04-18 | Paper |
Upper bounds for the critical probability of oriented percolation in two dimensions | 1994-03-14 | Paper |
Maximal sets of given diameter in the grid and the torus | 1994-03-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4273842 | 1994-01-06 | Paper |
Linear extensions of a random partial order | 1994-01-01 | Paper |
Connectivity and dynamics for random subgraphs of the directed cube | 1993-12-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3141814 | 1993-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3135890 | 1993-09-21 | Paper |
Cycles through specified vertices | 1993-09-15 | Paper |
Clique coverings of the edges of a random graph | 1993-08-16 | Paper |
Graph theory and combinatorics 1988. Proceedings of the Cambridge combinatorial conference (Trinity College, Cambridge, UK, from 21 to 25 March 1988) in honour of Paul Erdős. | 1993-06-05 | Paper |
The height of a random partial order: Concentration of measure | 1993-02-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q3995211 | 1992-09-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3996285 | 1992-09-17 | Paper |
The Evolution of Random Subgraphs of the Cube | 1992-06-28 | Paper |
Edge-isoperimetric inequalities in the grid | 1992-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3975000 | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3976403 | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3976406 | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3976601 | 1992-06-26 | Paper |
On generalised minimal domination parameters for paths | 1992-06-25 | Paper |
An Isoperimetric Inequality on the Discrete Torus | 1992-06-25 | Paper |
Spanning maximal planar subgraphs of random graphs | 1992-06-25 | Paper |
Compressions and isoperimetric inequalities | 1991-01-01 | Paper |
Isoperimetric inequalities and fractional set systems | 1991-01-01 | Paper |
Box-Spaces and Random Partial Orders | 1991-01-01 | Paper |
Isoperimetric inequalities for faces of the cube and the grid | 1990-01-01 | Paper |
Exact face-isoperimetric inequalities | 1990-01-01 | Paper |
Powers of Hamilton cycles in tournaments | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5202206 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5753979 | 1990-01-01 | Paper |
Parallel Selection with High Probability | 1990-01-01 | Paper |
The cost distribution of clustering in random probing | 1990-01-01 | Paper |
Almost every graph has reconstruction number three | 1990-01-01 | Paper |
Complete matchings in random subgraphs of the cube | 1990-01-01 | Paper |
Graphs with a small number of distinct induced subgraphs | 1989-01-01 | Paper |
An extension of the isoperimetric inequality on the sphere | 1989-01-01 | Paper |
First cycles in random directed graph processes | 1989-01-01 | Paper |
Paul Erdős at seventy-five | 1989-01-01 | Paper |
Long cycles in graphs with no subgraphs of minimal degree 3 | 1989-01-01 | Paper |
Reverse Kleitman Inequalities | 1989-01-01 | Paper |
The number of unrelated partitions | 1988-01-01 | Paper |
Sorting in rounds | 1988-01-01 | Paper |
The isoperimetric number of random regular graphs | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4207934 | 1988-01-01 | Paper |
The chromatic number of random graphs | 1988-01-01 | Paper |
The Longest Chain Among Random Points in Euclidean Space | 1988-01-01 | Paper |
The Diameter of a Cycle Plus a Random Matching | 1988-01-01 | Paper |
Transitive Orientations of Graphs | 1988-01-01 | Paper |
Graphs whose every transitive orientation contains almost every relation | 1987-01-01 | Paper |
An algorithm for finding Hamilton paths and cycles in random graphs | 1987-01-01 | Paper |
Threshold functions | 1987-01-01 | Paper |
Random graphs and covering graphs of posets | 1986-01-01 | Paper |
The number of matchings in random regular graphs and bipartite graphs | 1986-01-01 | Paper |
The maximal number of induced complete bipartite graphs | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3726125 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3728934 | 1986-01-01 | Paper |
List-colourings of graphs | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3682518 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3702524 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3715148 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3720644 | 1985-01-01 | Paper |
Repeated random insertion into a priority queue | 1985-01-01 | Paper |
Regular factors of regular graphs | 1985-01-01 | Paper |
Diameters of random bipartite graphs | 1984-01-01 | Paper |
The irredundance number and maximum degree of a graph | 1984-01-01 | Paper |
Inequalities for quadratic polynomials in Hermitian and dissipative operators | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5184938 | 1984-01-01 | Paper |
Rotation numbers for unions of circuits | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3344024 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3347928 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3691698 | 1984-01-01 | Paper |
The Evolution of Random Graphs | 1984-01-01 | Paper |
Parallel sorting | 1983-01-01 | Paper |
Some remarks on packing trees | 1983-01-01 | Paper |
On Helly families of maximal size | 1983-01-01 | Paper |
Almost all regular graphs are Hamiltonian | 1983-01-01 | Paper |
Equitable and proportional coloring of trees | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3218156 | 1983-01-01 | Paper |
On 4‐cycles in random bipartite tournaments | 1983-01-01 | Paper |
The Evolution of the Cube | 1983-01-01 | Paper |
The diameter of random regular graphs | 1982-01-01 | Paper |
Long paths in sparse random graphs | 1982-01-01 | Paper |
The Asymptotic Number of Unlabelled Regular Graphs | 1982-01-01 | Paper |
The Trail Number of a Graph | 1982-01-01 | Paper |
Distinguishing Vertices of Random Graphs | 1982-01-01 | Paper |
More rotation numbers for complete bipartite graphs | 1982-01-01 | Paper |
Vertices of given degree in a random graph | 1982-01-01 | Paper |
Topological cliques of random graphs | 1981-01-01 | Paper |
Degree sequences of random graphs | 1981-01-01 | Paper |
Sorting in one round | 1981-01-01 | Paper |
Graphs which contain all small graphs | 1981-01-01 | Paper |
The size of connected hypergraphs with prescribed covering number | 1981-01-01 | Paper |
Dense neighbourhoods and Turan's theorem | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4739935 | 1981-01-01 | Paper |
The Independence Ratio of Regular Graphs | 1981-01-01 | Paper |
Threshold functions for small subgraphs | 1981-01-01 | Paper |
The Diameter of Random Graphs | 1981-01-01 | Paper |
Counting Coloured Graphs of High Connectivity | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3950588 | 1981-01-01 | Paper |
The distribution of the maximum degree of a random graph | 1980-01-01 | Paper |
A probabilistic proof of an asymptotic formula for the number of labelled regular graphs | 1980-01-01 | Paper |
Hadwiger's conjecture is true for almost every graph | 1980-01-01 | Paper |
Martingale inequalities | 1980-01-01 | Paper |
Measure Graphs | 1980-01-01 | Paper |
On graphs with equal edge connectivity and minimum degree | 1979-01-01 | Paper |
The maximal size of the covering graph of a lattice | 1979-01-01 | Paper |
Set colourings of graphs | 1979-01-01 | Paper |
Helly families of maximal size | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4198785 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3050457 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3205280 | 1979-01-01 | Paper |
Graph-theoretic parameters concerning domination, independence, and irredundance | 1979-01-01 | Paper |
Optimal Vertex Partitions | 1979-01-01 | Paper |
Packings of graphs and applications to computational complexity | 1978-01-01 | Paper |
Uniquely colorable graphs | 1978-01-01 | Paper |
Chromatic number, girth and maximal degree | 1978-01-01 | Paper |
The number of 1-factors in 2k-connected graphs | 1978-01-01 | Paper |
Semi-topological subgraphs | 1978-01-01 | Paper |
Hamiltonian Cycles in Regular Graphs | 1978-01-01 | Paper |
Extremal Graphs without Large Forbidden Subgraphs | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4159406 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4182786 | 1978-01-01 | Paper |
Cycles and semi-topological configurations | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4200253 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3852212 | 1978-01-01 | Paper |
Colouring lattices | 1977-01-01 | Paper |
Cycles Modulo k | 1977-01-01 | Paper |
DISJOINT TRIPLES IN A 3-GRAPH WITH GIVEN MAXIMAL DEGREE | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4141278 | 1977-01-01 | Paper |
Extremal problems in graph theory | 1977-01-01 | Paper |
Uniquely Partitionable Graphs | 1977-01-01 | Paper |
Complete subgraphs are elusive | 1976-01-01 | Paper |
On graphs with diameter 2 | 1976-01-01 | Paper |
Alternating Hamiltonian cycles | 1976-01-01 | Paper |
On a Ramsey-Turán type problem | 1976-01-01 | Paper |
On the Structure of Edge Graphs II | 1976-01-01 | Paper |
On complete subgraphs of different orders | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4088853 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4097326 | 1976-01-01 | Paper |
SETS OF INDEPENDENT EDGES OF A HYPERGRAPH | 1976-01-01 | Paper |
Uniquely Colourable Graphs with Large Girth | 1976-01-01 | Paper |
Cliques in random graphs | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4111951 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4113862 | 1976-01-01 | Paper |
Maximal matchings in graphs with given minimal and maximal degrees | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4129477 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4176579 | 1976-01-01 | Paper |
On complete subgraphs of \(r\)-chromatic graphs | 1975-01-01 | Paper |
Representation of systems of measurable sets | 1975-01-01 | Paper |
Point Arboricity Critical Graphs Exist | 1975-01-01 | Paper |
An Extremal Problem of Graphs with Diameter 2 | 1975-01-01 | Paper |
The numerical ranges of unbounded linear operators | 1975-01-01 | Paper |
Three-graphs without two triples whose symmetric difference is contained in a third | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4100117 | 1974-01-01 | Paper |
Normally subregular systems in normed algebras | 1974-01-01 | Paper |
The Spatial Numerical Range and Powers of an Operator | 1974-01-01 | Paper |
Best possible bounds of the norms of inverses adjoined to normed algebras | 1974-01-01 | Paper |
Sperner systems consisting of pairs of complementary subsets | 1973-01-01 | Paper |
On the Structure of Edge Graphs | 1973-01-01 | Paper |
The Optimal Arrangement of Producers | 1973-01-01 | Paper |
A Theorem in Transversal Theory | 1973-01-01 | Paper |
Adjoining Inverses to Commutative Banach Algebras | 1973-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5182710 | 1973-01-01 | Paper |
The Spectral Decomposition of Compact Hermitian Operators on Banach Spaces | 1973-01-01 | Paper |
Functionals close to each other | 1972-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5619423 | 1971-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5628165 | 1971-01-01 | Paper |
The Numerical Range in Banach Algebras and Complex Functions of Exponential type | 1971-01-01 | Paper |
A Property of Hermitian Elements | 1971-01-01 | Paper |
The Maximal Number of Triangles of Maximal Perimeter Length Determined by a Finite Set | 1970-01-01 | Paper |
An Extension to the Theorem of Bishop and Phelps | 1970-01-01 | Paper |
\(k\)-tuples of the first \(n\) natural numbers | 1969-01-01 | Paper |
A lower bound for the number of non-isomorphic matroids | 1969-01-01 | Paper |
Area of the union of disks | 1968-01-01 | Paper |
A problem of the theory of communication networks | 1968-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5545846 | 1968-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5554104 | 1968-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5558932 | 1968-01-01 | Paper |
On a Conjecture of Erdos, Hajnal and Moon | 1967-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5538718 | 1967-01-01 | Paper |
An Extremal Problem for Polygons Inscribed in a Convex Curve | 1967-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5552097 | 1967-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5520565 | 1966-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5529146 | 1966-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5543225 | 1966-01-01 | Paper |
On generalized graphs | 1965-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5337803 | 1964-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5331116 | 1963-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5728132 | 1962-01-01 | Paper |
Joints in graphs | 0001-01-03 | Paper |
Erd\H{o}s covering systems | 0001-01-03 | Paper |