Anton Kotzig (22 October 1919 – 20 April 1991) was a Slovak–Canadian mathematician, expert in statistics, combinatorics and graph theory. The Ringel–Kotzig...
8 KB (851 words) - 11:23, 22 May 2024
Graceful labeling (redirect from Ringel-Kotzig conjecture)
theory is the graceful tree conjecture or Ringel–Kotzig conjecture, named after Gerhard Ringel and Anton Kotzig, and sometimes abbreviated GTC. It hypothesizes...
9 KB (874 words) - 17:48, 28 April 2024
Eulerian path (redirect from Kotzig transformations)
direction, a Markov chain Monte Carlo approach, via the Kotzig transformations (introduced by Anton Kotzig in 1968) is believed to give a sharp approximation...
27 KB (3,269 words) - 06:54, 4 May 2024
icosahedron, where no edge has smaller total degree. The result is named after Anton Kotzig, who published it in 1955 in the dual form that every convex polyhedron...
4 KB (431 words) - 04:05, 21 June 2023
all paths, caterpillars, and many other infinite families of trees. Anton Kotzig himself has called the effort to prove the conjecture a "disease". An...
9 KB (1,060 words) - 22:11, 26 March 2024
William Körner S. Rao Kosaraju Ronnie Kosloff Bertram Kostant Samuel Kotz Anton Kotzig Dexter Kozen Dmitri Ilyich Kozlov Bryna Kra Daniel Kráľ Sarit Kraus Marc...
60 KB (5,755 words) - 20:56, 3 July 2024
confused with a perfect matching (also called a 1-factor). In 1964, Anton Kotzig conjectured that every complete graph K2n where n ≥ 2 has a perfect 1-factorization...
11 KB (1,237 words) - 00:29, 7 March 2024
Ukrainian footballer Anton Kotonen (1876–1936), Finnish jurist and politician Anton Kotyakov (born 1980), Russian politician Anton Kotzig (1919–1991), Slovak-Canadian...
73 KB (8,864 words) - 23:46, 13 May 2024
(now theorems). Bernhard Riemann 24900 Ringel–Kotzig conjecture graph theory Gerhard Ringel and Anton Kotzig 187 Rudin's conjecture additive combinatorics...
35 KB (1,517 words) - 14:54, 23 June 2024
Theory and practice of combinatorics: a collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (PDF). Annals of Discrete Mathematics...
8 KB (865 words) - 17:36, 25 September 2022
Theory and practice of combinatorics: a collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (PDF), Annals of Discrete Mathematics...
73 KB (10,065 words) - 12:51, 4 January 2024
Hiroyuki Ebihara, 51, Japanese boxer. Seán Ó Faoláin, 91, Irish writer. Anton Kotzig, 71, Czechoslovak-Canadian mathematician. Steve Marriott, 44, English...
45 KB (3,459 words) - 00:35, 10 May 2024
theory" (PDF), Studia Sci. Math. Hungar., 1: 215–235. Chvátal, Václav; Kotzig, Anton; Rosenberg, Ivo G.; Davies, Roy O. (1976), "There are 2 ℵ α {\displaystyle...
7 KB (727 words) - 00:33, 24 July 2023
Canada a number of combinatorialists and graph theorists, including Anton Kotzig and Jaroslav Nešetřil, who wrote a thesis under Sabidussi. Over the years...
3 KB (253 words) - 22:50, 17 May 2024
Herbert Golumbic, Martin Graham, Ronald Harary, Frank Heawood, Percy John Kotzig, Anton Kőnig, Dénes Lovász, László Murty, U. S. R. Nešetřil, Jaroslav Rényi...
52 KB (6,403 words) - 06:09, 18 June 2024
3–16, doi:10.1016/0012-365X(91)90416-Y, MR 1140782 Huang, Charlotte; Kotzig, Anton; Rosa, Alexander (1979), "On a variation of the Oberwolfach problem"...
11 KB (1,451 words) - 07:45, 8 May 2024
theory" (PDF), Studia Sci. Math. Hungar., 1: 215–235. Chvátal, Václav; Kotzig, Anton; Rosenberg, Ivo G.; Davies, Roy O. (1976), "There are 2 ℵ α {\displaystyle...
14 KB (1,932 words) - 18:38, 23 June 2024
Mathematics, 8 (2): 195–208, doi:10.1016/0166-218X(84)90101-X, MR 0743024 Kotzig, Anton (1957), "Aus der Theorie der endlichen regulären Graphen dritten und...
13 KB (1,516 words) - 01:33, 22 May 2024