Andrew Thomason

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 extremal function for graph minors
Journal of Graph Theory
2023-10-05Paper
A lower bound on the average degree forcing a minor
The Electronic Journal of Combinatorics
2020-06-15Paper
On some cycles in Wenger graphs
Acta Mathematicae Applicatae Sinica. English Series
2020-04-15Paper
List colorings of multipartite hypergraphs
Random Structures & Algorithms
2020-02-14Paper
Simple containers for simple hypergraphs
Combinatorics, Probability and Computing
2017-10-10Paper
Online containers for hypergraphs, with applications to linear equations
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Subdivisions, linking, minors, and extremal functions
 
2016-07-01Paper
A Paley-like graph in characteristic two
Journal of Combinatorics
2016-05-25Paper
Hypergraph containers
Inventiones Mathematicae
2015-09-21Paper
On minimum saturated matrices
Graphs and Combinatorics
2013-09-26Paper
Vicarious graphs
Combinatorics, Probability and Computing
2013-03-13Paper
List colourings of regular hypergraphs
Combinatorics, Probability and Computing
2012-05-14Paper
Properly edge-coloured subgraphs in colourings of bounded degree
Graphs and Combinatorics
2012-01-24Paper
The structure of hereditary properties and 2-coloured multigraphs
Combinatorica
2011-12-20Paper
Graphs, colours, weights and hereditary properties
 
2011-08-24Paper
Minors in Graphs with High Chromatic Number
Combinatorics, Probability and Computing
2011-08-16Paper
Almost all \(H\)-free graphs have the Erdős-Hajnal property
 
2011-02-18Paper
Extremal graphs and multigraphs with two weighted colours
 
2010-12-13Paper
Hadwiger numbers and over-dominating colourings
Discrete Mathematics
2010-10-18Paper
Bounding the size of square-free subgraphs of the hypercube
Discrete Mathematics
2009-06-17Paper
Disjoint unions of complete minors
Discrete Mathematics
2008-09-04Paper
Dismantling Sparse Random Graphs
Combinatorics, Probability and Computing
2008-07-21Paper
scientific article; zbMATH DE number 5289574 (Why is no real title available?)
 
2008-06-18Paper
Maximum acyclic and fragmented sets in regular graphs
Journal of Graph Theory
2008-02-13Paper
Vertex-colouring edge-weightings
Combinatorica
2008-01-14Paper
Disjoint complete minors and bipartite minors
European Journal of Combinatorics
2007-07-27Paper
Complete graphs with no rainbow path
Journal of Graph Theory
2007-03-20Paper
Set colourings of graphs. (Reprint)
Discrete Mathematics
2006-08-04Paper
Extremal functions for graph minors
 
2006-06-29Paper
The extremal function for noncomplete minors
Combinatorica
2006-06-27Paper
Frank Ramsey
Combinatorics, Probability and Computing
2005-03-08Paper
Two Minor Problems
Combinatorics, Probability and Computing
2004-09-24Paper
Orthomorphisms and the construction of projective planes
Mathematics of Computation
2004-08-13Paper
Edge weights and vertex colours
Journal of Combinatorial Theory. Series B
2004-08-06Paper
To Adrian Bondy and U.S.R. Murty.
Journal of Combinatorial Theory. Series B
2004-03-15Paper
The extremal function for complete minors
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Wavelength routing in optical networks of diameter two
Journal of Computational and Applied Mathematics
2002-08-22Paper
Disjoint subgraphs of large maximum degree
Discrete Mathematics
2002-05-28Paper
scientific article; zbMATH DE number 1943978 (Why is no real title available?)
 
2002-01-01Paper
The structure of hereditary properties and colourings of random graphs
Combinatorica
2001-04-01Paper
scientific article; zbMATH DE number 1495914 (Why is no real title available?)
 
2001-02-13Paper
On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
 
2000-09-15Paper
Weakly pancyclic graphs
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
European Journal of Combinatorics
1999-08-10Paper
A Remark on the Number of Complete and Empty Subgraphs
Combinatorics, Probability and Computing
1998-11-24Paper
On the girth of hamiltonian weakly pancyclic graphs
 
1998-06-01Paper
Graph products and monochromatic multiplicities
Combinatorica
1998-03-26Paper
scientific article; zbMATH DE number 1047732 (Why is no real title available?)
 
1998-01-12Paper
Highly linked graphs
Combinatorica
1997-09-15Paper
scientific article; zbMATH DE number 970795 (Why is no real title available?)
 
1997-03-11Paper
Multiplicities of subgraphs
Combinatorica
1996-06-23Paper
Projections of Bodies and Hereditary Properties of Hypergraphs
Bulletin of the London Mathematical Society
1996-02-22Paper
Oriented hamilton cycles in digraphs
Journal of Graph Theory
1995-08-16Paper
Generalized chromatic numbers of random graphs
Random Structures & Algorithms
1995-05-01Paper
On key storage in secure networks
Journal of Cryptology
1995-01-01Paper
scientific article; zbMATH DE number 475586 (Why is no real title available?)
 
1994-01-06Paper
On testing the `pseudo-randomness' of a hypergraph
Discrete Mathematics
1992-12-06Paper
Rotation numers for complete bipartite graphs
Journal of Graph Theory
1992-06-28Paper
Trees in tournaments
Combinatorica
1992-06-27Paper
Rotation numbers for complete tripartite graphs
Graphs and Combinatorics
1992-06-25Paper
Pseudo-random hypergraphs
Discrete Mathematics
1992-06-25Paper
Dense expanders and pseudo-random bipartite graphs
Discrete Mathematics
1989-01-01Paper
A Disproof of a Conjecture of Erdős in Ramsey Theory
Journal of the London Mathematical Society
1989-01-01Paper
A simple linear expected time algorithm for finding a Hamilton path
Discrete Mathematics
1989-01-01Paper
An upper bound for some ramsey numbers
Journal of Graph Theory
1988-01-01Paper
A graph property not satisfying a ``zero-one law
European Journal of Combinatorics
1988-01-01Paper
scientific article; zbMATH DE number 4027516 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4099367 (Why is no real title available?)
 
1987-01-01Paper
Threshold functions
Combinatorica
1987-01-01Paper
Paths and Cycles in Tournaments
 
1986-01-01Paper
scientific article; zbMATH DE number 3943863 (Why is no real title available?)
 
1985-01-01Paper
An extremal function for contractions of graphs
Mathematical Proceedings of the Cambridge Philosophical Society
1984-01-01Paper
Parallel sorting
Discrete Applied Mathematics
1983-01-01Paper
Cubic graphs with three Hamiltonian cycles are not always uniquely edge colorable
Journal of Graph Theory
1982-01-01Paper
On finite Ramsey numbers
European Journal of Combinatorics
1982-01-01Paper
Ordered colourings of graphs
Journal of Combinatorial Theory. Series B
1982-01-01Paper
Critically partitionable graphs. II
Discrete Mathematics
1982-01-01Paper
Graphs which contain all small graphs
European Journal of Combinatorics
1981-01-01Paper
Dense neighbourhoods and Turan's theorem
Journal of Combinatorial Theory. Series B
1981-01-01Paper
scientific article; zbMATH DE number 3713780 (Why is no real title available?)
 
1980-01-01Paper
Set colourings of graphs
Discrete Mathematics
1979-01-01Paper
Critically partitionable graphs. I
Journal of Combinatorial Theory. Series B
1979-01-01Paper
An algorithm for the most economic link addition in a tree communications network
Information Processing Letters
1979-01-01Paper
Hamiltonian Cycles and Uniquely Edge Colourable Graphs
Advances in Graph Theory
1978-01-01Paper
Uniquely Partitionable Graphs
Journal of the London Mathematical Society
1977-01-01Paper


Research outcomes over time


This page was built for person: Andrew Thomason