Anusch Taraz

From MaRDI portal


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
On the size-Ramsey number of grid graphs
Combinatorics, Probability and Computing
2023-03-30Paper
The tree packing conjecture for trees of almost linear maximum degree
 
2021-06-22Paper
On minimum bisection and related cut problems in trees and tree-like graphs
Journal of Graph Theory
2018-10-31Paper
Minimal Ramsey graphs for cyclicity
 
2018-07-31Paper
Logical limit laws for minor-closed classes of graphs
Journal of Combinatorial Theory. Series B
2018-04-18Paper
Counting results for sparse pseudorandom hypergraphs. I.
European Journal of Combinatorics
2017-08-31Paper
Counting results for sparse pseudorandom hypergraphs. II.
European Journal of Combinatorics
2017-08-31Paper
An approximate version of the tree packing conjecture via random embeddings
 
2017-03-22Paper
Approximating minimum \(k\)-section in trees with linear diameter
 
2016-10-17Paper
A counting lemma for sparse pseudorandom hypergraphs
 
2016-10-17Paper
On minimum bisection and related partition problems in graphs with bounded tree width
 
2016-10-14Paper
Local resilience of spanning subgraphs in sparse random graphs
 
2016-10-14Paper
An approximate version of the tree packing conjecture
Israel Journal of Mathematics
2016-04-21Paper
Spanning embeddings of arrangeable graphs with sublinear bandwidth
Random Structures & Algorithms
2016-03-22Paper
An extension of the blow-up lemma to arrangeable graphs
SIAM Journal on Discrete Mathematics
2015-06-08Paper
Ramsey numbers for bipartite graphs with small bandwidth
European Journal of Combinatorics
2015-06-02Paper
Coloring \(d\)-embeddable \(k\)-uniform hypergraphs
Discrete & Computational Geometry
2015-02-03Paper
On the bandwidth conjecture for \(3\)-colourable graphs
 
2014-12-18Paper
scientific article; zbMATH DE number 6303002 (Why is no real title available?)
 
2014-06-11Paper
scientific article; zbMATH DE number 6303009 (Why is no real title available?)
 
2014-06-11Paper
scientific article; zbMATH DE number 6302982 (Why is no real title available?)
 
2014-06-11Paper
Almost spanning subgraphs of random graphs after adversarial edge removal
Combinatorics, Probability and Computing
2014-02-24Paper
Supporting document to the paper "Logical limit laws for minor-closed classes of graphs"
 
2014-01-24Paper
Induced \(C_5\)-free graphs of fixed density: counting and homogeneous sets
 
2013-11-01Paper
Primality of trees
Journal of Combinatorics
2013-07-30Paper
Almost spanning subgraphs of random graphs after adversarial edge removal
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Bandwidth, treewidth, separators, expansion, and universality
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Perfect graphs of fixed density: counting and homogeneous sets
Combinatorics, Probability and Computing
2012-09-12Paper
Embedding into Bipartite Graphs
SIAM Journal on Discrete Mathematics
2011-07-18Paper
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
European Journal of Combinatorics
2010-06-17Paper
Coloring Random Intersection Graphs and Complex Networks
SIAM Journal on Discrete Mathematics
2010-03-17Paper
Proof of the bandwidth conjecture of Bollobás and Komlós
Mathematische Annalen
2008-12-01Paper
Diskrete Mathematik
 
2008-10-30Paper
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
Journal of Combinatorial Theory. Series B
2008-07-24Paper
Embedding spanning subgraphs of small bandwidth
Electronic Notes in Discrete Mathematics
2008-06-05Paper
The random planar graph process
Random Structures & Algorithms
2008-03-28Paper
Essentially infinite colourings of hypergraphs
Proceedings of the London Mathematical Society
2007-11-27Paper
\(K_4\)-free subgraphs of random graphs revisited
Combinatorica
2007-11-12Paper
scientific article; zbMATH DE number 5158501 (Why is no real title available?)
 
2007-05-29Paper
Efficiently covering complex networks with cliques of similar vertices
Theoretical Computer Science
2006-04-28Paper
Degree sequences of \(F\)-free graphs
The Electronic Journal of Combinatorics
2006-01-17Paper
Large planar subgraphs in dense graphs
Journal of Combinatorial Theory. Series B
2005-11-22Paper
For which densities are random triangle-free graphs almost surely bipartite?
Combinatorica
2004-09-07Paper
Exact and approximative algorithms for coloring G(n,p)
Random Structures & Algorithms
2004-08-06Paper
On random planar graphs, the number of planar graphs and their triangulations
Journal of Combinatorial Theory. Series B
2003-08-25Paper
scientific article; zbMATH DE number 1962838 (Why is no real title available?)
 
2003-08-11Paper
scientific article; zbMATH DE number 1948237 (Why is no real title available?)
 
2003-07-10Paper
Almost all graphs with high girth and suitable density have high chromatic number
Journal of Graph Theory
2002-09-11Paper
scientific article; zbMATH DE number 1775054 (Why is no real title available?)
 
2002-08-04Paper
Phase transitions in the evolution of partial orders
Journal of Combinatorial Theory. Series A
2002-06-02Paper
Random maximalH-free graphs
 
2001-08-30Paper
Asymptotic enumeration, global structure, and constrained evolution
Discrete Mathematics
2001-07-24Paper
Counting partial orders with a fixed number of comparable pairs
Combinatorics, Probability and Computing
2001-07-18Paper
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
2000-01-04Paper
Randomized algorithms to generate hypergraphs with given degree sequences
 
N/APaper


Research outcomes over time


This page was built for person: Anusch Taraz