Rota's excluded minors conjecture is one of a number of conjectures made by the mathematician Gian-Carlo Rota. It is considered an important problem by...
10 KB (1,208 words) - 06:35, 9 November 2024
and matroid theory, Rota's basis conjecture is an unproven conjecture concerning rearrangements of bases, named after Gian-Carlo Rota. It states that, if...
8 KB (983 words) - 06:31, 17 December 2023
Massachusetts. Kallman–Rota inequality Rota's conjecture Rota's basis conjecture Rota–Baxter algebra Joint spectral radius, introduced by Rota in the early 1960s...
12 KB (1,086 words) - 19:17, 28 April 2025
that may be represented over a given field F {\displaystyle F} ; Rota's conjecture describes a possible characterization for every finite field. The...
60 KB (8,774 words) - 11:35, 31 March 2025
combinatorics, the proof of the Dowling–Wilson conjecture for geometric lattices, the proof of the Heron–Rota–Welsh conjecture for matroids, the development of the...
14 KB (1,104 words) - 05:38, 17 March 2025
F. Geelen, A. M. H. Gerards and A. Kapoor for the GF(4) case of Rota's conjecture on matroid minors. Bertrand Guenin for a forbidden minor characterization...
21 KB (1,965 words) - 23:53, 11 August 2024
their chromatic number. The Dinitz theorem is also related to Rota's basis conjecture. Erdős, P.; Rubin, A. L.; Taylor, H. (1979). "Choosability in graphs"...
4 KB (423 words) - 08:08, 12 November 2024
the foundations of combinatorics by proving a conjecture of Gian–Carlo Rota; in proving Rota's conjecture, Folkman characterized the structure of the homology...
13 KB (1,140 words) - 06:46, 31 December 2024
realizable over these fields, part of a family of results codified by Rota's conjecture. The regular matroids are the matroids that can be defined from a...
7 KB (851 words) - 07:14, 30 January 2023
Geelen, Jim; Gerards, Bert; Whittle, Geoff (Aug 17, 2014), "Solving Rota's conjecture" (PDF), Notices of the American Mathematical Society, 61 (7): 736–743...
16 KB (1,995 words) - 04:03, 25 September 2024
List of unsolved problems in mathematics (category Conjectures)
a finite set of minimums of finite collections of polynomials. Rota's basis conjecture: for matroids of rank n {\displaystyle n} with n {\displaystyle...
195 KB (20,026 words) - 13:12, 7 May 2025
and only if it can be represented by a totally unimodular matrix. Rota's conjecture states that, for every finite field F, the F-linear matroids can be...
14 KB (1,784 words) - 00:33, 9 November 2024
etc. For this reason, uniform matroids play an important role in Rota's conjecture concerning the forbidden minor characterization of the matroids that...
7 KB (1,001 words) - 20:19, 1 April 2025
co-authors A. M. H. Gerards, and A. Kapoor for their research on Rota's excluded minors conjecture. In 2006, he won the Coxeter–James Prize presented by the...
3 KB (217 words) - 12:35, 19 March 2023
the proof of the graph minors theorem. Two articles proving Kneser's conjecture, the first by László Lovász and the other by Imre Bárány, appeared back-to-back...
6 KB (451 words) - 06:30, 27 June 2024
of colors chosen as part of a matroid basis. Bipartite matroid Rota's basis conjecture Zaslavsky, Thomas (1992), "Strong Tutte functions of matroids and...
2 KB (195 words) - 20:09, 19 December 2023
proven that remain elusive in the more general case. An example is Rota's basis conjecture, the statement that a set of n disjoint bases in a rank-n matroid...
7 KB (918 words) - 07:01, 11 November 2024
In joint work with June Huh and Eric Katz, he resolved the Heron–Rota–Welsh conjecture on the log-concavity of the characteristic polynomial of matroids...
5 KB (381 words) - 11:24, 26 March 2025
method" by Blagojević, Ziegler and Frick leads to counterexamples. Rota's basis conjecture Tverberg, H. (1966), "A generalization of Radon's theorem" (PDF)...
9 KB (1,356 words) - 00:19, 20 May 2025
buildings in the design of a wheel. He conjectured that they were games and of the tic-tac-toe variety, and conjectured the rules for the game since no rules...
4 KB (537 words) - 00:06, 2 April 2024
University of California at Berkeley who proved the Macdonald positivity conjecture for Macdonald polynomials. He received his Ph.D. in 1984 in the Massachusetts...
2 KB (165 words) - 02:53, 8 May 2025
work with Karim Adiprasito and June Huh, he resolved the Heron–Rota–Welsh conjecture on the log-concavity of the characteristic polynomial of matroids...
3 KB (224 words) - 18:01, 29 October 2024
Gian-Carlo Rota) of one of the founding papers of the modern umbral calculus. In 1985 he and Herman te Riele disproved the Mertens conjecture. In mathematics...
9 KB (833 words) - 14:34, 17 November 2024
Emil Artin (section Conjectures)
where his formulations became standard. He left two conjectures, both known as Artin's conjecture. The first concerns Artin L-functions for a linear representation...
45 KB (6,171 words) - 09:37, 2 May 2025
was found in 1993. In 2006, Grigori Perelman, who proved the Poincaré conjecture, refused his Fields Medal and did not attend the congress. In 2014, Maryam...
90 KB (4,942 words) - 13:59, 29 April 2025
Related to the computability of the joint spectral radius is the following conjecture: "For any finite set of matrices M ⊂ R n × n , {\displaystyle {\mathcal...
10 KB (1,511 words) - 16:35, 14 December 2023
theorem Birkhoff's theorem Birkhoff–Kakutani theorem Pierce–Birkhoff conjecture Pierce–Birkhoff ring Poincaré–Birkhoff–Witt theorem Algebraic statistics...
13 KB (1,095 words) - 13:55, 27 April 2025
the graph; the Hadwiger conjecture states that this is always at least as large as the chromatic number. The Hadwiger conjecture in combinatorial geometry...
11 KB (1,163 words) - 07:48, 26 January 2025
ISBN 978-1-60888-120-8. Rule, Bruce (22 September 2013). "Rebutting Conjecture: Scorpion Reversed Course Just Before Being Lost". IUSSCAA.org. Wikimedia...
58 KB (6,767 words) - 03:04, 23 May 2025
of zeroes of the Riemann zeta function. See the article on the Mertens conjecture for more information about the connection between M ( n ) {\displaystyle...
22 KB (3,121 words) - 07:33, 7 May 2025