{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T07:12:27Z","timestamp":1726384347748},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642214929"},{"type":"electronic","value":"9783642214936"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21493-6_4","type":"book-chapter","created":{"date-parts":[[2011,6,20]],"date-time":"2011-06-20T12:42:44Z","timestamp":1308573764000},"page":"65-83","source":"Crossref","is-referenced-by-count":5,"title":["Some Combinatorial Applications of Gr\u00f6bner Bases"],"prefix":"10.1007","author":[{"given":"Lajos","family":"R\u00f3nyai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"M\u00e9sz\u00e1ros","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1006\/jsco.2000.0411","volume":"30","author":"J. Abbott","year":"2000","unstructured":"Abbott, J., Bigatti, A., Kreuzer, M., Robbiano, L.: Computing Ideals of Points. J. Symbolic Comput.\u00a030, 341\u2013356 (2000)","journal-title":"J. Symbolic Comput."},{"key":"4_CR2","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/003","volume-title":"An Introduction to Gr\u00f6bner bases","author":"W.W. Adams","year":"1994","unstructured":"Adams, W.W., Loustaunau, P.: An Introduction to Gr\u00f6bner bases. Graduate Studies in Mathematics, vol.\u00a03. American Mathematical Society, Providence (1994)"},{"key":"4_CR3","unstructured":"Aharoni, R., Holzman, R.: Personal communication, cited in [24]"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1017\/S0963548398003411","volume":"8","author":"N. Alon","year":"1999","unstructured":"Alon, N.: Combinatorial Nullstellensatz. Combinatorics, Probability and Computing\u00a08, 7\u201329 (1999)","journal-title":"Combinatorics, Probability and Computing"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF01204715","volume":"12","author":"N. Alon","year":"1992","unstructured":"Alon, N., Tarsi, M.: Colorings and Orientation of Graphs. Combinatorica\u00a012, 125\u2013134 (1992)","journal-title":"Combinatorica"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s003730200003","volume":"18","author":"R.P. Anstee","year":"2002","unstructured":"Anstee, R.P., R\u00f3nyai, L., Sali, A.: Shattering News. Graphs and Combinatorics\u00a018, 59\u201373 (2002)","journal-title":"Graphs and Combinatorics"},{"key":"4_CR7","unstructured":"Babai, L., Frankl, P.: Linear Algebra Methods in Combinatorics. Prel. vers (1992)"},{"key":"4_CR8","unstructured":"Bayer, D.: The Division Algorithm and the Hilbert Scheme. PhD. Thesis. Harvard University (1982)"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1999.2798","volume":"153","author":"A. Bernasconi","year":"1999","unstructured":"Bernasconi, A., Egidi, L.: Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions. Information and Computation\u00a0153, 1\u201325 (1999)","journal-title":"Information and Computation"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0097-3165(95)90060-8","volume":"72","author":"B. Bollob\u00e1s","year":"1995","unstructured":"Bollob\u00e1s, B., Radcliffe, A.J.: Defect Sauer Results. Journal of Combinatorial Theory, Series A\u00a072, 189\u2013208 (1995)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4_CR11","unstructured":"Buchberger, B.: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal. Doctoral thesis, University of Innsbruck (1965), English Translation: An Algorithm for Finding the Basis Elements in the Residue Class Ring Modulo a Zero Dimensional Polynomial Ideal. Journal of Symbolic Computation, Special Issue on Logic, Mathematics, and Computer Science: Interactions 41, 475\u2013511 (2006)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/BF01844169","volume":"4","author":"B. Buchberger","year":"1970","unstructured":"Buchberger, B.: Ein algorithmisches Kriterium fur die L\u00f6sbarkeit eines algebraischen Gleichungssystems. Aequationes Mathematicae\u00a04, 374\u2013383 (1970); English translation: An Algorithmic Criterion for the Solvability of Algebraic Systems of Equations. In: Buchberger, B., Winkler, F. (eds.) Gro \u0308bner Bases and Applications. London Mathematical Society Lecture Note Series, vol. 251, pp. 535\u2013545. Cambridge University Press, Cambridge (1998)","journal-title":"Aequationes Mathematicae"},{"key":"4_CR13","first-page":"184","volume-title":"Multidimensional Systems Theory - Progress, Directions and Open Problems in Multidimensional Systems Theory","author":"B. Buchberger","year":"1985","unstructured":"Buchberger, B.: Gr\u00f6bner-Bases: An Algorithmic Method in Polynomial Ideal Theory. In: Bose, N.K. (ed.) Multidimensional Systems Theory - Progress, Directions and Open Problems in Multidimensional Systems Theory, pp. 184\u2013232. Reidel Publishing Company, Dordrecht (1985)"},{"key":"4_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2181-2","volume-title":"Ideals, Varieties, and Algorithms","author":"D. Cox","year":"1992","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties, and Algorithms. Springer, Heidelberg (1992)"},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/11617983_11","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"J.B. Farr","year":"2006","unstructured":"Farr, J.B., Gao, S.: Computing Gr\u00f6bner Bases for Vanishing Ideals of Finite Sets of Points. In: Fossorier, P.C.M., Imai, H., Lin, S., Poli, A. (eds.) AAECC 2006. LNCS, vol.\u00a03857, pp. 118\u2013127. Springer, Heidelberg (2006)"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1017\/S0963548308009619","volume":"18","author":"B. Felszeghy","year":"2009","unstructured":"Felszeghy, B., Heged\u0171s, G., R\u00f3nyai, L.: Algebraic Properties of Modulo q complete \u2113-wide Families. Combinatorics, Probability and Computing\u00a018, 309\u2013333 (2009)","journal-title":"Combinatorics, Probability and Computing"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1016\/j.jsc.2005.11.003","volume":"41","author":"B. Felszeghy","year":"2006","unstructured":"Felszeghy, B., R\u00e1th, B., R\u00f3nyai, L.: The lex game and some applications. J.\u00a0Symbolic Computation\u00a041, 663\u2013681 (2006)","journal-title":"J.\u00a0Symbolic Computation"},{"key":"4_CR18","unstructured":"Felszeghy, B., R\u00f3nyai, L.: On the lexicographic standard monomials of zero dimensional ideals. In: Proc.\u00a010th Rhine Workshop on Computer Algebra (RWCA), pp. 95\u2013105 (2006)"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0097-3165(90)90007-J","volume":"54","author":"P. Frankl","year":"1990","unstructured":"Frankl, P.: Intersection Theorems and mod p Rank of Inclusion Matrices. Journal of Combinatorial Theory, Series A\u00a054, 85\u201394 (1990)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4_CR20","first-page":"1293","volume-title":"Handbook of Combinatorics","author":"P. Frankl","year":"1996","unstructured":"Frankl, P.: Extremal set systems. In: Graham, R.L., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of Combinatorics, vol.\u00a02, pp. 1293\u20131329. MIT Press, Cambridge (1996)"},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"271","DOI":"10.5486\/PMD.2007.3320","volume":"70","author":"K. Friedl","year":"2007","unstructured":"Friedl, K., Heged\u0171s, G., R\u00f3nyai, L.: Gr\u00f6bner Bases for Complete \u2113-wide Families. Publ.\u00a0Math.\u00a0Debrecen.\u00a070, 271\u2013290 (2007)","journal-title":"Publ.\u00a0Math.\u00a0Debrecen."},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0012-365X(02)00869-5","volume":"270","author":"K. Friedl","year":"2003","unstructured":"Friedl, K., R\u00f3nyai, L.: Order Shattering and Wilson\u2019s Theorem. Discrete Mathematics\u00a0270, 127\u2013136 (2003)","journal-title":"Discrete Mathematics"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/0001-8708(92)90034-I","volume":"94","author":"A.M. Garsia","year":"1992","unstructured":"Garsia, A.M., Procesi, C.: On Certain Graded S n -modules and the q-Kostka Polynomials. Advances in Mathematics\u00a094, 82\u2013138 (1992)","journal-title":"Advances in Mathematics"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0020-0190(98)00111-2","volume":"67","author":"G. Greco","year":"1998","unstructured":"Greco, G.: Embeddings and Trace of Finite Sets. Information Processing Letters\u00a067, 199\u2013203 (1998)","journal-title":"Information Processing Letters"},{"key":"4_CR25","first-page":"137","volume":"23","author":"G. Heged\u0171s","year":"2004","unstructured":"Heged\u0171s, G., Nagy, A., R\u00f3nyai, L.: Gr\u00f6bner Bases for Permutations and Oriented Trees. Annales Univ.\u00a0Sci.\u00a0Budapest, Sectio Computatorica\u00a023, 137\u2013148 (2004)","journal-title":"Annales Univ.\u00a0Sci.\u00a0Budapest, Sectio Computatorica"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1022934815185","volume":"17","author":"G. Heged\u0171s","year":"2003","unstructured":"Heged\u0171s, G., R\u00f3nyai, L.: Gr\u00f6bner Bases for Complete Uniform Families. Journal of Algebraic Combinatorics\u00a017, 171\u2013180 (2003)","journal-title":"Journal of Algebraic Combinatorics"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"198","DOI":"10.2478\/BF02476008","volume":"1","author":"G. Heged\u0171s","year":"2003","unstructured":"Heged\u0171s, G., R\u00f3nyai, L.: Standard Monomials for q-uniform Families and a Conjecture of Babai and Frankl. Central European Journal of Mathematics\u00a01, 198\u2013207 (2003)","journal-title":"Central European Journal of Mathematics"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10474-006-0049-1","volume":"111","author":"G. Heged\u0171s","year":"2006","unstructured":"Heged\u0171s, G., R\u00f3nyai, L.: Standard Monomials for Partitions. Acta Mathematica Hungarica\u00a0111, 193\u2013212 (2006)","journal-title":"Acta Mathematica Hungarica"},{"key":"4_CR29","unstructured":"Heged\u0171s, G., R\u00f3nyai, L.: Multivalued Generalizations of the Frankl\u2013Pach Theorem. To appear, Journal of Algebra and its Applications, http:\/\/arxiv.org\/pdf\/1008.4660"},{"key":"4_CR30","series-title":"GTM","volume-title":"Monomial Ideals","author":"J. Herzog","year":"2010","unstructured":"Herzog, J., Hibi, T.: Monomial Ideals. GTM, vol.\u00a0260. Springer, Heidelberg (2010)"},{"key":"4_CR31","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1016\/j.jctb.2007.08.004","volume":"98","author":"C.J. Hillar","year":"2007","unstructured":"Hillar, C.J., Windfeldt, T.: Algebraic Characterization of Uniquely Vertex Colorable Graphs. Journal of Combinatorial Theory, Series B\u00a098, 400\u2013414 (2007)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4_CR32","unstructured":"K\u00f3s, G., R\u00f3nyai, L.: Alon\u2019s Nullstellensatz for multisets, http:\/\/arxiv.org\/pdf\/1008.2901"},{"key":"4_CR33","unstructured":"K\u00f3s, G., M\u00e9sz\u00e1ros, T., R\u00f3nyai, L.: Some Extensions of Alon\u2019s Nullstellensatz, http:\/\/arxiv.org\/abs\/1103.4768"},{"key":"4_CR34","first-page":"89","volume":"36","author":"J.A. Loera de","year":"1995","unstructured":"de Loera, J.A.: Gr\u00f6bner Bases and Graph Colorings. Beitr\u00e4ge zur Algebra und Geometrie\u00a036, 89\u201396 (1995)","journal-title":"Beitr\u00e4ge zur Algebra und Geometrie"},{"key":"4_CR35","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0012-365X(92)00057-X","volume":"124","author":"L. Lov\u00e1sz","year":"1994","unstructured":"Lov\u00e1sz, L.: Stable sets and Polynomials. Discrete Mathematics\u00a0124, 137\u2013153 (1994)","journal-title":"Discrete Mathematics"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF01386834","volume":"4","author":"M.G. Marinari","year":"1993","unstructured":"Marinari, M.G., M\u00f6ller, H.M., Mora, T.: Gr\u00f6bner Bases of Ideals Defined by Functionals with an Application to Ideals of Projective Points. Appl. Algebra Engrg. Comm. Comput.\u00a04, 103\u2013145 (1993)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"4_CR37","unstructured":"M\u00e9sz\u00e1ros, T.: S-extremal Set Systems and Gr\u00f6bner Bases. MSc Thesis, BME, Budapest (2010), http:\/\/www.math.bme.hu\/~slovi\/thesiswork.pdf"},{"key":"4_CR38","doi-asserted-by":"publisher","first-page":"821","DOI":"10.4169\/amermathmont.117.9.0821","volume":"117","author":"M. Micha\u0142ek","year":"2010","unstructured":"Micha\u0142ek, M.: A Short Proof of Combinatorial Nullstellensatz. American Mathematical Monthly\u00a0117, 821\u2013823 (2010)","journal-title":"American Mathematical Monthly"},{"key":"4_CR39","unstructured":"Mnuk, M.: On an Algebraic Description of Colorability of Planar Graphs. In: Nakagawa, K. (ed.) Logic, Mathematics and Computer Science: Interactions. Proc. of the Symposium in Honor of Bruno Buchberger\u2019s 60th Birthday, pp. 177\u2013186 (2002)"},{"key":"4_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/3-540-11607-9_3","volume-title":"Computer Algebra","author":"H.M. M\u00f6ller","year":"1982","unstructured":"M\u00f6ller, H.M., Buchberger, B.: The Construction of Multivariate Polynomials with Preassigned Zeros. In: Calmet, J. (ed.) ISSAC 1982 and EUROCAM 1982. LNCS, vol.\u00a0144, pp. 24\u201331. Springer, Heidelberg (1982)"},{"key":"4_CR41","volume-title":"Sous-espaces l 1 n des espaces de Banach, Travaux en Cours","author":"A. Pajor","year":"1985","unstructured":"Pajor, A.: Sous-espaces l 1 n des espaces de Banach, Travaux en Cours. Hermann, Paris (1985)"},{"key":"4_CR42","unstructured":"Pint\u00e9r, D., R\u00f3nyai, L.: Standard Monomials of some Symmetric Sets. Acta Universitatis Apulensis. Math. Inform.\u00a0(10), 331\u2013344 (2005)"},{"key":"4_CR43","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N.: On the Density of Families of Sets. Journal of Combinatorial Theory, Series A\u00a013, 145\u2013147 (1972)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4_CR44","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S. Shelah","year":"1972","unstructured":"Shelah, S.: A Combinatorial Problem: Stability and Order for Models and Theories in Infinitary Language. Pacific Journal of Mathematics\u00a041, 247\u2013261 (1972)","journal-title":"Pacific Journal of Mathematics"},{"key":"4_CR45","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the Uniform Convergence of Relative Frequencies of Events to their Probabilities. Theory of Probability and its Applications\u00a016, 264\u2013280 (1971)","journal-title":"Theory of Probability and its Applications"},{"key":"4_CR46","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1016\/S0195-6698(13)80046-7","volume":"11","author":"R.M. Wilson","year":"1990","unstructured":"Wilson, R.M.: A Diagonal Form for the Incidence Matrices of t-subsets vs.\u00a0k-subsets. European Journal of Combinatorics\u00a011, 609\u2013615 (1990)","journal-title":"European Journal of Combinatorics"}],"container-title":["Lecture Notes in Computer Science","Algebraic Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21493-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T14:48:55Z","timestamp":1686149335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21493-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642214929","9783642214936"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21493-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}