Andrew Thomason

From MaRDI portal
(Redirected from Person:1253258)


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