Péter L. Erdős

From MaRDI portal
Person:200913

Available identifiers

zbMath Open erdos.peter-lMaRDI QIDQ200913

List of research outcomes

PublicationDate of PublicationType
Approximate sampling of graphs with near-\(P\)-stable degree intervals2024-03-11Paper
The sequence of prime gaps is graphic2024-02-09Paper
Defining phylogenetic networks using ancestral profiles2021-11-08Paper
The mixing time of switch Markov chains: a unified approach2021-10-28Paper
Half-graphs, other non-stable degree sequences, and the switch Markov chain2021-07-06Paper
Navigating between packings of graphic sequences2021-05-19Paper
Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks2021-03-17Paper
Exact sampling of graphs with prescribed degree correlations2021-02-19Paper
A class of phylogenetic networks reconstructable from ancestral profiles2019-10-10Paper
A high quartet distance construction2019-06-14Paper
Terminal-pairability in complete bipartite graphs with non-bipartite demands. Edge-disjoint paths in complete bipartite graphs2019-05-29Paper
Constructing big trees from short sequences2018-07-04Paper
New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling2018-05-24Paper
Not all simple looking degree sequence problems are easy2018-05-23Paper
Regular families of forests, antichains and duality pairs of relational structures2018-02-12Paper
Terminal-pairability in complete bipartite graphs2018-01-11Paper
Graph realizations constrained by skeleton graphs2017-07-13Paper
A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix2015-05-20Paper
On realizations of a joint degree matrix2014-12-05Paper
AZ-identities and strict 2-part Sperner properties of product posets2014-06-12Paper
Modulated string searching2014-03-13Paper
Caterpillar Dualities and Regular Languages2014-01-21Paper
On infinite-finite duality pairs of directed graphs2013-11-22Paper
https://portal.mardi4nfdi.de/entity/Q28573242013-11-01Paper
Efficient algorithms for the periodic subgraphs mining problem2013-06-24Paper
Towards random uniform sampling of bipartite graphs with given degree sequence2013-06-07Paper
On the Swap-Distances of Different Realizations of a Graphical Degree Sequence2013-05-13Paper
Generating functions for multi-labeled trees2012-11-22Paper
Parameterized searching with mismatches for run-length encoded strings2012-10-11Paper
A linear algorithm for string reconstruction in the reverse complement equivalence model2012-09-13Paper
Asymptotically normal distribution of some tree families relevant for phylogenectics, and of partitions without singletons2012-09-05Paper
Two-part set systems2012-06-12Paper
https://portal.mardi4nfdi.de/entity/Q30011942011-05-31Paper
Efficient Reconstruction of RC-Equivalent Strings2011-05-19Paper
A tour of \(M\)-part \(L\)-Sperner families2011-01-14Paper
Balanced vertices in trees and a simpler algorithm to compute the genomic distance2010-11-19Paper
No finite-infinite antichain duality in the homomorphism poset of directed graphs2010-11-08Paper
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs2010-06-16Paper
Degree-based graph construction2009-12-14Paper
Quasi-kernels and quasi-sinks in infinite graphs2009-06-23Paper
Parameterized matching with mismatches2008-05-16Paper
All Maximum Size Two-Part Sperner Systems: In Short2008-01-18Paper
How to split antichains in infinite posets2007-11-12Paper
Subwords in reverse-complement order2007-05-24Paper
Two-Part and k-Sperner Families: New Proofs Using Permutations2006-06-01Paper
Non-trivial \(t\)-intersection in the function lattice2005-12-13Paper
Exordium for DNA codes2005-03-15Paper
Reconstructing words from subwords in linear time2005-02-25Paper
Note on the game chromatic index of trees2004-10-27Paper
\(X\)-trees and weighted quartet systems2003-09-16Paper
The combinatorics of evolutionary trees---a survey2001-11-05Paper
A finite word poset2001-10-16Paper
https://portal.mardi4nfdi.de/entity/Q49450572000-11-19Paper
Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets2000-11-13Paper
https://portal.mardi4nfdi.de/entity/Q42384402000-09-24Paper
Some generalizations of property \(B\) and the splitting property2000-02-23Paper
A few logs suffice to build (almost) all trees. II2000-01-12Paper
Minimum multiway cuts in trees1999-04-19Paper
Pseudo-LYM inequalities and AZ identities1998-07-13Paper
Splitting property in infinite posets1997-10-06Paper
Intersecting Systems1997-09-28Paper
https://portal.mardi4nfdi.de/entity/Q43478951997-08-11Paper
https://portal.mardi4nfdi.de/entity/Q43429041997-06-24Paper
https://portal.mardi4nfdi.de/entity/Q48775721996-07-08Paper
A splitting property of maximal antichains1996-07-04Paper
On the average rank of LYM-sets1996-03-19Paper
On Intersecting Chains in Boolean Algebras1995-02-16Paper
https://portal.mardi4nfdi.de/entity/Q43043581994-10-06Paper
On weighted multiway cuts in trees1994-09-26Paper
A Group-Theoretic Setting for Some Intersecting Sperner Families1994-08-10Paper
Counting bichromatic evolutionary trees1994-06-28Paper
A new bijection on rooted forests1993-12-20Paper
Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem1993-10-18Paper
Fourier calculus on evolutionary trees1993-09-05Paper
A Fourier inversion formula for evolutionary trees1993-08-11Paper
Spectral analysis and a closest tree method for genetic sequences1993-04-01Paper
Sharpening the LYM inequality1993-01-17Paper
Polytopes determined by complementfree Sperner families1990-01-01Paper
Applications of antilexicographic order. I: An enumerative theory of trees1989-01-01Paper
Sperner families satisfying additional conditions and their convex hulls1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34963361987-01-01Paper
All maximum 2-part Sperner families1986-01-01Paper
Convex hulls of more-part Sperner families1986-01-01Paper
Extremal hypergraph problems and convex hulls1985-01-01Paper
Any four independent edges of a 4-connected graph are contained in a circuit1985-01-01Paper
Intersecting Sperner families and their convex hulls1984-01-01Paper
On automorphisms of line-graphs1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38598031979-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Péter L. Erdős