Brendan D. McKay

From MaRDI portal
(Redirected from Person:168496)
Brendan D. McKay Q168496



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
R(5,5) 46
Journal of Graph Theory
2026-06-11Paper
The iteration number of colour refinement2026-03-18Paper
Triangle-free graphs with diameter 22026-02-10Paper
Chromatically equivalent chordal graphs2026-02-10Paper
Generating plane quadrangulations and symmetry-preserving operations on maps
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
Cumulant expansion for counting Eulerian orientations
Journal of Combinatorial Theory. Series B
2025-03-28Paper
Sprinkling with random regular graphs
Electronic Journal of Probability
2025-03-17Paper
Enumeration of Latin squares with conjugate symmetry
Journal of Combinatorial Designs
2024-02-05Paper
Factorisation of the complete bipartite graph into spanning semiregular factors
Annals of Combinatorics
2023-11-15Paper
Cumulant expansion for counting Eulerian orientations2023-09-27Paper
Correction to: ``Sandwiching dense random regular graphs between binomial random graphs''
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Sprinkling with random regular graphs2023-08-31Paper
Degree sequences of sufficiently dense random uniform hypergraphs
Combinatorics, Probability and Computing
2023-04-03Paper
Factorisation of the complete graph into spanning regular factors
Advances in Applied Mathematics
2023-03-09Paper
Sandwiching dense random regular graphs between binomial random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-10-24Paper
Paths through equally spaced points on a circle
(available as arXiv preprint)
2022-10-06Paper
Paths through equally spaced points on a circle2022-10-06Paper
Reconstruction of small graphs and digraphs2022-07-20Paper
Reconstruction of small graphs and digraphs
(available as arXiv preprint)
2022-07-20Paper
Factorisation of the complete graph into spanning regular factors
(available as arXiv preprint)
2022-06-26Paper
The minimality of the Georges-Kelmans graph
Mathematics of Computation
2022-04-13Paper
Asymptotic enumeration of non-uniform linear hypergraphs
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs
Experimental Mathematics
2021-11-03Paper
Subgraph counts for dense random graphs with specified degrees
Combinatorics, Probability and Computing
2021-06-15Paper
The \(r\)-switching-stable graphs
Discrete Applied Mathematics
2021-05-19Paper
Sandwiching random regular graphs between binomial random graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Kim--Vu's sandwich conjecture is true for $d \geq \log^4 n$2020-11-18Paper
A class of Ramsey-extremal hypergraphs
(available as arXiv preprint)
2020-11-17Paper
The Iteration Number of Colour Refinement2020-05-20Paper
Asymptotic enumeration of linear hypergraphs with given number of vertices and edges
Advances in Applied Mathematics
2020-02-27Paper
Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
The Electronic Journal of Combinatorics
2020-01-27Paper
Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
The Electronic Journal of Combinatorics
2020-01-27Paper
ARTICLES
Journal of Graph Theory
2018-10-31Paper
Complex martingales and asymptotic enumeration
Random Structures & Algorithms
2018-09-05Paper
Bipartite edge partitions and the former Alon-Saks-Seymour conjecture2017-11-17Paper
Fullerenes with distant pentagons
(available as arXiv preprint)
2017-07-19Paper
Hypohamiltonian planar cubic graphs with girth 5
Journal of Graph Theory
2017-06-30Paper
The average number of spanning trees in sparse graphs with given degrees
European Journal of Combinatorics
2017-06-19Paper
$R(5,5) \le 48$2017-03-26Paper
Planar Hypohamiltonian Graphs on 40 Vertices
Journal of Graph Theory
2017-02-01Paper
On Ryser's conjecture for linear intersecting multipartite hypergraphs
European Journal of Combinatorics
2016-12-27Paper
A faster test for 4-flow-criticality in snarks2016-10-17Paper
The asymptotic number of graphs with a restriction on the maximum degree2016-07-01Paper
On a bound of Hoeffding in the complex case
Electronic Communications in Probability
2016-05-23Paper
On a bound of Hoeffding in the complex case
Electronic Communications in Probability
2016-05-23Paper
Degree sequences of random digraphs and bipartite graphs
Journal of Combinatorics
2016-02-19Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
The Order of Automorphisms of Quasigroups
Journal of Combinatorial Designs
2015-08-11Paper
Graph approach to quantum systems
Journal of Mathematical Physics
2015-06-05Paper
Graph approach to quantum systems
Journal of Mathematical Physics
2015-06-05Paper
Circular designs balanced for neighbours at distances one and two
Biometrika
2014-12-22Paper
Switching reconstruction of digraphs
Journal of Graph Theory
2014-08-07Paper
Competition numbers, quasi-line graphs, and holes
SIAM Journal on Discrete Mathematics
2014-06-19Paper
Asymptotic enumeration of sparse multigraphs with given degrees
SIAM Journal on Discrete Mathematics
2014-04-10Paper
There are 2834 spreads of lines in PG(3,8)2014-04-06Paper
Generation of cubic graphs
(available as arXiv preprint)
2014-03-25Paper
Generation of cubic graphs2014-03-25Paper
Practical graph isomorphism. II.
Journal of Symbolic Computation
2014-03-03Paper
Recursive generation of simple planar 5-regular graphs and pentangulations
Journal of Graph Algorithms and Applications
2013-11-28Paper
3-Perfect hamiltonian decomposition of the complete graph
The Australasian Journal of Combinatorics
2013-09-26Paper
ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS
Journal of the Australian Mathematical Society
2013-04-24Paper
A note on the history of the four-colour conjecture
Journal of Graph Theory
2013-04-19Paper
Asymptotic enumeration of integer matrices with large equal row and column sums
Combinatorica
2013-04-05Paper
Counting loopy graphs with given degrees
Linear Algebra and its Applications
2012-03-08Paper
Subgraphs of random graphs with specified degrees2011-11-11Paper
Computational determination of (3,11) and (4,7) cages
Journal of Discrete Algorithms
2011-07-29Paper
Combinatorial estimates by the switching method2011-05-31Paper
Black 1-factors and Dudeney sets2011-05-31Paper
Subgraphs of dense random graphs with specified degrees
Combinatorics, Probability and Computing
2011-05-11Paper
Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Discussiones Mathematicae Graph Theory
2010-12-08Paper
Random dense bipartite graphs and directed graphs with specified degrees
Random Structures & Algorithms
2010-11-09Paper
To be or not to be Yutsis: algorithms for the decision problem
Computer Physics Communications
2010-10-18Paper
Rectangular-radial drawings of cubic plane graphs
Computational Geometry
2010-09-02Paper
The asymptotic volume of the Birkhoff polytope2010-06-03Paper
The asymptotic volume of the Birkhoff polytope
(available as arXiv preprint)
2010-06-03Paper
Subgraphs of random k-edge-coloured k-regular graphs
Combinatorics, Probability and Computing
2010-04-22Paper
Asymptotic enumeration of correlation-immune Boolean functions
Cryptography and Communications
2010-04-12Paper
A Census of Small Latin Hypercubes
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Graph structural properties of non-Yutsis graphs allowing fast recognition
Discrete Applied Mathematics
2009-03-04Paper
Spherical-Rectangular Drawings
WALCOM: Algorithms and Computation
2009-02-24Paper
Recursive Generation of 5-Regular Planar Graphs
WALCOM: Algorithms and Computation
2009-02-24Paper
Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Advances in Applied Mathematics
2008-11-06Paper
scientific article; zbMATH DE number 5239164 (Why is no real title available?)2008-02-22Paper
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A
2008-02-04Paper
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A
2008-02-04Paper
Small latin squares, quasigroups, and loops
Journal of Combinatorial Designs
2007-03-20Paper
The number of transversals in a Latin square
Designs, Codes and Cryptography
2006-11-22Paper
A linear time algorithm for constructing maximally symmetric straight line drawings of triconnected planar graphs
Discrete & Computational Geometry
2006-10-04Paper
Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
Journal of Combinatorial Theory. Series A
2006-03-16Paper
scientific article; zbMATH DE number 5005324 (Why is no real title available?)2006-02-13Paper
Generation of simple quadrangulations of the sphere
Discrete Mathematics
2006-01-10Paper
Construction of planar triangulations with minimum degree 5
Discrete Mathematics
2006-01-10Paper
On the number of Latin squares
Annals of Combinatorics
2005-11-02Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
The Electronic Journal of Combinatorics
2005-11-01Paper
scientific article; zbMATH DE number 2192153 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2186900 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186900 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)
(available as arXiv preprint)
2005-07-11Paper
scientific article; zbMATH DE number 2186891 (Why is no real title available?)2005-07-11Paper
Kochen Specker vectors
Journal of Physics A: Mathematical and General
2005-06-09Paper
Short cycles in random regular graphs
The Electronic Journal of Combinatorics
2005-04-25Paper
Short cycles in random regular graphs
The Electronic Journal of Combinatorics
2005-04-25Paper
Kochen–Specker vectors
Journal of Physics A: Mathematical and General
2005-04-18Paper
scientific article; zbMATH DE number 2119683 (Why is no real title available?)2004-11-29Paper
The asymptotic number of claw-free cubic graphs.
Discrete Mathematics
2003-12-04Paper
Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
Linear Algebra and its Applications
2003-11-19Paper
The probability of collective choice with shared knowledge structures
Journal of Mathematical Psychology
2003-04-02Paper
Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree
Combinatorics, Probability and Computing
2002-10-14Paper
Posets on up to 16 points
Order
2002-09-18Paper
The distributions of the entries of Young tableaux
Journal of Combinatorial Theory. Series A
2002-07-04Paper
Classification of regular two-graphs on 36 and 38 vertices
The Australasian Journal of Combinatorics
2002-01-02Paper
Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph2001-11-18Paper
Fast generation of some classes of planar graphs2001-09-23Paper
Algorithms for Greechie diagrams
International Journal of Theoretical Physics
2001-03-29Paper
scientific article; zbMATH DE number 1339507 (Why is no real title available?)2000-06-04Paper
Nonhamiltonian 3-Connected Cubic Planar Graphs
SIAM Journal on Discrete Mathematics
2000-03-19Paper
Cycles through 23 vertices in 3-connected cubic planar graphs
Graphs and Combinatorics
2000-01-30Paper
Most Latin squares have many subsquares
Journal of Combinatorial Theory. Series A
1999-07-20Paper
Asymptotic Enumeration of Eulerian Circuits in the Complete Graph
Combinatorics, Probability and Computing
1999-07-07Paper
scientific article; zbMATH DE number 1303556 (Why is no real title available?)1999-06-17Paper
A note on large graphs of diameter two and given maximum degree
Journal of Combinatorial Theory. Series B
1999-04-23Paper
scientific article; zbMATH DE number 1195746 (Why is no real title available?)1999-04-08Paper
Isomorph-Free Exhaustive Generation
Journal of Algorithms
1998-04-26Paper
The degree sequence of a random graph. I. The models1998-03-08Paper
The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices
Journal of Combinatorial Theory. Series A
1998-02-23Paper
Maximising the permanent of (0,1)-matrices and the number of extensions of Latin rectangles
The Electronic Journal of Combinatorics
1998-02-18Paper
Maximising the permanent of (0,1)-matrices and the number of extensions of Latin rectangles
The Electronic Journal of Combinatorics
1998-02-18Paper
scientific article; zbMATH DE number 1011075 (Why is no real title available?)1998-01-13Paper
scientific article; zbMATH DE number 1051281 (Why is no real title available?)1997-12-07Paper
scientific article; zbMATH DE number 205334 (Why is no real title available?)1997-12-01Paper
Determinants of matrices of the conference type
Linear Algebra and its Applications
1997-11-21Paper
Subgraph counting identities and Ramsey numbers
Journal of Combinatorial Theory. Series B
1997-08-20Paper
Vertex-transitive graphs that are not Cayley graphs. II1997-06-22Paper
NC algorithms for dynamically solving the all pairs shortest paths problem and related problems
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 969105 (Why is no real title available?)1997-02-23Paper
scientific article; zbMATH DE number 898424 (Why is no real title available?)1996-08-11Paper
The Smallest Cubic Graphs of Girth Nine
Combinatorics, Probability and Computing
1996-07-14Paper
Asymptotic enumeration of tournaments with a given score sequence
Journal of Combinatorial Theory. Series A
1996-02-26Paper
Latin squares of order 10
The Electronic Journal of Combinatorics
1995-09-11Paper
Latin squares of order 10
The Electronic Journal of Combinatorics
1995-09-11Paper
scientific article; zbMATH DE number 747036 (Why is no real title available?)1995-08-27Paper
<i>R</i>(4, 5) = 25
Journal of Graph Theory
1995-05-14Paper
There are 526,915,620 nonisomorphic one‐factorizations of K<sub>12</sub>
Journal of Combinatorial Designs
1995-05-04Paper
Linear programming in some Ramsey problems
Journal of Combinatorial Theory. Series B
1995-05-03Paper
Multicolored trees in random graphs
Random Structures & Algorithms
1994-09-15Paper
scientific article; zbMATH DE number 558656 (Why is no real title available?)1994-08-29Paper
On Subgraph Sizes in Random Graphs
Combinatorics, Probability and Computing
1994-08-10Paper
scientific article; zbMATH DE number 432832 (Why is no real title available?)1993-10-20Paper
scientific article; zbMATH DE number 166082 (Why is no real title available?)1993-05-16Paper
scientific article; zbMATH DE number 91001 (Why is no real title available?)1993-01-16Paper
Asymptotic properties of labeled connected graphs
Random Structures & Algorithms
1992-06-28Paper
The value of the Ramsey numberr(3, 8)
Journal of Graph Theory
1992-06-28Paper
Ralph Gordon Stanton
Discrete Mathematics
1992-06-28Paper
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
Combinatorica
1992-06-27Paper
scientific article; zbMATH DE number 26494 (Why is no real title available?)1992-06-27Paper
Asymptotic enumeration by degree sequence of graphs of high degree
European Journal of Combinatorics
1992-06-25Paper
The exponent set of symmetric primitive (0,1) matrices with zero trace
Linear Algebra and its Applications
1992-06-25Paper
The asymptotic number of labeled connected graphs with a given number of vertices and edges
Random Structures & Algorithms
1992-06-25Paper
scientific article; zbMATH DE number 11983 (Why is no real title available?)1992-06-25Paper
Uniform generation of random regular graphs of moderate degree
Journal of Algorithms
1990-01-01Paper
Asymptotic enumeration of Latin rectangles
Journal of Combinatorial Theory. Series B
1990-01-01Paper
The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
Combinatorica
1990-01-01Paper
On the shape of a random acyclic digraph
Mathematical Proceedings of the Cambridge Philosophical Society
1989-01-01Paper
On Littlewood's estimate for the binomial distribution
Advances in Applied Probability
1989-01-01Paper
Erratum to: The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
Journal of Combinatorial Theory. Series B
1989-01-01Paper
The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
Journal of Combinatorial Theory. Series B
1988-01-01Paper
scientific article; zbMATH DE number 4130567 (Why is no real title available?)
(available as arXiv preprint)
1988-01-01Paper
Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 4049676 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4049658 (Why is no real title available?)1987-01-01Paper
The number of matchings in random regular graphs and bipartite graphs
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Constant Time Generation of Free Trees
SIAM Journal on Computing
1986-01-01Paper
scientific article; zbMATH DE number 3963871 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3952807 (Why is no real title available?)1986-01-01Paper
Hamiltonian cycles in cubic 3-connected bipartite planar graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Integer sequences with proscribed differences and bounded growth rate
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3906527 (Why is no real title available?)1985-01-01Paper
Asymptotic enumeration of Latin rectangles
Bulletin of the American Mathematical Society
1984-01-01Paper
An algorithm for generating subsets of fixed size with a strong minimal change property
Information Processing Letters
1984-01-01Paper
Automorphisms of random graphs with specified vertices
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3878944 (Why is no real title available?)1984-01-01Paper
Spanning trees in regular graphs
European Journal of Combinatorics
1983-01-01Paper
scientific article; zbMATH DE number 3877221 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3845637 (Why is no real title available?)1983-01-01Paper
Constructing cospectral graphs
Aequationes Mathematicae
1982-01-01Paper
A nine point theorem for 3-connected graphs
Combinatorica
1982-01-01Paper
scientific article; zbMATH DE number 3777541 (Why is no real title available?)1982-01-01Paper
The expected eigenvalue distribution of a large regular graph
Linear Algebra and its Applications
1981-01-01Paper
Spectral conditions for the reconstructibility of a graph
Journal of Combinatorial Theory. Series B
1981-01-01Paper
scientific article; zbMATH DE number 3801587 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3823850 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3773632 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3749045 (Why is no real title available?)1981-01-01Paper
THE DIMENSION OF A GRAPH
The Quarterly Journal of Mathematics
1980-01-01Paper
A correction to Colbourn's paper on the complexity of matrix symmetrizability
Information Processing Letters
1980-01-01Paper
Feasibility conditions for the existence of walk-regular graphs
Linear Algebra and its Applications
1980-01-01Paper
scientific article; zbMATH DE number 3708460 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3691368 (Why is no real title available?)1980-01-01Paper
Hadamard equivalence via graph isomorphism
Discrete Mathematics
1979-01-01Paper
Transitive Graphs With Fewer Than Twenty Vertices1979-01-01Paper
scientific article; zbMATH DE number 3655984 (Why is no real title available?)1979-01-01Paper
A new graph product and its spectrum
Bulletin of the Australian Mathematical Society
1978-01-01Paper
scientific article; zbMATH DE number 3654128 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3633736 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3619943 (Why is no real title available?)1978-01-01Paper
Computer reconstruction of small graphs
Journal of Graph Theory
1977-01-01Paper
scientific article; zbMATH DE number 3627232 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3577223 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3623609 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3556153 (Why is no real title available?)1976-01-01Paper
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Brendan D. McKay